Computer >> Máy Tính >  >> Lập trình >> Java

Hoạt động nội bộ của Set / HashSet trong Java

Cấu trúc dữ liệu tập hợp chỉ được sử dụng để lưu trữ các giá trị duy nhất, có nghĩa là không có giá trị trùng lặp nào sẽ được lưu trữ trong một tập hợp. Khi một HashSet được tạo, nó sẽ thực hiện một HashMap bên trong. Một phần tử có thể được chèn vào HashSet bằng cách sử dụng chức năng ‘add’. Hàm này gọi nội bộ hàm 'put' vì HashMap sẽ được tạo nội bộ. Do đó, Set nhận các giá trị duy nhất với sự trợ giúp của HashMap.

HashMap chứa các cặp khóa và giá trị duy nhất, trong đó các cặp khóa và giá trị được chèn bằng hàm ‘put’. Khi gọi hàm 'put', giá trị trước đó được liên kết với khóa hoặc null được trả về tùy thuộc vào việc có ánh xạ cho khóa hay không.

LinkedHashSet mở rộng đến lớp HashSet, có nghĩa là LinkedHashSet gọi các hàm tạo của lớp HashSet bằng cách sử dụng hàm "super".

Ví dụ

import java.util.HashSet;
public class Demo{
   public static void main(String args[]){
      HashSet my_hashset = new HashSet();
      boolean my_b1 = my_hashset.add("only");
      boolean my_b2 = my_hashset.add("sample");
      boolean my_b3 = my_hashset.add("sample");
      System.out.println("The value of first boolean is " + my_b1);
      System.out.println("The value of second boolean is = "+my_b2);
      System.out.println("The value of third boolean is = "+my_b3);
      System.out.println(my_hashset);
   }
}

Đầu ra

The value of first boolean is true
The value of second boolean is = true
The value of third boolean is = false
[only, sample]

Một lớp có tên Demo chứa chức năng chính nơi một thể hiện của HashSet được định nghĩa. Các phần tử được thêm vào hashset bằng cách sử dụng chức năng ‘add’. Các phần tử này sau đó được hiển thị trên màn hình.