【Java 基础篇】Java HashSet 集合详解：高效存储唯一元素的利器

ゞ浴缸里的玫瑰 2023-10-15 20:54 4阅读 0赞

![在这里插入图片描述][498aaa9448c34a3dab46a2a1056c1fad.png]

Java 中的集合框架提供了各种各样的数据结构，用于存储和操作数据。其中，`HashSet` 是一种常用的集合类，它实现了 `Set` 接口，用于存储不重复的元素。本篇博客将详细介绍 `HashSet` 的基本概念、创建和初始化、基本操作、遍历、性能考虑、使用注意事项以及示例代码。无论您是初学者还是有经验的开发者，都可以通过本文的学习来掌握 `HashSet` 的使用。

## 1. 什么是 HashSet？ ##

`HashSet` 是 Java 中的一个集合类，它实现了 `Set` 接口。`Set` 是一种不允许包含重复元素的集合，而 `HashSet` 则是 `Set` 接口的一个具体实现。因此，`HashSet` 用于存储一组唯一的元素，不允许重复。

以下是 `HashSet` 的一些特点：

*  不允许重复元素：如果试图向 `HashSet` 中添加重复的元素，重复元素将被忽略。
 *  无序性：`HashSet` 不保证元素的顺序，元素在 `HashSet` 中是无序的。
 *  允许 `null` 元素：`HashSet` 可以包含一个 `null` 元素。

## 2. 创建和初始化 HashSet ##

要使用 `HashSet`，首先需要创建一个 `HashSet` 对象。可以使用以下方式进行创建和初始化：

### 2.1 创建空的 HashSet ###

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

上述代码创建了一个空的 `HashSet` 对象，用于存储字符串类型的元素。您可以根据需要选择不同的数据类型。

### 2.2 创建包含元素的 HashSet ###

Set<Integer> numbers = new HashSet<>(Arrays.asList(1, 2, 3, 4, 5));

上述代码创建了一个包含整数元素的 `HashSet`，并初始化了一组元素。使用 `Arrays.asList()` 方法将元素添加到 `HashSet` 中。

## 3. 基本操作 ##

### 3.1 添加元素 ###

要向 `HashSet` 中添加元素，可以使用 `add()` 方法：

Set<String> colors = new HashSet<>();
    colors.add("红色");
    colors.add("绿色");
    colors.add("蓝色");

上述代码将三种颜色添加到 `HashSet` 中。

### 3.2 删除元素 ###

要从 `HashSet` 中删除元素，可以使用 `remove()` 方法：

Set<String> fruits = new HashSet<>(Arrays.asList("苹果", "香蕉", "橙子"));
    fruits.remove("香蕉");

上述代码删除了 `HashSet` 中的 “香蕉” 元素。

### 3.3 判断元素是否存在 ###

可以使用 `contains()` 方法来检查元素是否存在于 `HashSet` 中：

Set<String> animals = new HashSet<>(Arrays.asList("狗", "猫", "鸟"));
    boolean containsCat = animals.contains("猫");

上述代码检查了 “猫” 是否存在于 `HashSet` 中，并将结果存储在 `containsCat` 变量中。

### 3.4 获取集合大小 ###

要获取 `HashSet` 中元素的数量，可以使用 `size()` 方法：

Set<Integer> numbers = new HashSet<>(Arrays.asList(1, 2, 3, 4, 5));
    int size = numbers.size();

上述代码获取了 `numbers` 集合中元素的数量，并将结果存储在 `size` 变量中。

## 4. 遍历 HashSet ##

遍历 `HashSet` 中的元素可以使用迭代器或增强型 for 循环。以下是两种遍历方式的示例：

### 4.1 使用迭代器遍历 ###

Set<String> colors = new HashSet<>(Arrays.asList("红色", "绿色", "蓝色"));
    Iterator<String> iterator = colors.iterator();
    
    while (iterator.hasNext()) {
        
        String color = iterator.next();
        System.out.println(color);
    }

上述代码使用迭代器遍历了 `colors` 集合中的元素。

### 4.2 使用增强型 for 循环遍历 ###

Set<Integer> numbers = new HashSet<>(Arrays.asList(1, 2, 3, 4, 5));
    
    for (int number : numbers) {
        
        System.out.println(number);
    }

上述代码使用增强型 for 循环遍历了 `numbers` 集合中的元素。

## 5. HashSet 的更多用法 ##

当使用 `HashSet` 时，除了基本操作之外，还有一些更高级的用法和技巧可以帮助您更好地处理数据。以下是一些 `HashSet` 的更多用法：

### 5.1. 添加多个元素 ###

您可以使用 `addAll` 方法一次性添加多个元素到 `HashSet` 中，这在需要批量插入数据时非常方便：

