java-HashSet

介绍

在Java的集合框架中，HashSet是一个非常有用的数据结构。它提供了一种存储唯一元素的方式，同时还具有高效的插入、删除和查找操作。

HashSet的原理

HashSet内部使用哈希表（HashMap）来实现，具体来说，它是通过一个数组加链表的方式来存储元素的。

HashSet根据元素的hashCode值将其分配到不同的桶中，将具有相同hashCode值的元素存储在同一个桶中，然后使用链表来处理hashCode冲突（即不同元素具有相同hashCode值的情况）。

在Java 8中，当链表中的元素数量达到一定的阈值（默认为8）时，会自动将链表改为红黑树，提高查找效率。

HashSet特点

HashSet是基于哈希表的集合类，它实现了Set接口。以下是HashSet的一些特点：

1. 无序性：HashSet中的元素没有确定的顺序，不会按照插入的顺序进行排序。
2. 唯一性：HashSet中不允许存储重复的元素，每个元素在集合中只会出现一次。
3. 允许空值：HashSet可以存储null值。
4. 基于哈希表：HashSet内部使用哈希表来存储元素，具有快速的插入、删除和查找操作。

基本实现

创建HashSet

Java中创建一个HashSet对象很简单，只需要使用无参构造函数即可：

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

添加元素

向HashSet集合中添加元素也很简单，使用add()方法即可添加元素。

set.add("apple");
set.add("orange");
set.add("banana");

遍历元素

由于HashSet集合中的元素无序，因此通常使用迭代器或增强for循环来遍历集合元素。

//使用迭代器遍历集合元素
Iterator<String> it = set.iterator();
while (it.hasNext()) { 
    String element = it.next(); 
    System.out.println(element); 
}

//使用增强for循环遍历集合元素
for (String element : set) { 
    System.out.println(element); 
}

查找元素

HashSet不提供get()方法来查找集合中指定的元素，但可以使用contains()方法来判断集合中是否包含指定元素。

if (set.contains("apple")) {
    System.out.println("集合中包含apple元素。");
} else {
    System.out.println("集合中不包含apple元素。");
}

删除元素

可以使用remove()方法从集合中删除指定元素。

set.remove("banana");

示例代码

下面是一个完整的示例代码，演示了如何使用HashSet实现一个简单应用，我们要编写一个程序来计算输入字符串中不同字符的数量。

import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;

public class HashSetDemo {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.print("请输入一个字符串：");
        String str = scanner.nextLine();
        Set<Character> set = new HashSet<>();
        for (int i = 0; i < str.length(); i++) {
            char ch = str.charAt(i);
            if (ch != ' ') {
                set.add(ch);
            }
        }
        System.out.println("不同字符的数量为：" + set.size());
    }
}

在上面的代码示例中，首先通过Scanner读取用户输入的字符串，接着使用HashSet来存储输入字符串中所有出现过的字符，

最后使用set.size()方法输出不同字符的数量。

注意事项

• 在HashSet中存储自定义对象时，需要正确实现对象的equals()和hashCode()方法，以确保HashSet能够正确识别和处理重复元素。

• HashSet不是线程安全的，如果多个线程同时访问同一个HashSet实例，并且至少有一个线程修改了集合的结构（如添加或删除元素），则必须通过外部同步手段来保证线程安全。

• 由于HashSet的存储方式与元素的顺序无关，因此不能通过索引来访问元素。如果需要按照顺序访问集合中的元素，可以考虑使用ArrayList或LinkedList等其他集合类。

总结 

 HashSet是Java集合框架中强大的一员，它提供了一种存储唯一元素的方式，并支持高效的插入、删除和查找操作。通过使用HashSet，我们可以轻松管理和操作元素集合，使我们的代码更加简洁和高效。通过HashSet存储和遍历集合，我们可以快速获取或检查集合中的元素，这给我们的开发带来了很多便利。

希望本文能够帮助您理解HashSet的基本概念和用法。如果您还有任何疑问，请随时提问。