jdk8源码7---集合6---LinkedHashMap

客官°小女子只卖身不卖艺 2022-05-23 13:47 201阅读 0赞

**一、签名**

<table> 
 <tbody> 
 <tr> 
 <td style="vertical-align:top;"> public class LinkedHashMap&lt;K,V&gt; &nbsp;&nbsp;&nbsp; extends HashMap&lt;K,V&gt; &nbsp;&nbsp;&nbsp; implements Map&lt;K,V&gt; </td> 
 </tr> 
 </tbody> 
</table>

**实现了Map接口，继承了HashMap。**

** **

**二、成员变量**

<table> 
 <tbody> 
 <tr> 
 <td style="vertical-align:top;"> transient LinkedHashMap.Entry&lt;K,V&gt; head; 双向链表的头 </td> 
 </tr> 
 <tr> 
 <td style="vertical-align:top;"> transient LinkedHashMap.Entry&lt;K,V&gt; tail;&nbsp; // 双向链表的尾 </td> 
 </tr> 
 <tr> 
 <td style="vertical-align:top;"> final boolean accessOrder; //控制读取的顺序，true表示访问的顺序，false表示插入的顺序 默认为false。 </td> 
 </tr> 
 <tr> 
 <td style="vertical-align:top;"> &nbsp; </td> 
 </tr> 
 </tbody> 
</table>

** **

**三、构造方法**

<table> 
 <tbody> 
 <tr> 
 <td style="vertical-align:top;"> public HashSet() { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; map = new HashMap&lt;&gt;(); &nbsp;&nbsp;&nbsp; } </td> 
 </tr> 
 <tr> 
 <td style="vertical-align:top;"> transient LinkedHashMap.Entry&lt;K,V&gt; head; </td> 
 </tr> 
 <tr> 
 <td style="vertical-align:top;"> transient LinkedHashMap.Entry&lt;K,V&gt; tail; </td> 
 </tr> 
 <tr> 
 <td style="vertical-align:top;"> final boolean accessOrder; </td> 
 </tr> 
 <tr> 
 <td style="vertical-align:top;"> HashSet(int initialCapacity, float loadFactor, boolean dummy) { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp;map = new LinkedHashMap&lt;&gt;(initialCapacity, loadFactor); &nbsp;&nbsp;&nbsp; } // 注意了&nbsp; 这里是LinkedHashMap。 </td> 
 </tr> 
 </tbody> 
</table>

** **

**四、成员方法**

<table> 
 <tbody> 
 <tr> 
 <td style="vertical-align:top;"> public V get(Object key) { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Node&lt;K,V&gt; e; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if ((e = getNode(hash(key), key)) == null) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return null; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if (accessOrder) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; afterNodeAccess(e); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return e.value; &nbsp;&nbsp;&nbsp; } </td> 
 </tr> 
 <tr> 
 <td style="vertical-align:top;"> final Node&lt;K,V&gt; getNode(int hash, Object key) { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Node&lt;K,V&gt;[] tab; Node&lt;K,V&gt; first, e; int n; K k; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if ((tab = table) != null &amp;&amp; (n = tab.length) &gt; 0 &amp;&amp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; (first = tab[(n - 1) &amp; hash]) != null) { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if (first.hash == hash &amp;&amp; // always check first node &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; ((k = first.key) == key || (key != null &amp;&amp; key.equals(k)))) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return first; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if ((e = first.next) != null) { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if (first instanceof TreeNode) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return ((TreeNode&lt;K,V&gt;)first).getTreeNode(hash, key); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; do { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if (e.hash == hash &amp;&amp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; ((k = e.key) == key || (key != null &amp;&amp; key.equals(k)))) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return e; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; } while ((e = e.next) != null); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; } &nbsp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return null; &nbsp;&nbsp;&nbsp; } </td> 
 </tr> 
 <tr> 
 <td style="vertical-align:top;"> void afterNodeAccess(Node&lt;K,V&gt; e) { // move node to last &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; LinkedHashMap.Entry&lt;K,V&gt; last; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if (accessOrder &amp;&amp; (last = tail) != e) { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; LinkedHashMap.Entry&lt;K,V&gt; p = &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; (LinkedHashMap.Entry&lt;K,V&gt;)e, b = p.before, a = p.after; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; p.after = null; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if (b == null) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; head = a; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; else &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; b.after = a; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if (a != null) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; a.before = b; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; else &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; last = b; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if (last == null) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; head = p; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; else { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; p.before = last; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; last.after = p; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; } &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tail = p; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; ++modCount; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; } } &nbsp; </td> 
 </tr> 
 </tbody> 
</table>

** **

**put方法和HashMap的方法一致。**

** **

<table> 
 <tbody> 
 <tr> 
 <td style="vertical-align:top;"> public boolean containsValue(Object value) { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; for (LinkedHashMap.Entry&lt;K,V&gt; e = head; e != null; e = e.after) { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; V v = e.value; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if (v == value || (value != null &amp;&amp; value.equals(v))) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return true; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; } &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return false; &nbsp;&nbsp;&nbsp; } </td> 
 </tr> 
 </tbody> 
</table>

**contiainsValue方法，就是遍历整个linkedHashMap,将每个Entry的value都比较一下。**

** **

**五、遍历方式  略**

**六、总结**

**1.accessOrder的作用。**

**False的情况下(默认)，按照插入时候的顺序来访问每个元素。**

**True的情况，每次调用get(Kk)的时候，都会对HashTable发生改变。它会按照访问顺序来改变HashTable结构。**

** **

## 最后 ##

如果你觉得写的还不错，就关注下公众号呗，关注后，有点小礼物回赠给你。  
你可以获得5000+电子书，java,springCloud,adroid,python等各种视频教程，IT类经典书籍，各种软件的安装及破解教程。  
希望一块学习，一块进步！  
![20190901125800286.jpg][]

[20190901125800286.jpg]: https://img-blog.csdnimg.cn/20190901125800286.jpg