这个世上没有无用的齿轮,也只有齿轮本身能决定自己的用途. ——东野圭吾《嫌疑犯X的献身》
HashSet 是一个没有重复元素的集合.主要由 HashMap 实现,不保证元素顺序,而允许 null 元素.非线程安全,如果需要安全请自行加锁,或者使用 Collections.synchronizedSet包装.最好在创建时完成这一操作,以防止对该 set 进行意外的不同步访问.
HashSet继承自AbstractSet,并且实现了Set接口.HashSet的本质是一个"没有重复元素"的集合,它是通过HashMap实现的。HashSet中含有一个"HashMap类型的成员变量"map,HashSet的操作函数,实际上都是通过map实现的.
可以在基础类方法的基础上进行扩展,而且方法命名可以任意命名,无需和基础类的方法名称保持一致.
计算 HashMap 的容量:取括号中两个数的最大值
(期望值 / 0.75+1,默认值 16)
若给定 HashMap 初始容量
< 16
按照 HashMap 默认的 16 初始化
> 16
按给定值初始化
HashMap 扩容阈值:Map容量 * 0.75f,而此处的计算值正好比阀值大1,就不会立即扩容.
HashSet 的 API 都比较简单,就是对 HashMap 的进行了简单的包装.我们简单看几个,
如果指定的元素尚不存在,则将其添加到该 set 中.更确切地说
(e==null ? e2==null : e.equals(e2))
则将指定元素e添加到该元素集合中如果存在,则从此set中删除指定的元素.更确切地讲,如果此set包含这样的元素
(o==null ? e==null : o.equals(e))
则删除元素.
如果此集合包含该元素(或者说,如果此集合由于方法的调用而被更改),则返回true.(一旦调用返回,此集合将不包含该元素)
其他方法实现类似如此,不再赘述.
HashSet 的实现给我们留下了一些最佳实践