Java Set接口与HashSet实现基础

小婷同学_3193

小婷同学_3193

2026-01-10

609人浏览

原创

HashSet无序且不保证插入顺序,基于哈希表实现,依赖equals()和hashCode()判重,需重写二者并保持逻辑一致;线程不安全;初始容量指桶数组长度,非元素上限;哈希分布影响性能;元素须可序列化。

java set接口与hashset实现基础

Set 接口不保证插入顺序,但 HashSet 是无序的典型代表

Java 的 Set 接口只承诺元素唯一、不重复,**不规定顺序**。而 HashSet 是基于哈希表实现的,它既不维护插入顺序,也不保证任何逻辑顺序——哪怕你连续 add("a"), add("b"), add("c"),迭代结果可能每次都不一样(取决于哈希值和扩容时机)。

如果你需要记住插入顺序,请直接换用 LinkedHashSet;如果需要自然排序,用 TreeSet。别指望 HashSet 碰巧“看起来有序”就在线上环境依赖它。

  • HashSet 允许一个 null 元素,但不能存重复对象(靠 equals() + hashCode() 判重)
  • 自定义类放进 HashSet 前,必须重写 equals() 和 hashCode(),且二者逻辑要一致
  • 多线程环境下,HashSet 不是线程安全的;要用 Collections.synchronizedSet(new HashSet()) 或 ConcurrentHashMap.newKeySet()(JDK 8+)

new HashSet(initialCapacity) 的初始容量不是“能存多少个”

HashSet 构造时传的 initialCapacity 实际是底层 HashMap 的初始桶数组长度,**不是元素个数上限**。真正触发扩容的是「元素数量 > 容量 × 负载因子」(默认负载因子 0.75)。

比如 new HashSet(16),最多存 12 个元素就会扩容(16 × 0.75 = 12)。若你明确知道要塞 100 个元素,应设为 new HashSet(134)(向上取整到 2 的幂:128 → 128×0.75=96 不够,所以用 134 对应 128 的下一个 2 的幂?不对——更稳妥是直接算:100 / 0.75 ≈ 133.3 → 向上取整为 134,然后 HashMap 会自动对齐到 256)。

  • 常见误写:new HashSet(100),以为能无扩容存 100 个——实际在第 76 个元素时就扩容了
  • 构造时传入 initialCapacity 过大会浪费内存;过小会导致频繁 rehash,影响性能
  • 如果用 HashSet(Collection) 构造,内部会按源集合 size / 0.75 + 1 计算初始容量,一般够用

contains() 和 remove() 的性能依赖 hashCode() 分布质量

HashSet.contains() 和 remove() 平均时间复杂度是 O(1),但这前提是哈希值分布均匀。一旦大量对象返回相同 hashCode()(比如所有对象都 return 1),它们会挤进同一个桶,退化成链表遍历,最坏变成 O(n)。

Build Java agent transport gateways with Atmosphere
Build Java agent transport gateways with Atmosphere

使用Atmosphere构建通过WebSocket、SSE、gRPC、WebTransport、MCP、A2A和AG-UI流传输的JVM代理网关,并带有治理钩子。

下载

尤其注意 String、Integer 等 JDK 类已优化良好;但自定义类若只重写 equals() 忘了 hashCode(),或 hashCode() 返回常量,就会踩坑。

  • 测试哈希分布:可临时把 HashSet 替换为 LinkedHashSet,再遍历 set.stream().map(o -> o.hashCode()).collect(Collectors.groupingBy(i -> i, Collectors.counting())) 查看碰撞情况
  • IDE 自动生成的 hashCode()(如 IntelliJ 的 “Generate → hashCode and equals”)基本可靠,避免手写简单常量返回
  • 使用 Lombok 的 @EqualsAndHashCode 时,确保未被忽略的字段参与计算,且字段本身有合理 hashCode()

HashSet 无法序列化非 Serializable 元素

