HashSet trong java

Lớp HashSet trong Java

Lớp HashSet trong java là một lớp kế thừa lớp AbstractSet và triển khai của Set Interface trong Collections Framework nên nó sẽ có một vài đặc điểm và phương thức tương đồng với Set. HashSet được sử dụng để tạo một bộ sưu tập sử dụng bảng băm để lưu trữ. Nó kế thừa lớp AbstractSet và triển khai Set interface.

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 (băm). 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.

Đặc điểm của lớp HashSet trong Java

Các điểm quan trọng về lớp HashSet trong java là:

• HashSet chỉ chứa các phần tử duy nhất.
• HashSet lưu trữ các phần tử bằng cách sử dụng một cơ chế được gọi là băm (hash table).

Hierarchy của lớp HashSet trong Java

Lớp HashSet extends lớp AbstractSet impliments giao diện Set. Giao diện Set kế thừa giao diện Collection và Iterable:

Khai báo của lớp HashSet trong Java

Dưới đây là khai báo của lớp java.util.HashSet trong java

public class HashSet<E> extends AbstractSet<E>
        implements Set<E>, Cloneable, Serializable

Constructor của lớp HashSet trong Java