Java | Set接口和HashSet实现类

大家好，我是程序员影子

一名致力于帮助更多朋友快速入门编程的程序猿

今天来聊一聊关于Java 中的Set接口和HashSet实现类

一、Set接口的基本概念

Set 是一个不包含重复元素的集合。它继承自Collection接口。Set接口的主要实现类有HashSet、LinkedHashSet和TreeSet。

下面我们将以HashSet为例，详细介绍下。

二、HashSet的用法

HashSet 是Set接口的一个实现类，它基于哈希表实现，不保证元素的顺序，并且允许使用null元素。

demo：

import java.util.HashSet;
import java.util.Set;
public class HashSetExample {
    public static void main(String[] args) {
        Set<String> set = new HashSet<>();
        set.add("苹果");
        set.add("香蕉");
        set.add("橙子");
        // 重复元素不会被添加
        set.add("苹果");
        System.out.println("HashSet 中的元素：" + set); // 输出：HashSet 中的元素：[橙子, 苹果, 香蕉]
    }
}

三、HashSet的特点

• HashSet 不保证元素的顺序，因为它是基于哈希表实现的。
• HashSet 允许使用null值。
• HashSet 不是线程安全的，如果多个线程同时访问一个HashSet，并且至少有一个线程修改了集合，则必须保持外部同步。

四、HashSet的哈希函数和equals方法

• 当向HashSet中添加元素时，会使用元素的hashCode()方法来计算其哈希码，然后根据哈希码来决定该元素的存储位置。
• 如果两个元素的哈希码相同，HashSet会调用它们的equals()方法来检查它们是否相等。如果equals()方法返回true，则新元素不会被添加到集合中。

五、HashSet的性能考量

• HashSet 的添加、删除和检查操作都有平均时间复杂度为 O(1)。
• 但是，在最坏的情况下，这些操作的时间复杂度可以达到 O(n)，例如当哈希表中的所有元素都映射到同一个桶时。

以上就是本次分享的所有内容，感兴趣的朋友点个关注呀，感谢大家啦~

​