HashSet 本身实现了 Serializable,但序列化时会递归序列化每个元素。如果其中某个元素类型没实现 Serializable(比如某个内部类没加 static、或用了 ThreadLocal 字段),反序列化时会抛 java.io.NotSerializableException。

这个异常不会在 add() 时出现,而是在 writeObject / readObject 阶段才暴露,容易漏测。

  • 检查方式:对集合做 new ObjectOutputStream(new ByteArrayOutputStream()).writeObject(set) 单元测试
  • 修复手段:让元素类实现 Serializable,或标记不参与序列化的字段为 transient
  • 若用 JSON 库(如 Jackson)替代 Java 原生序列化,问题表现不同(可能报 No Serializer found),但根源仍是对象结构不可序列化
public class Person {
    private String name;
    private int age;

    // 必须同时存在,且逻辑一致
    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Person person = (Person) o;
        return age == person.age && Objects.equals(name, person.name);
    }

    @Override
    public int hashCode() {
        return Objects.hash(name, age); // ✅ 推荐用 Objects.hash
    }
}

真实项目里,HashSet 的坑往往不在语法,而在哈希一致性、序列化边界、并发误用这些隐性约束上。写完 equals/hashCode 后,记得跑一遍单元测试验证判重逻辑;上线前确认是否涉及跨 JVM 传递——那就不只是“能跑”,而是“能正确重建”。

Java免费学习笔记:立即使用
解锁 Java 大师之旅:从入门到精通的终极指南

相关专题

更多
json数据格式
json数据格式

JSON是一种轻量级的数据交换格式。本专题为大家带来json数据格式相关文章,帮助大家解决问题。

2023.08.07

2355

5

json是什么
json是什么

JSON是一种轻量级的数据交换格式,具有简洁、易读、跨平台和语言的特点,JSON数据是通过键值对的方式进行组织,其中键是字符串,值可以是字符串、数值、布尔值、数组、对象或者null,在Web开发、数据交换和配置文件等方面得到广泛应用。本专题为大家提供json相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.23

3902

1

jquery怎么操作json
jquery怎么操作json

操作的方法有:1、“$.parseJSON(jsonString)”2、“$.getJSON(url, data, success)”;3、“$.each(obj, callback)”;4、“$.ajax()”。更多jquery怎么操作json的详细内容,可以访问本专题下面的文章。

2023.10.13

1296

3

go语言处理json数据方法
go语言处理json数据方法

本专题整合了go语言中处理json数据方法,阅读专题下面的文章了解更多详细内容。

2025.09.10

4539

7

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2023.08.02

7639

3

c语言中null和NULL的区别
c语言中null和NULL的区别

c语言中null和NULL的区别是:null是C语言中的一个宏定义,通常用来表示一个空指针,可以用于初始化指针变量,或者在条件语句中判断指针是否为空;NULL是C语言中的一个预定义常量,通常用来表示一个空值,用于表示一个空的指针、空的指针数组或者空的结构体指针。

2023.09.22

569

3

java中null的用法
java中null的用法

在Java中,null表示一个引用类型的变量不指向任何对象。可以将null赋值给任何引用类型的变量,包括类、接口、数组、字符串等。想了解更多null的相关内容,可以阅读本专题下面的文章。

2024.03.01

1698

6

java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

2023.10.24

6424

49

硬盘接口类型介绍
硬盘接口类型介绍

硬盘接口类型有IDE、SATA、SCSI、Fibre Channel、USB、eSATA、mSATA、PCIe等等。详细介绍:1、IDE接口是一种并行接口,主要用于连接硬盘和光驱等设备,它主要有两种类型:ATA和ATAPI,IDE接口已经逐渐被SATA接口;2、SATA接口是一种串行接口,相较于IDE接口,它具有更高的传输速度、更低的功耗和更小的体积;3、SCSI接口等等。

2023.10.19

3248

3

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
dev.java 官方:Learn Java
dev.java 官方:Learn Java

共0课时 | 0人学习

Java JDBC数据库连接官方教程
Java JDBC数据库连接官方教程

共0课时 | 0人学习