在Java里Set接口有什么特点_Java不重复集合说明

风杰大大_7596

风杰大大_7596

2026-01-21

819人浏览

原创

Set接口保证元素不重复但不保证顺序;HashSet依赖hashCode()和equals()去重,需同步重写且避免可变字段;TreeSet要求元素可比较,否则运行时抛ClassCastException;LinkedHashSet保持插入顺序但内存开销更大。

在java里set接口有什么特点_java不重复集合说明

Set 接口保证元素不重复,但不保证顺序

Java 的 Set 接口核心语义就是「无序、不重复」。它不继承 List,所以没有索引访问(get(int))、不能存重复元素(add() 返回 false 表示已存在),也不承诺遍历顺序——这点和 HashSet、LinkedHashSet、TreeSet 的具体实现强相关。

HashSet 用哈希码去重,但要求正确重写 equals() 和 hashCode()

最常用的实现 HashSet 依赖对象的 hashCode() 和 equals() 判断是否重复。如果只重写 equals() 却没同步改 hashCode(),会出现「两个逻辑相等的对象能同时加进 Set」的诡异现象。

常见错误场景:

  • 自定义类(如 Person)没重写 hashCode(),仅靠 equals() 判断相等 → Set 无法识别重复
  • 重写了 hashCode() 但用了可变字段(比如 name 可被修改),之后又修改该字段 → 对象可能从 Set 中「消失」,再也 contains() 不到
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); // 用相同字段
    }
}

TreeSet 要求元素可比较,否则运行时报 ClassCastException

TreeSet 是基于红黑树的有序 Set,它要么要求元素实现 Comparable 接口(如 String、Integer),要么在构造时传入 Comparator。否则往里加对象会直接抛 ClassCastException,不是编译错,是运行时错。

典型踩坑点:

Java调试
Java调试

通过 JDWP 实现 Java 远程调试:连接远程 JVM、设置断点、单步执行代码、查看变量值、获取调用栈。适用于需要调试远程 Java 应用、排查运行时状态、追踪代码执行流程的场景。 术语注解 JDWP:Java Debug Wire Protocol,Java 调试有线协议(Java 远程调试底层通信协议) remote JVM:远程 Java 虚拟机 step through code:代码单步调试(步入 / 步过 / 步出调试) inspect variables:变量查看 / 变量检视 stac

下载
  • 往空的 TreeSet 里 add 自定义对象,但 Person 没实现 Comparable,也没传 Comparator
  • 用了 Comparator,但比较逻辑返回 0 的条件和 equals() 不一致 → Set 去重行为和预期不符

LinkedHashSet 记住插入顺序,但内存开销略大

LinkedHashSet 在 HashSet 基础上加了双向链表,所以迭代顺序 = 插入顺序。适合需要「去重 + 保持添加顺序」的场景,比如去重日志、过滤重复请求 ID 并按时间排列。

但它比 HashSet 多维护链表指针,每个元素多占约 8–16 字节内存;插入和删除也稍慢一点。如果不需要顺序,别默认选它。

注意:LinkedHashSet 的「顺序」只反映插入顺序,和 hashCode 或内容无关;它也不支持按访问顺序排序(那是 LinkedHashMap 的事)。

真正容易被忽略的是:Set 的「不重复」完全由具体实现类的行为决定,而不是接口本身强制约束。比如你写个错误的 hashCode(),HashSet 就失效;而 TreeSet 的「重复」判断甚至和 equals() 无关,只看 compareTo() 是否返回 0。

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

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

java 字节 排列

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
string转int
string转int

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

2023.08.02

7579

3

string转int
string转int

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

2023.08.02

7579

3

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.08.29

3605

6

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

2025.08.29

4748

10

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

2025.08.29

3165

10

C++ 智能指针与现代内存管理
C++ 智能指针与现代内存管理

深入讲解 C++ 现代内存管理的核心工具——智能指针,涵盖 unique_ptr 独占所有权语义、shared_ptr 引用计数机制与循环引用问题、weak_ptr 弱引用的应用场景、make_unique/make_shared 工厂函数的性能优势、自定义删除器的编写、RAII 资源管理思想的实践,以及从裸指针迁移到智能指针的重构策略,帮助开发者编写安全无泄漏的现代 C++ 代码。

2026.04.23

399

31

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

硬盘接口类型有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

PHP接口编写教程
PHP接口编写教程

本专题整合了PHP接口编写教程,阅读专题下面的文章了解更多详细内容。

2025.10.17

5509

12

php8.4实现接口限流的教程
php8.4实现接口限流的教程

PHP8.4本身不内置限流功能,需借助Redis(令牌桶)或Swoole(漏桶)实现;文件锁因I/O瓶颈、无跨机共享、秒级精度等缺陷不适用高并发场景。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2025.12.29

3909

9

热门下载

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

精品课程

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

共0课时 | 0人学习

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

共0课时 | 0人学习