本文深入解析了Java中的HashSet集合，强调其无序性、不允许重复元素的特性，以及底层依赖HashMap的实现。详细介绍了初始容量、扩容机制，特别指出当链表节点数达到8且数组长度不足64时，会触发扩容或树化操作。这有助于理解Java集合框架的高效存储和查找原理。
（1）HashSet实现了Set接口
（3）无序（添加和取出顺序不一致）
（4）不能存储重复元素，最多只有一个null
（2）HashSet的底层是HashMap，第一次添加时，扩容到16，扩容的阈值是当前容量*0.75，16*0.75=12（12是指当前数组中存储12个node节点时，下一次add时则进行扩容，比如一个索引3位置上有个7个，另外一个索引位置有5个，下一次add则会进行扩容，而不是指当前数组中有12个索引位置都有数值时下次add进行扩容）（这个12最先也理解错了，害），容量不够时以当前容量的2倍扩容。
（5）在java8中，其中一条链表的元素个数达到8个时，如果数组的length没有达到64个，数组会进行扩容，直到其中一条链表元素个数达到8个并且数组的length达到64时，会进行树化
扫一扫
195
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