Set<String> fruits = new HashSet<>();
    Set<String> newFruits = new HashSet<>(Arrays.asList("橙子", "草莓", "樱桃"));
    fruits.addAll(newFruits);

### 5.2. 求交集和差集 ###

如果您需要找出两个 `HashSet` 集合的交集或差集，可以使用 `retainAll` 和 `removeAll` 方法：

Set<Integer> set1 = new HashSet<>(Arrays.asList(1, 2, 3, 4, 5));
    Set<Integer> set2 = new HashSet<>(Arrays.asList(4, 5, 6, 7, 8));
    
    // 求交集
    set1.retainAll(set2); // set1 现在包含交集 {4, 5}
    
    // 求差集
    set1.removeAll(set2); // set1 现在包含差集 {1, 2, 3}

### 5.3. 使用 Lambda 表达式遍历 ###

如果您使用 Java 8 或更高版本，可以使用 Lambda 表达式来遍历 `HashSet` 中的元素：

Set<String> colors = new HashSet<>(Arrays.asList("红色", "绿色", "蓝色"));
    
    colors.forEach(color -> {
        
        System.out.println(color); // 分别输出每个颜色
    });

### 5.4. 转换为数组 ###

如果需要将 `HashSet` 中的元素转换为数组，可以使用 `toArray` 方法：

Set<String> colors = new HashSet<>(Arrays.asList("红色", "绿色", "蓝色"));
    String[] colorArray = colors.toArray(new String[0]);

### 5.5. 复制 HashSet ###

要复制一个 `HashSet`，可以使用构造函数或 `clone` 方法：

Set<String> originalSet = new HashSet<>(Arrays.asList("苹果", "香蕉", "橙子"));
    // 使用构造函数复制
    Set<String> copySet1 = new HashSet<>(originalSet);
    
    // 使用 clone 方法复制
    Set<String> copySet2 = (Set<String>) ((HashSet<String>) originalSet).clone();

### 5.6. 清空 HashSet ###

如果需要清空 `HashSet` 中的所有元素，可以使用 `clear` 方法：

Set<String> fruits = new HashSet<>(Arrays.asList("苹果", "香蕉", "橙子"));
    fruits.clear(); // 清空 fruits 集合

这些高级用法可以让您更灵活地使用 `HashSet`，根据具体需求选择适当的方法和技巧来处理数据。无论是处理元素的增删改查，还是进行集合操作和转换，Java 的 `HashSet` 集合提供了丰富的功能，以满足各种编程需求。

当使用 `HashSet` 时，除了基本操作之外，还有一些更多用法和技巧可以帮助您更灵活地处理数据。以下是一些 `HashSet` 的更多用法：

### 5.7. 使用迭代器删除元素 ###

在遍历 `HashSet` 并删除元素时，如果直接在循环中使用 `remove` 方法可能会导致 `ConcurrentModificationException` 异常。为了避免这个问题，可以使用迭代器的 `remove` 方法安全地删除元素：

Set<String> fruits = new HashSet<>(Arrays.asList("苹果", "香蕉", "橙子"));
    
    Iterator<String> iterator = fruits.iterator();
    while (iterator.hasNext()) {
        
        String fruit = iterator.next();
        if (fruit.equals("香蕉")) {
        
            iterator.remove(); // 安全删除元素
        }
    }

### 5.8. 转换为其他集合类型 ###

如果需要将 `HashSet` 转换为其他集合类型（如 `ArrayList` 或 `LinkedList`），可以使用构造函数或集合初始化的方式进行转换：

Set<String> colors = new HashSet<>(Arrays.asList("红色", "绿色", "蓝色"));
    
    // 转换为 ArrayList
    List<String> colorList = new ArrayList<>(colors);
    
    // 转换为 LinkedList
    List<String> colorLinkedList = new LinkedList<>(colors);

### 5.9. 比较两个 HashSet ###

要比较两个 `HashSet` 是否相等，可以使用 `equals` 方法。两个 `HashSet` 具有相同的元素，但不一定按照相同的顺序排列时，它们仍被认为是相等的。

Set<String> set1 = new HashSet<>(Arrays.asList("苹果", "香蕉", "橙子"));
    Set<String> set2 = new HashSet<>(Arrays.asList("香蕉", "苹果", "橙子"));
    
    boolean isEqual = set1.equals(set2); // 返回 true

### 5.10. 创建不可变的 HashSet ###

如果希望创建一个不可变的 `HashSet`，可以使用 `Collections.unmodifiableSet` 方法：

Set<String> mutableSet = new HashSet<>(Arrays.asList("A", "B", "C"));
    Set<String> immutableSet = Collections.unmodifiableSet(mutableSet);

