HashSet 的基本使用

HashSet 是 Java 中的集合类之一，它实现了 Set 接口，并基于哈希表实现。它不允许集合中存在重复元素，因此可以用来存储一组唯一的对象。

在 HashSet 中，每个元素都对应着一个唯一的键值，这个键值是通过元素的 hashCode() 方法计算出来的。具体来说，HashSet 通过将元素的 hashCode() 方法返回值作为索引来存储元素，因此可以快速地查找和访问元素。

当我们向 HashSet 中添加元素时，它会先计算元素的 hashCode() 值，然后将元素存储到相应的索引位置上。如果在该位置上已经存在一个元素，则会比较新元素与已有元素的 equals() 方法返回值是否相等，如果相等则认为新元素已经存在于集合中，不会被重复添加；否则会将新元素添加到集合中。

HashSet 的优点是可以快速地查找和访问元素，时间复杂度为 O(1)；缺点是 HashSet 是无序的，不能保证元素的顺序。此外，由于 HashSet 是基于哈希表实现的，因此它的性能与哈希函数的质量密切相关，如果哈希函数的质量不高，可能会导致元素的分布不均匀，进而影响 HashSet 的性能。

HashSet的基本使用如下：

import java.util.HashSet;

public class HashSetExample {
    public static void main(String[] args) {
        // 创建一个HashSet对象
        HashSet<String> set = new HashSet<>();

        // 添加元素
        set.add("apple");
        set.add("banana");
        set.add("orange");

        // 判断元素是否存在
        System.out.println(set.contains("apple")); // true
        System.out.println(set.contains("pear")); // false

        // 删除元素
        set.remove("banana");

        // 遍历元素
        for (String fruit : set) {
            System.out.println(fruit);
        }

        // 获取元素个数
        System.out.println(set.size()); // 2
    }
}