Menu

Java HashSet

Giới thiệu về Java HashSet

Trong Java, HashSet là một trong những lớp chính của bộ sưu tập (Collection) và thuộc gói java.util. HashSet được sử dụng để lưu trữ các phần tử không trùng lặp, tức là nó không cho phép các phần tử trùng nhau, và không đảm bảo thứ tự của các phần tử khi lưu trữ.

Đặc điểm của HashSet

  • Không cho phép các phần tử trùng lặp.
  • Không đảm bảo thứ tự của các phần tử.
  • Cho phép lưu trữ giá trị null.
  • Hiệu suất truy cập và tìm kiếm rất nhanh, thường là O(1).

Cú pháp

Cú pháp để khai báo và sử dụng HashSet như sau:

import java.util.HashSet;

HashSet setName = new HashSet();

Ví dụ về HashSet

Ví dụ 1: Khởi tạo và thêm phần tử vào HashSet

import java.util.HashSet;

public class HashSetExample {
    public static void main(String[] args) {
        HashSet fruits = new HashSet<>();

        // Thêm phần tử vào HashSet
        fruits.add("Apple");
        fruits.add("Banana");
        fruits.add("Orange");
        fruits.add("Apple"); // Phần tử trùng sẽ không được thêm

        // In ra HashSet
        System.out.println(fruits);
    }
}

Ví dụ 2: Kiểm tra sự tồn tại của phần tử và xóa phần tử

import java.util.HashSet;

public class HashSetExample {
    public static void main(String[] args) {
        HashSet numbers = new HashSet<>();
        numbers.add(1);
        numbers.add(2);
        numbers.add(3);

        // Kiểm tra sự tồn tại của phần tử
        if (numbers.contains(2)) {
            System.out.println("Số 2 có tồn tại trong HashSet.");
        } else {
            System.out.println("Số 2 không tồn tại trong HashSet.");
        }

        // Xóa phần tử
        numbers.remove(2);
        System.out.println("HashSet sau khi xóa: " + numbers);
    }
}

Ví dụ 3: Lặp qua các phần tử trong HashSet

import java.util.HashSet;

public class HashSetExample {
    public static void main(String[] args) {
        HashSet colors = new HashSet<>();
        colors.add("Red");
        colors.add("Green");
        colors.add("Blue");

        // Lặp qua các phần tử trong HashSet
        for (String color : colors) {
            System.out.println(color);
        }
    }
}

Kết luận

HashSet là một công cụ mạnh mẽ để quản lý các tập hợp không trùng lặp trong Java. Việc sử dụng HashSet giúp tăng hiệu suất của chương trình khi làm việc với các thao tác tìm kiếm và truy cập nhanh. Hy vọng rằng thông qua bài viết này, bạn đã có cái nhìn tổng quát về HashSet và cách sử dụng nó trong lập trình Java.