LinkedHashSet集合底层源码解析
Java源码系列：下方连接
http://t.csdn.cn/Nwzed
文章目录
- 前言
- 一、LinkedHashSet简介
- 二、LinkedHashSet.add( )方法底层解析
- 第一次添加元素
- 第二次添加元素
- 添加元素重复元素
- 总结
前言
提示：发文三个工作日后这里做全文总结
提示：以下是本篇文章正文内容，下面案例可供参考
一、LinkedHashSet简介
LinkedHashSet是HashSet的实现子类，HashSet是数组加单向链表，LinkedHashSet是数组加双向链表，但是LinkedHashSet底层是一个LinkedHashMap。HashSet存入数据顺序和取出的顺序不一样，但每次遍历取出元素的顺序都是一样的。而LinkedHashSet存入和取出的顺序都是一样的。
二、LinkedHashSet.add( )方法底层解析
第一次添加元素
先进入无参构造，调用super父类方法。
继续跟入父类HashSet，new 了一个 LinkedHashMap 所以LinkedHashSet底层是一个LinkedHashMap，并且指定了长度为 16，扩容因子为 0.75f 。到这里我们直接步出就ok了。
准备步入 add 方法。
会先来到父类 HashSet 的 add 方法，继续步入
步入进去会到 HashMap的 putVal方法，先去调用 hash(key) 通过hashCode获取hash值
从 hash(key) 出来后就有了 hash值
这部分就和上一章HashSet一样了，这里不过多赘述，可以去上一章HashSet集合底层源码分析转一圈再回来。
返回 p 之前还会调用 linkNodeLast( p )方法。
调用完 linkNodeLast( p )方法回到 newNode( )。
再回到 putVal( )。
然后return一个空，判断 null == null条件成立，添加成功。
第二次添加元素
步入第二次添加元素，添加 hello字符串。
不再bb那么多了都是重复步骤，直接来到 putVal 方法。
步入 newNode 会去 LinedHashSet的 newNode方法。
熟悉的配方熟悉的味道，还是把传入的数据定义了一个临时节点 p 。然后调用 linkedNodeLast( )方法。
最后返回空表示添加成功。
添加元素重复元素
总结
提示：这里对文章进行总结：