http://vietjack.com/java/index.jsp Copyright © vietjack.com Lớp HashSet Java Lớp HashSet Java kế thừa AbstractSet triển khai Set Interface Nó tạo collection mà sử dụng hash table để lưu giữ Một hash table lưu giữ thông tin sử dụng kỹ thuật gọi hashing Trong hashing, nội dung mang tính thơng tin key sử dụng để định value nhất, gọi hash code Hash code sau sử dụng index, liệu mà liên kết với key lưu giữ Phép biến đổi key vào hash code thực tự động Để hiểu sâu khái niệm trình bày chương này, mời bạn tham khảo loạt bài: Ví dụ Collection Java Lớp HashSet trông Java hỗ trợ constructor Mẫu constructor xây dựng hash set mặc định: HashSet( ) Constructor khởi tạo hash code sử dụng phần tử c HashSet(Collection c) Constructor khởi tạo dung lượng hash set capacity capacity tự động tăng phần tử thêm vào Hash HashSet(int capacity) Constructor khởi tạo dung lượng fill ratio (cũng gọi dung lượng tải) hash set từ tham số HashSet(int capacity, float fillRatio) Tại đây, fill ratio phải nằm 0.0 1.0, định độ full mà hash set có thể, trước resize Đặc biệt, số phần tử lớn dung lượng hash set nhiều lần fill ratio nó, hash set mở rộng http://vietjack.com/ Trang chia sẻ học online miễn phí Page http://vietjack.com/java/index.jsp Copyright © vietjack.com Ngồi phương thức kế thừa từ lớp cha, lớp HashSet định nghĩa phương thức sau: STT Phương thức Miêu tả boolean add(Object o) Thêm phần tử Set khơng có mặt void clear() Gỡ bỏ tất phần tử từ Set Object clone() Trả shallow copy HashSet này: đối tượng chúng khơng bị mơ boolean contains(Object o) Trả true Set chứa phần tử cho boolean isEmpty() Trả true Set không chứa phần tử Iterator iterator() Trả iterator qua phần tử Set boolean remove(Object o) Gỡ bỏ phần tử cho từ Set có mặt int size() Trả số phần tử Set http://vietjack.com/ Trang chia sẻ học online miễn phí Page http://vietjack.com/java/index.jsp Copyright © vietjack.com Ví dụ Chương trình sau minh họa phương thức hỗ trợ lớp HashSet Java: import java.util.*; public class HashSetDemo { public static void main(String args[]) { // create a hash set HashSet hs = new HashSet(); // add elements to the hash set hs.add("B"); hs.add("A"); hs.add("D"); hs.add("E"); hs.add("C"); hs.add("F"); System.out.println(hs); } } Nó cho kết sau: [D, E, F, A, B, C] http://vietjack.com/ Trang chia sẻ học online miễn phí Page ... sẻ học online miễn phí Page http://vietjack.com /java/ index.jsp Copyright © vietjack.com Ví dụ Chương trình sau minh họa phương thức hỗ trợ lớp HashSet Java: import java. util.*; public class HashSetDemo...http://vietjack.com /java/ index.jsp Copyright © vietjack.com Ngồi phương thức kế thừa từ lớp cha, lớp HashSet định nghĩa phương thức sau: STT Phương thức Miêu... System.out.println(hs); } } Nó cho kết sau: [D, E, F, A, B, C] http://vietjack.com/ Trang chia sẻ học online miễn phí Page