Lớp HashSet trong Java
Lớp HashSet trong Java kế thừa AbstractSet và triển khai Set Interface. Nó tạo một collection mà sử dụng một hash table để lưu giữ. Lưu ý trong hashset chỉ chứa các phần tử duy nhất, không chấp nhận 2 phần tử trùng nhau
Một hash table lưu giữ thông tin bởi sử dụng một kỹ thuật được gọi là hashing. Trong hashing, nội dung mang tính thông tin của một key được sử dụng để quyết định một value duy nhất, được gọi là hash code của nó.
Hash code sau đó được sử dụng như là index, tại đó dữ liệu mà liên kết với key được lưu giữ. Phép biến đổi của key vào trong hash code của nó được thực hiện tự động.
Để hiểu sâu hơn các khái niệm được trình bày trong chương này, mời bạn tham khảo loạt bài: Ví dụ về Collection trong Java.
Lớp HashSet trông Java hỗ trợ 4 constructor. Mẫu constructor đầu tiên xây dựng một hash set mặc định:
HashSet( )
Constructor tiếp theo khởi tạo hash code bởi sử dụng các phần tử trong c.
HashSet(Collection c)
Constructor tiếp theo khởi tạo dung lượng của hash set là capacity.
capacity tự động tăng khi phần tử được thêm vào Hash.
HashSet(int capacity)
Constructor tiếp theo khởi tạo cả dung lượng và fill ratio (cũng được gọi là dung lượng tải) của hash set từ các tham số của nó.
HashSet(int capacity, float fillRatio)
Tại đây, fill ratio phải nằm giữa 0.0 và 1.0, và nó quyết định độ full mà hash set có thể, trước khi nó được resize. Đặc biệt, khi số phần tử là lớn hơn dung lượng của hash set nhiều lần bởi fill ratio của nó, hash set này được mở rộng.
Ngoài các phương thức được kế thừa từ các lớp cha, lớp HashSet cũng định nghĩa các phương thức sau:
| STT | Phương thức và Miêu tả |
|---|---|
| 1 | boolean add(Object o)
Thêm phần tử đã cho tới Set này nếu nó đã không có mặt |
| 2 | void clear()
Gỡ bỏ tất cả phần tử từ Set này |
| 3 | Object clone()
Trả về một shallow copy của HashSet này: các đối tượng này chính chúng không bị mô phỏng |
| 4 | boolean contains(Object o)
Trả về true nếu Set này chứa phần tử đã cho |
| 5 | boolean isEmpty()
Trả về true nếu Set này không chứa phần tử nào |
| 6 | Iterator iterator()
Trả về một iterator qua các phần tử trong Set này |
| 7 | boolean remove(Object o)
Gỡ bỏ phần tử đã cho từ Set này nếu nó có mặt |
| 8 | int size()
Trả về số phần tử trong Set này |
Ví dụ
Chương trình sau minh họa các phương thức được hỗ trợ bởi lớp HashSet trong Java:
import java.util.*;
public class HashSetDemo {
public static void main(String args[]) {
// tao mot hash set
HashSet hs = new HashSet();
// them cac phan tu toi hash set
hs.add("B");
hs.add("A");
hs.add("D");
hs.add("E");
hs.add("C");
hs.add("F");
hs.add("F");
//them gia tri F 2 lan nhung ket qua chi xuat hien 1 lan
System.out.println(hs);
}
}
Nó sẽ cho kết quả sau:
[D, E, F, A, B, C]
Đã có app VietJack trên điện thoại, giải bài tập SGK, SBT Soạn văn, Văn mẫu, Thi online, Bài giảng....miễn phí. Tải ngay ứng dụng trên Android và iOS.
Các bạn có thể mua thêm khóa học JAVA CORE ONLINE VÀ ỨNG DỤNG cực hay, giúp các bạn vượt qua các dự án trên trường và đi thực tập doanh nghiệp với Java. Khóa học có giá chỉ 400K, nhằm ưu đãi, tạo điều kiện cho sinh viên cho thể mua khóa học.
Nội dung khóa học gồm 16 chuơng và 100 video cực hay, học trực tiếp tại https://www.udemy.com/tu-tin-di-lam-voi-kien-thuc-ve-java-core-toan-tap/ Bạn nào có nhu cầu mua, inbox trực tiếp chị Thu, trợ lý anh Tuyền để hỗ trợ thanh toán qua mã QR ngân hàng Việt Nam, fb: https://www.facebook.com/Thule.59
Anh Tuyền, tác giả khóa học, là cựu sinh viên chương trình đào tạo kĩ sư tài năng của đại học Bách Khoa Hà Nội với hơn 5 năm kinh nghiệm đi làm thực tế doanh nghiệp và cũng là Founder website vietjack.com, web giáo dục phổ biến nhất Việt Nam hiện tại (năm 2024). Java cũng là ngôn ngữ lập trình dễ đi xin việc nhất hiện tại, với mức lương cao, hãy nâng cao kiến thức IT của bản thân mình vì một Việt Nam giàu mạnh.
Loạt bài hướng dẫn của chúng tôi dựa một phần trên nguồn tài liệu của: Tutorialspoint.com
Bài học Java phổ biến tại vietjack.com:
