Bài 285: HashSet trong java

Ngày đăng: 1/7/2023 8:49:04 AM

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.

HashSet trong java hoạt động như thế nào?

Đặ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:

HashSet trong java

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

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

Constructor của lớp HashSet trong Java

Constructor	Mô tả
HashSet()	Nó được sử dụng để khởi tạo một HashSet trống có dung lượng ban đầu mặc định (16) và hệ số tải (0,75).
HashMapHashSet(Collection c)	Nó được sử dụng để xây dựng một HashSet chứa collection c được chỉ định.
HashSet(int initialCapacity)	Nó được sử dụng để xây dựng một HashSet trống với dung lượng ban đầu được chỉ định và hệ số tải mặc định là 0,75.
HashSet(int initialCapacity, float loadFactor)	Nó được sử dụng để xây dựng HashSet trống có dung lượng ban đầu được chỉ định và hệ số tải được chỉ định.

Các phương thức của lớp HashSet trong java

Method	Description
boolean add(Object element)	Nó được sử dụng để chèn các phần tử vào HashSet.
boolean addAll(Collection c)	Nó được sử dụng để chèn tất cả các phần tử của c vào HashSet.
void clear()	Xóa tất cả các phần tử khỏi HashSet.
boolean contains(Object element)	Trả về true nếu tập hợp này chứa phần tử đã chỉ định.
boolean containsAll(Collection c)	Trả về true nếu HashSet chứa tất cả các phần tử của collection c đã chỉ định.
boolean equals(Object o)	So sánh các đối tượng được chỉ định với HashSet.
boolean isEmpty()	Trả về true nếu HashSet không chứa phần tử.
int hashCode()	Trả về giá trị mã băm
Iterator iterator()	Trả về một trình vòng lặp iterator để duyệt qua các phần tử của HashSet.
boolean remove(Object o)	Xóa phần tử đã chỉ định khỏi HashSet.
boolean removeAll(Collection c)	Xóa khỏi HashSet tất cả các phần tử của nó được chứa trong collection c đã chỉ định.
boolean retainAll(Collection c)	Chỉ giữ lại các phần tử trong HashSet được chứa trong collection c đã chỉ định.
int size()	Trả về số lượng các phần tử của HashSet.
Object[] toArray()	Trả về một mảng chứa tất cả các phần tử trong HashSet.
T[] toArray(T[] a)	Trả về một mảng chứa tất cả các phần tử trong HashSet, kiểu run-time của mảng trả về là kiểu đã chỉ định.

Ví dụ về HashSet trong java

Hãy xem ví dụ đơn giản về HashSet trong java sau, để xem HashSet hoạt động như thế nào:

package vn.viettuts.collection.hashset;

import java.util.HashSet;

public class HashSetExam1 {

public static void main(String[] args) {

HashSet<String> setA = new HashSet<String>();

setA.add("Java");

setA.add("Python");

setA.add("Java");

setA.add("PHP");

System.out.println("Số phần tử của setA: " + setA.size());

System.out.println("Các phần tử của setA: " + setA);

System.out.println("setA có chứa Java không? " + setA.contains("Java"));

System.out.println("setA có chứa C++ không? " + setA.contains("C++"));

}

Kết quả:

Số phần tử của setA: 3
Các phần tử của setA: [Java, PHP, Python]
setA có chứa Java không? true
setA có chứa C++ không? false

Khai báo HashSet trong Java

Ví dụ: khai báo HashSet trong Java:

1 2	`Set setA =` `new` `HashSet();` `HashSet setB =` `new` `HashSet();`

Thêm các phần tử vào HashSet trong Java

Để thêm các phần tử cho một HashSet bạn gọi phương thức add(). Phương thức này được kế thừa từ Collection interface.

HashSet<String> setA = new HashSet<String>();

setA.add("Java");

setA.add("Python");

setA.add("Java");

setA.add("PHP");

Thêm các phần tử một Collection khác vào HashSet trong Java

Phương thức addAll(Collection c) được sử dụng để chèn tất cả các phần tử của c vào HashSet, Ví dụ:

package vn.viettuts.collection.hashset;

import java.util.HashSet;

public class HashSetExam2 {

public static void main(String[] args) {

HashSet<String> setA = new HashSet<String>();

HashSet<String> setB = new HashSet<String>();

setB.add("Java");

setB.add("Python");

setB.add("Java");

setB.add("PHP");

// Thêm các phần tử setB khác vào setA trong Java

setA.addAll(setB);

System.out.println("Số phần tử của setA: " + setA.size());

System.out.println("Các phần tử của setA: " + setA);

System.out.println("setA có chứa Java không? " + setA.contains("Java"));

System.out.println("setA có chứa C++ không? " + setA.contains("C++"));

}

Kết quả:

Số phần tử của setA: 3
Các phần tử của setA: [Java, PHP, Python]
setA có chứa Java không? true
setA có chứa C++ không? false

Duyệt các phần của một HashSet trong Java

Có hai cách để duyệt các phần tử của Java HashSet.

Sử dụng bộ lặp Iterator
Sử dụng vòng lặp for-each

Sử dụng bộ lặp Iterator

Ví dụ duyệt Set với bộ lặp Iterator:

package vn.viettuts.collection.hashset;

import java.util.HashSet;

import java.util.Iterator;

public class HashSetExam3 {

public static void main(String[] args) {

HashSet<String> setA = new HashSet<String>();

setA.add("Java");

setA.add("Python");

setA.add("Java");

setA.add("PHP");

System.out.println("Số phần tử của setA: " + setA.size());

System.out.println("Các phần tử của setA: ");

Iterator<String> iterator = setA.iterator();

while (iterator.hasNext()) {

System.out.println((String) iterator.next());

}

Kết quả:

Số phần tử của setA: 3
Các phần tử của setA: 
Java
PHP
Python

Sử dụng vòng lặp for-each

Ví dụ duyệt Set với vòng lặp for-each:

package vn.viettuts.collection.hashset;

import java.util.HashSet;

public class HashSetExam4 {

public static void main(String[] args) {

HashSet<String> setA = new HashSet<String>();

setA.add("Java");

setA.add("Python");

setA.add("Java");

setA.add("PHP");

System.out.println("Số phần tử của setA: " + setA.size());

System.out.println("Các phần tử của setA: ");

for (String element : setA) {

System.out.println(element);

}

Kết quả:

Số phần tử của setA: 3
Các phần tử của setA: 
Java
PHP
Python

Xóa phần tử khỏi HashSet trong Java

Bạn xóa các phần tử khỏi HashSet bằng cách gọi phương thức remove(Object o). Ví dụ:

package vn.viettuts.collection.hashset;

import java.util.HashSet;

public class HashSetExam5 {

public static void main(String[] args) {

HashSet<String> setA = new HashSet<String>();

setA.add("Java");

setA.add("Python");

setA.add("Java");

setA.add("PHP");

System.out.println("Các phần tử của setA trước khi xóa: ");

for (String element : setA) {

System.out.println(element);

}

// xóa phần tử PHP khỏi setA

setA.remove("PHP");

System.out.println("Các phần tử của setA sau khi xóa: ");

for (String element : setA) {

System.out.println(element);

}

Kết quả:

Các phần tử của setA trước khi xóa: 
Java
PHP
Python
Các phần tử của setA sau khi xóa: 
Java
Python

Xóa tất cả các phần tử khỏi HashSet trong Java

Bạn có thể xóa tất cả các phần tử khỏi HashSet bằng phương thức clear().

1	`set.clear();`

Độ dài của HashSet trong Java

Bạn có thể kiểm tra độ dài/kích thước của một HashSet trong Java bằng cách sử dụng phương thức size().

package vn.viettuts.collection.hashset;

import java.util.HashSet;

public class HashSetExam6 {

public static void main(String[] args) {

HashSet<String> setA = new HashSet<String>();

setA.add("Java");

setA.add("Python");

setA.add("Java");

setA.add("PHP");

System.out.println("Số phần tử của setA: " + setA.size());

}

Kết quả:

Số phần tử của setA: 3

Kiểm tra HashSet trống trong Java

Bạn có thể kiểm tra độ dài/kích thước của một HashSet trong Java bằng cách sử dụng phương thức isEmpty().

package vn.viettuts.collection.hashset;

import java.util.HashSet;

public class HashSetExam7 {

public static void main(String[] args) {

HashSet<String> setA = new HashSet<String>();

setA.add("Java");

setA.add("Python");

setA.add("Java");

setA.add("PHP");

HashSet<String> setB = new HashSet<String>();

System.out.println("setA có trống không? " + setA.isEmpty());

System.out.println("setB có trống không? " + setB.isEmpty());

}

Kết quả:

setA có trống không? false
setB có trống không? true

Chuyển đổi Set thành List trong Java

Bạn có thể chuyển đổi Set thành List trong Java bằng cách tạo List và gọi addAll() phương thức của nó, truyền tham số dưới dạng set cho phương thức addAll(). Ví dụ:

package vn.viettuts.set;

import java.util.ArrayList;

import java.util.HashSet;

import java.util.List;

import java.util.Set;

public class SetExam {

public static void main(String[] args) {

Set<String> setA = new HashSet<String>();

setA.add("Java");

setA.add("Python");

setA.add("Java");

setA.add("PHP");

List<String> listA = new ArrayList<String>();

// chuyển đổi setA thành listA

listA.addAll(setA);

System.out.println(listA);

}

Kết quả:

[Java, PHP, Python]

Ví dụ sử dụng HashSet với kiểu do người dùng tự định nghĩa (Object)

package vn.viettuts.collection.hashset;

import java.util.HashSet;

public class HashSetExam8 {

public static void main(String[] args) {

// khoi tao hashSet

HashSet<Student> hashSet = new HashSet<Student>();

// Tao cac doi tuong Student

Student student1 = new Student("Cong", 17, "Hanoi");

Student student2 = new Student("Dung", 16, "Haiphong");

Student student3 = new Student("Ngon", 18, "Hanoi");

Student student4 = new Student("Hanh", 19, "Danang");

// them cac doi tuong Student vao hashSet

hashSet.add(student1);

hashSet.add(student2);

hashSet.add(student3);

hashSet.add(student4);

hashSet.add(student1);

// Hien thi hashSet

for (Student student : hashSet) {

System.out.println(student.toString());

}

/**

* Student class

*

* @author viettuts.vn

*/

class Student implements {

private String name;

private int age;

private String address;

public Student() {

}

public Student(String name, int age, String address) {

super();

this.name = name;

this.age = age;

this.address = address;

}

public String getName() {

return name;

}

public void setName(String name) {

this.name = name;

}

public int getAge() {

return age;

}

public void setAge(int age) {

this.age = age;

}

public String getAddress() {

return address;

}

public void setAddress(String address) {

this.address = address;

}

@Override

public String toString() {

return "Student@name=" + name + ",age=" + age + ",address=" + address;

}

Kết quả:

Student@name=Dung,age=16,address=Haiphong
Student@name=Hanh,age=19,address=Danang
Student@name=Cong,age=17,address=Hanoi
Student@name=Ngon,age=18,address=Hanoi

Sự khác nhau giữa List và Set trong java

Đây là một câu hỏi được sử dụng với tần suất khá cao khi đi phỏng vấn.

Câu trả lời là List có thể chứa các phần tử trùng lặp, trong khi Set chỉ chứa các phần tử duy nhất.

Các câu hỏi lắt léo liên quan:

Sự khác nhau giữa ArrayList và Set là gì?
Sự khác nhau giữa LinkedList và Set là gì?
Sự khác nhau giữa List và HashSet là gì?
...

Nguồn tin: viettuts