LinkedHashMap源码导读：

1，概述

2，LinkedHashMap与hashMap的一些关系

3，LinkedHashMap核心成员变量

4，LinkedHashMap核心方法

 

前面讲了hashMap的一些原理，LinkedHashMap继承自hashMap，这篇文章我们来大概看看LinkedHashMap的原理。首先说明一下，HashMap是无序的也就是不会基于插入的顺序来读取，这种场景之下就会考虑使用LinkedHashMap。

LinkedHashMap继承自HashMap,也就是是HashMap的子类，在HashMap那篇文章中，有一些回调函数就是子类来实现的，所以等会我们可以来看看。

HashMap数据结构存放的元素是一个内部实现的类：Node<K,V>，同理LinkedHashMap也有个类似的元素Entry，也是继承自HashMap的Node<K,V>：

  1.     static class Entry<K,V> extends HashMap.Node<K,V> {
            #多出来两个节点：before、after 可以组成一个双向链表，保持顺序。
  2.         Entry<K,V> before, after;
  3.         Entry(int hash, K key, V value, Node<K,V> next) {
  4.             super(hash, key, value, next);
  5.         }
  6.     }
  1.     //用于指向双向链表的头部
  2.     transient LinkedHashMap.Entry<K,V> head;
  3.     //用于指向双向链表的尾部
  4.     transient LinkedHashMap.Entry<K,V> tail;
        //用来指定LinkedHashMap的迭代顺序：true表示的是按照基于访问的顺序来排序，就是把最近读的元素，放在链表的尾部；false表示的是按照插入的顺序来排序。
        final boolean accessOrder;

通过查看源码可以发现，LinkedHashMap调用的就是HashMap的put()方法。不过LinkedHashMap复写了其中的3个方法：newNode()、afterNodeAccess()、afterNodeInsertion()

  1.     Node<K,V> newNode(int hash, K key, V value, Node<K,V> e) {
            #构造了一个LinkedHashMap.Entry对象，并调用linkNodeLast方法
  2.         LinkedHashMap.Entry<K,V> p =
  3.             new LinkedHashMap.Entry<K,V>(hash, key, value, e);
            
  4.         linkNodeLast(p);
  5.         return p;
  6.     }

下面看看linkNodeLast()方法：

  1.     private void linkNodeLast(LinkedHashMap.Entry<K,V> p) {
  2.         LinkedHashMap.Entry<K,V> last = tail;
  3.         tail = p;
  4.         if (last == null)
  5.             head = p;
  6.         else {
  7.             p.before = last;
  8.             last.after = p;
  9.         }
  10.     }

下面简单画个图，看看这个执行过程会怎么样。场景是：三个节点没有冲突，插入的图形是怎么样的：

可以看出来是一个双向链表维持了一个顺序，遍历的时候只要知道首尾，就可以维持住顺序。

 

版权声明：本文为xtz2018原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://www.cnblogs.com/xtz2018/p/11410102.html