java集合-HashSet
HashSet原理
该类实现了Set接口,不允许出现重复元素,不保证集合中元素的顺序,允许包含值为null的元素,但最多只能一个。
对于 HashSet 而言,HashSet 继承自AbstractSet,它是基于 HashMap 实现的,HashSet 底层使用 HashMap 来保存所有元素。
因此 HashSet 的实现比较简单,相关 HashSet 的操作,基本上都是直接调用底层 HashMap 的相关方法来完成,我们应该为保存到 HashSet 中的对象覆盖hashCode() 和 equals()
构造方法
HashSet()
构造一个新的空 set,其底层 HashMap 实例的默认初始容量是 16,加载因子是 0.75。
HashSet(Collection<? extends E> c)
构造一个包含指定 collection 中的元素的新 set。
HashSet(int initialCapacity)
构造一个新的空 set,其底层 HashMap 实例具有指定的初始容量和默认的加载因子(0.75)。
HashSet(int initialCapacity, float loadFactor)
构造一个新的空 set,其底层 HashMap 实例具有指定的初始容量和指定的加载因子。
常用方法
size()
返回此 set 中的元素的数量(set 的容量)。
isEmpty()
如果此 set 不包含任何元素,则返回 true。
add(E e)
如果此 set 中尚未包含指定元素,则添加指定元素。
iterator()
返回对此 set 中元素进行迭代的迭代器。
remove(Object o)
如果指定元素存在于此 set 中,则将其移除。
contains(Object o)
如果此 set 包含指定元素,则返回 true。
clear()
从此 set 中移除所有元素。
总结
HashSet
1.实现原理,基于哈希表(hashmap)实现。
不允许重复键存在,但可以有null值。
哈希表存储是无序的。
添加元素时把元素当作hashmap的key存储,HashMap的 value 是存储的一个固定值 object
排除重复元素是通过 equals 检查对象是否相同。
判断2个对象是否相同,先根据2个对象的 hashcode 比较是否相等(如果两个对象的 hashcode 相同,它们也不一定是同一个对象,如果不同,那一定不是同一个对象)如果不同,则两个对象不是同一个对象,如果相同,再将2个对象进行equals检查来判断是否相同,如果相同则是同一个对象,不同则不是同一个对象。
如果要完全判断自定义对象是否有重复值,这个时候需要将自定义对象重写对象所在类的 hashcode 和 equals 方法来解决。
哈希表的存储结构就是:数组+链表,数组的每个元素都是以链表的形式存储的。
以上就是 HashSet 的常用方法。
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· AI与.NET技术实操系列(二):开始使用ML.NET
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
· 理解Rust引用及其生命周期标识(上)
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
· 全程不用写代码,我用AI程序员写了一个飞机大战
· DeepSeek 开源周回顾「GitHub 热点速览」
· 记一次.NET内存居高不下排查解决与启示
· MongoDB 8.0这个新功能碉堡了,比商业数据库还牛
· .NET10 - 预览版1新功能体验(一)