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 相当于再扩容一次;