讲师中心 微信公众号
AI工具推荐 视频效率加速

Java集合框架中的Set与Map的共同特性

冬婷君_2491

冬婷君_2491

发布时间:2026-01-08 15:27:15

|

1000人浏览过

|

来源于php中文网

原创

Set和Map的核心共性是不允许重复key/元素,但语义不同:Set禁重复元素,Map禁重复key(value可重复);均依赖equals()和hashCode()判重(TreeSet/TreeMap例外,用Comparable/Comparator但要求与equals一致);HashSet底层基于HashMap实现,add(e)即map.put(e, PRESENT);默认不保证顺序,需有序用LinkedHashSet/LinkedHashMap或TreeSet/TreeMap;并发集合如ConcurrentHashMap也不保证顺序;二者均非直接实现接口,而是继承AbstractSet/AbstractMap复用逻辑;null容忍度不统一:HashSet和HashMap允许一个null,TreeSet/TreeMap未指定Comparator时插入null抛NPE。

java集合框架中的set与map的共同特性

Set 和 Map 都不允许重复的 key / 元素

这是最核心的共性,但要注意语义差异:Set 不允许重复元素,Map 不允许重复 key(value 可重复)。底层都依赖 equals() 和 hashCode() 判断“重复”——如果两个对象 equals() 返回 true,它们必须有相同的 hashCode(),否则 HashSet 或 HashMap 会失效。

  • 没重写 equals() 和 hashCode() 的自定义类,放进 HashSet 或作为 HashMap 的 key 时,几乎必然出现“逻辑重复却未去重”的问题
  • TreeSet 和 TreeMap 是例外:它们不依赖 hashCode(),而是用 Comparable 或 Comparator 比较大小,但依然要求比较结果与 equals() 一致(即:若 a.compareTo(b) == 0,则 a.equals(b) 必须为 true)

底层实现高度耦合,HashMap 是 HashSet 的实际支撑

HashSet 内部直接持有一个 HashMap 实例,只是把所有元素当作 key 存入,value 固定用一个私有静态对象 PRESENT 占位。这意味着:

  • HashSet 的性能、扩容机制、线程安全性(或缺乏)完全继承自其内部的 HashMap
  • 调用 HashSet.add(e) 实际执行的是 map.put(e, PRESENT)
  • 所以 HashSet 的初始容量、负载因子等参数,本质就是配置它背后那个 HashMap

都不保证迭代顺序(除非使用特定子类)

默认的 HashSet 和 HashMap 均不保证插入或遍历顺序,因为基于哈希表实现,顺序取决于 hashCode() 和当前桶数组状态。

Java Maven Common
Java Maven Common

Java Maven 项目审查工作流的通用输入处理。当 Java Maven 项目以 ZIP压缩包或 GitLab 仓库 URL 形式提供且需要...时使用。

下载
  • 需要插入顺序 → 改用 LinkedHashSet 或 LinkedHashMap
  • 需要自然排序 → 改用 TreeSet 或 TreeMap
  • ConcurrentHashMap 和 CopyOnWriteArraySet 这类并发集合,同样不保证顺序,且迭代器行为更特殊(可能反映某一时刻快照,而非实时状态)

都不是接口的直接实现者,而是靠抽象类或组合封装

Set 和 Map 都是接口,但常见实现并非从头写起:

立即学习“Java免费学习笔记(深入)”;

  • AbstractSet 提供了 equals()、hashCode()、removeAll() 等默认实现,HashSet 继承自 AbstractSet
  • AbstractMap 封装了 entrySet()、keySet()、values() 等通用逻辑,HashMap 继承自 AbstractMap
  • 这种设计让新增集合实现(如自定义缓存容器)可以复用大量基础行为,但也意味着:直接继承 AbstractSet 却忘了重写 iterator(),会导致 NullPointerException
public class MySet<E> extends AbstractSet<E> {
    private final List<E> list = new ArrayList<>();

    @Override
    public Iterator<E> iterator() {
        return list.iterator(); // 必须重写!否则 super.iterator() 抛 NPE
    }

    @Override
    public int size() {
        return list.size();
    }
}
真正容易被忽略的是:**Set 和 Map 对 null 的容忍度并不统一**。HashSet 允许一个 null 元素,HashMap 允许一个 null key;但 TreeSet 和 TreeMap 在未指定 Comparator 时,直接放入 null 会抛 NullPointerException——这个差异不是设计疏漏,而是由比较逻辑决定的。

热门AI工具

更多
VibeKnow
VibeKnow Hot

一款AI视频创作工具,主要用于全球首个AI知识视频创作平台,文档、文章、网页,一键生成视频,适合需要提升相关任务效率的用户。

Atoms
Atoms Hot

Atoms是一款AI智能体工具,第一支自动构建真实业务的 AI 团队。

讯飞智作

讯飞智作是一款AI视频创作工具,AI文本配音工具,数字人课程、营销视频制作。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

音述AI
音述AI Hot

一款AI音频处理工具,主要用于音述AI是一个以“用声音述说故事”为核心的 AI 音乐创作与声音分享社区,适合需要提升相关任务效率的用户。

火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

UpDream
UpDream Hot

一款AI视频创作工具,主要用于哔哩哔哩推出的自研AI视频创作工具,适合需要提升相关任务效率的用户。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

相关专题

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

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

549

2023.09.22

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

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

1698

2024.03.01

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

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

3148

2023.10.19

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

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

4949

2025.10.17

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

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

3789

2025.12.29

java接口相关教程
java接口相关教程

本专题整合了java接口相关内容,阅读专题下面的文章了解更多详细内容。

446

2026.01.19

线程和进程的区别
线程和进程的区别

线程和进程的区别:线程是进程的一部分,用于实现并发和并行操作,而线程共享进程的资源,通信更方便快捷,切换开销较小。本专题为大家提供线程和进程区别相关的各种文章、以及下载和课程。

4258

2023.08.10

golang map内存释放
golang map内存释放

本专题整合了golang map内存相关教程,阅读专题下面的文章了解更多相关内容。

590

2025.09.05

Gradle插件开发入门教程
Gradle插件开发入门教程

本专题介绍Gradle插件开发的基本流程,涵盖插件类编写、自定义任务注册、扩展参数设计和插件应用方法,帮助你理解插件如何组织构建逻辑,减少多个项目之间的重复配置。

0

2026.10.22

热门下载

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

精品课程

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

共0课时 | 0人学习

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

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn