Java集合系列之HashSet和LinkedHashSet【六】

HashSet是一个可存储不重复元素的容器，底层实现依赖 HashMap，所以在添加，删除，查找元素时的时间复杂度均为 O(1)。 1. HashSet 无序的单列不重复集合。类继承结构： 1.1 构造方法 都是初始化内部的map。 其它构造方法都没什么，说一下第二个构造方法，其中圈中的，经过计算可知：参数集合大小小于12时，HashMap的初始容量为16，大于12时以参数集合大小为准；也就是说H

>>阅读原文<<