HashSet中的加载因子简介

HashSet
  HashSet是基于HashMap来实现的,操作很简单,更像是对HashMap做了一次“封装”,而且只使用了HashMap的key来实现各种特性,而HashMap的value始终都是PRESENT。

HashSet不允许重复(HashMap的key不允许重复,如果出现重复就覆盖),允许null值,非线程安全。

构造方法
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 实例具有指定的初始容量和指定的加载因子。

在HashSet中我们new对象的时候会创建一个初始默认容量是16的HashSet集合;其中默认的一个值loadFactor:
加载因子:0.75
加载因子是数组的长度的百分比;16*0.75 = 12;
意思就是数组中的桶数达到12个时数组就要扩容;(复制),扩容到原来的2倍;
0.75是一个折中的数据;是增删改查的最优速度;
new的时候可以直接初始化数组长度和loadFactor(加载因子)来改变加载因子;

数据再哈希:rehash 相当于再扩容一次;

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容