通过这种方式，您可以确保其他代码无法修改 `immutableSet` 中的内容。

### 5.11. 使用 `stream()` 进行操作 ###

Java 8 引入的流（Stream）可以让您更方便地对 `HashSet` 进行各种操作，如过滤、映射和归约等。以下是一个示例：

Set<Integer> numbers = new HashSet<>(Arrays.asList(1, 2, 3, 4, 5));
    
    // 过滤操作，获取大于 3 的元素
    Set<Integer> filteredNumbers = numbers.stream()
            .filter(num -> num > 3)
            .collect(Collectors.toSet());
    
    // 映射操作，将元素加倍
    Set<Integer> doubledNumbers = numbers.stream()
            .map(num -> num * 2)
            .collect(Collectors.toSet());
    
    // 归约操作，计算元素的总和
    int sum = numbers.stream()
            .reduce(0, Integer::sum);

这些更多的用法和技巧可以帮助您更好地利用 `HashSet` 集合，根据具体的需求处理数据。无论是操作元素、转换集合、比较集合还是创建不可变集合，Java 的 `HashSet` 提供了丰富的功能，以满足各种编程需求。

## 6. 性能考虑 ##

`HashSet` 的性能通常是很高的，它提供了快速的插入、删除和查询操作。但需要注意以下几点：

*  添加元素的性能：`HashSet` 的添加元素操作通常是很快的，但性能可能会随着负载因子的增加而下降。负载因子是一个衡量哈希表填充程度的参数，默认值是 0.75。当负载因子超过一定阈值时，`HashSet` 会进行扩容操作，这可能会导致性能下降。
 *  查询元素的性能：`HashSet` 提供了快速的查询操作，因为它使用哈希表来存储元素，可以快速定位元素位置。
 *  删除元素的性能：删除元素的性能通常也很高，与查询操作类似，可以快速定位要删除的元素。

## 7. 使用注意事项 ##

在使用 `HashSet` 时，需要注意以下事项：

*  `HashSet` 不允许重复元素，如果试图添加重复的元素，重复元素将被忽略。
 *  `HashSet` 不保证元素的顺序，元素在 `HashSet` 中是无序的。
 *  `HashSet` 是非线程安全的，如果在多线程环境下使用 `HashSet`，需要注意线程同步，或者考虑使用线程安全的集合类，如 `ConcurrentHashSet`。
 *  `HashSet` 允许存储一个 `null` 元素，但通常建议避免将 `null` 作为有效元素存储，以免混淆和错误。
 *  在使用自定义对象作为 `HashSet` 元素时，需要正确实现 `hashCode()` 和 `equals()` 方法，以确保对象在集合中的唯一性和正确性。
 *  `HashSet` 的性能通常是很高的，但在处理大量数据时，应注意负载因子的设置，以避免频繁的扩容操作。
 *  在迭代 `HashSet` 时，不要在迭代过程中修改集合的结构（添加或删除元素），否则可能会引发 `ConcurrentModificationException` 异常。

## 8. 示例代码 ##

以下是一个使用 `HashSet` 的示例代码，演示了如何创建、添加、删除、遍历以及检查元素存在等基本操作：

import java.util.HashSet;
    import java.util.Iterator;
    import java.util.Set;
    
    public class HashSetExample {
        
        public static void main(String[] args) {
        
            // 创建 HashSet
            Set<String> colors = new HashSet<>();
    
            // 添加元素
            colors.add("红色");
            colors.add("绿色");
            colors.add("蓝色");
    
            // 删除元素
            colors.remove("绿色");
    
            // 遍历 HashSet
            Iterator<String> iterator = colors.iterator();
            while (iterator.hasNext()) {
        
                String color = iterator.next();
                System.out.println(color);
            }
    
            // 检查元素存在
            boolean containsBlue = colors.contains("蓝色");
            System.out.println("是否包含蓝色？ " + containsBlue);
        }
    }

通过运行以上示例代码，您可以更好地理解 `HashSet` 的基本用法。

## 9. 总结 ##

本文介绍了 Java 中的 `HashSet` 集合，包括其基本概念、创建和初始化、基本操作、遍历方式、性能考虑、使用注意事项以及示例代码。`HashSet` 是一个常用的集合类，用于存储不重复的元素，适用于各种场景。在编写 Java 应用程序时，熟练掌握 `HashSet` 的使用可以提高代码的效率和可维护性。希望本文对您学习和理解 `HashSet` 有所帮助。

[498aaa9448c34a3dab46a2a1056c1fad.png]: https://img-blog.csdnimg.cn/498aaa9448c34a3dab46a2a1056c1fad.png