java集合系列十三：LinkedHashSet源码解析

你应该先阅读java集合系列一：前传

阅读本文你应该学习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