阅读本文你应该学习HashMap LinkedHashMap HashSet
介绍
- 继承HashSet类,通过LinkedHashMap来实现元素插入有序
- 有序的
- 非线程安全的
- 具有fail-fast机制
继承关系 继承类介绍
- HashSet:继承HashSet,通过HashSet的构造函数使用LinkedHashMap来实现元素按照插入顺序迭代
- Set:不包含重复元素的集合的顶层接口
变量解析(所有代码都不是完整的源码,而是精简过后的源码!结合源码食用更佳)
它没有自己的成员变量,完全继承使用父类HashSet的
源码解析 常用方法解析
它没有什么特殊的方法需要分析,在它的内部只有实现几个构造函数,重点看一下这个构造函数
public LinkedHashSet(Collection<? extends E> c) {
super(Math.max(2*c.size(), 11), .75f, true);
addAll(c);
}
2*c.size()可以理解为这样得到的初始容量,实际容量一定没有达到其阈值
但是这个11我暂时没想到为什么是11