概括的說，LinkedHashMap 是一個關聯陣列、雜湊表，它是執行緒不安全的，允許key為null,value為null。 
它繼承自HashMap，實現了Map<K,V>介面。其內部還維護了一個雙向連結串列，在每次插入資料，或者訪問、修改資料時，會增加節點、或調整連結串列的節點順序。以決定迭代時輸出的順序。

預設情況，遍歷時的順序是按照插入節點的順序。這也是其與HashMap最大的區別。 
也可以在構造時傳入accessOrder引數，使得其遍歷順序按照訪問的順序輸出。

因繼承自HashMap,所以HashMap上文分析的特點，除了輸出無序，其他LinkedHashMap

示例程式碼:

根據這段例項程式碼，先從現象看一下LinkedHashMap的特徵： 
在每次插入資料，或者訪問、修改資料時，會增加節點、或調整連結串列的節點順序。以決定迭代時輸出的順序。

        Map<String, String> map = new LinkedHashMap<>();
        map.put("1", "a");
        map.put("2", "b"
 
);
        map.put("3", "c");
        map.put("4", "d");

        Iterator<Map.Entry<String, String>> iterator = map.entrySet().iterator();
        while (iterator.hasNext()) {
            System.out.println(iterator.next());
        }

        System.out.println("以下是accessOrder=true的情況:"
 
);

        map = new LinkedHashMap<String, String>(10, 0.75f, true);
        map.put("1", "a");
        map.put("2", "b");
        map.put("3", "c");
        map.put("4", "d");
        map.get("2");//2移動到了內部的連結串列末尾
        map.get("4");//4調整至末尾
        map.put("3", "e");//3調整至末尾
        map.put(null, null);//插入兩個新的節點 null
        map.put("5", null);//5
        iterator = map.entrySet().iterator();
        while (iterator.hasNext()) {
            System.out.println(iterator.next());
        }

• 1
• 2
• 3
• 4
• 5
• 6
• 7
• 8
• 9
• 10
• 11
• 12
• 13
• 14
• 15
• 16
• 17
• 18
• 19
• 20
• 21
• 22
• 23
• 24
• 25
• 26
• 27

輸出：

1=a
2=b
3=c
4=d
以下是accessOrder=true的情況:
1=a
2=b
4=d
3=e
null=null
5=null

• 1
• 2
• 3
• 4
• 5
• 6
• 7
• 8
• 9
• 10
• 11

3 節點

LinkedHashMap的節點Entry<K,V>繼承自HashMap.Node<K,V>，在其基礎上擴充套件了一下。改成了一個雙向連結串列。

    static class Entry<K,V> extends HashMap.Node<K,V> {
        Entry<K,V> before, after;
        Entry(int hash, K key, V value, Node<K,V> next) {
            super(hash, key, value, next);
        }
    }

• 1
• 2
• 3
• 4
• 5
• 6

同時類裡有兩個成員變數head tail,分別指向內部雙向連結串列的表頭、表尾。

    //雙向連結串列的頭結點
    transient LinkedHashMap.Entry<K,V> head;

    //雙向連結串列的尾節點
    transient LinkedHashMap.Entry<K,V> tail;

• 1
• 2
• 3
• 4
• 5

4 建構函式

    //預設是false，則迭代時輸出的順序是插入節點的順序。若為true，則輸出的順序是按照訪問節點的順序。
    //為true時，可以在這基礎之上構建一個LruCach
    final boolean accessOrder;

    public LinkedHashMap() {
        super();
        accessOrder = false;
    }
    //指定初始化時的容量，
    public LinkedHashMap(int initialCapacity) {
        super(initialCapacity);
        accessOrder = false;
    }
    //指定初始化時的容量，和擴容的載入因子
    public LinkedHashMap(int initialCapacity, float loadFactor) {
        super(initialCapacity, loadFactor);
        accessOrder = false;
    }
    //指定初始化時的容量，和擴容的載入因子，以及迭代輸出節點的順序
    public LinkedHashMap(int initialCapacity,
                         float loadFactor,
                         boolean accessOrder) {
        super(initialCapacity, loadFactor);
        this.accessOrder = accessOrder;
    }
    //利用另一個Map 來構建，
    public LinkedHashMap(Map<? extends K, ? extends V> m) {
        super();
        accessOrder = false;
        //該方法上文分析過，批量插入一個map中的所有資料到 本集合中。
        putMapEntries(m, false);
    }

• 1
• 2
• 3
• 4
• 5
• 6
• 7
• 8
• 9
• 10
• 11
• 12
• 13
• 14
• 15
• 16
• 17
• 18
• 19
• 20
• 21
• 22
• 23
• 24
• 25
• 26
• 27
• 28
• 29
• 30
• 31
• 32
• 33

小結： 
建構函式和HashMap相比，就是增加了一個accessOrder引數。用於控制迭代時的節點順序。

5 增

LinkedHashMap並沒有重寫任何put方法。但是其重寫了構建新節點的newNode()方法. 
newNode()會在HashMap的putVal()方法裡被呼叫，putVal()方法會在批量插入資料putMapEntries(Map<? extends K, ? extends V> m, boolean evict)或者插入單個數據public V put(K key, V value)時被呼叫。

LinkedHashMap重寫了newNode(),在每次構建新節點時，通過linkNodeLast(p);將新節點連結在內部雙向連結串列的尾部。

    //在構建新節點時，構建的是`LinkedHashMap.Entry` 不再是`Node`.
    Node<K,V> newNode(int hash, K key, V value, Node<K,V> e) {
        LinkedHashMap.Entry<K,V> p =
            new LinkedHashMap.Entry<K,V>(hash, key, value, e);
        linkNodeLast(p);
        return p;
    }
    //將新增的節點，連線在連結串列的尾部
    private void linkNodeLast(LinkedHashMap.Entry<K,V> p) {
        LinkedHashMap.Entry<K,V> last = tail;
        tail = p;
        //集合之前是空的
        if (last == null)
            head = p;
        else {//將新節點連線在連結串列的尾部
            p.before = last;
            last.after = p;
        }
    }

• 1
• 2
• 3
• 4
• 5
• 6
• 7
• 8
• 9
• 10
• 11
• 12
• 13
• 14
• 15
• 16
• 17
• 18
• 19

以及HashMap專門預留給LinkedHashMap的afterNodeAccess() afterNodeInsertion() afterNodeRemoval() 方法。

    // Callbacks to allow LinkedHashMap post-actions
    void afterNodeAccess(Node<K,V> p) { }//訪問元素之後呼叫，accessOrder為true的情況下，將訪問的元素移到連結串列末尾，更新雙向連結串列
    void afterNodeInsertion(boolean evict) { }//新增元素之後呼叫，根據evict判斷是否需要刪除最老插入的節點
    void afterNodeRemoval(Node<K,V> p) { }//移除元素之後呼叫，更新雙向連結串列

• 1
• 2
• 3
• 4

    //回撥函式，新節點插入之後回撥 ， 根據evict 和   判斷是否需要刪除最老插入的節點。如果實現LruCache會用到這個方法。
    void afterNodeInsertion(boolean evict) { // possibly remove eldest
        LinkedHashMap.Entry<K,V> first;
        //LinkedHashMap 預設返回false 則不刪除節點
        if (evict && (first = head) != null && removeEldestEntry(first)) {
            K key = first.key;
            removeNode(hash(key), key, null, false 
 

            
  
           

              
              
            
            
相關推薦
			   
            
            
            
 

    

    
    
面試必備：LinkedHashMap原始碼解析（JDK8）
     
 
                

概括的說，LinkedHashMap 是一個關聯陣列、雜湊表，它是執行緒不安全的，允許key為null,value為null。 
它繼承自HashMap，實現了Map<K,V>介面。其內部還維護了一個雙向連結串列，在每次插入資料，或者訪問、修改資料時，會 

  
 

    

    
    
面試必備：HashMap原始碼解析（JDK8）
     
 
							
							
							



1 概述

本文將從幾個常用方法下手，來閱讀HashMap的原始碼。 
按照從構造方法->常用API（增、刪、改、查）的順序來閱讀原始碼，並會講解閱讀方法中涉及的一些變數的意義。瞭解HashMap的特點、適用場景。

如果本文中有不正確的結論、說法 

  
 

    

    
    
面試必備：LinkedList原始碼解析（JDK8）
     
 
							
							
							



概述

本篇是Java集合類解析的第二篇，上一篇[面試必備：ArrayList原始碼解析（JDK8）]裡，我們嘮了ArrayList，今兒來繼續說LinkedList.面試中，這兄弟倆也經常會拿來比較。

它們兩可以說是List介面的兩種不同的實現，Ar 

  
 

    

    
    
HashMap原始碼解析（JDK8）
     
  
 
  
  
 前言 
 這段時間有空，專門填補了下基礎，把常用的ArrayList、LinkedList、HashMap、LinkedHashMap、LruCache原始碼看了一遍，List相對比較簡單就不單獨介紹了，Map準備用兩篇的篇幅，分別介紹HashMap和（LruCache+LinkedHa 

  
 

    

    
    
原始碼有毒：Jfinal原始碼解析（二）
     
 
							
							
							public Routes add(String controllerKey, Class<? extends Controller> controllerClass, String viewPath) {
        if (controlle 

  
 

    

    
    
Mybaits 原始碼解析 （五）----- 面試原始碼系列：Mapper介面底層原理（為什麼Mapper不用寫實現類就能訪問到資料庫？）
     
 剛開始使用Mybaits的同學有沒有這樣的疑惑，為什麼我們沒有編寫Mapper的實現類，卻能呼叫Mapper的方法呢？本篇文章我帶大家一起來解決這個疑問
上一篇文章我們獲取到了DefaultSqlSession，接著我們來看第一篇文章測試用例後面的程式碼

EmployeeMapper employee 

  
 

    

    
    
React原始碼解析（2）：元件的掛載
     
 上一章jsx語法是如何解析的講到了 
<div>
    <div>1</div>
    <div>2</div>
    <div>3</div>
</div>
複製程式碼
jsx語法是如何解析為虛擬dom的, 

  
 

    

    
    
Spring原始碼解析（二）：obtainFreshBeanFactory
     
 spring的ApplicationContext容器的初始化流程主要由AbstractApplicationContext類中的refresh方法實現。 
而refresh()方法中獲取新工廠的主要是由obtainFreshBeanFactory()實現的，後續的操作均是beanFactoty的進一步處理。 

  
 

    

    
    
Spring原始碼解析（三）：父子容器的概念
     
 　　相信大家現在在使用spring專案開發時可能不只是單單使用spring一個框架進行開發， 可能會用到現在主流的ssm，spring和springmvc一起使用。 
　　而在一起使用的時候我就發現了一個問題，在web.xml配置spring容器初始化的時候存在一個問題。 
　 
　　一般我們在配置sprin 

  
 

    

    
    
React原始碼解析（3）：元件的生命週期
     
 元件的生命週期分為二個部分 
 
 元件的掛載 
 元件的更新 
 
元件的掛載 
在上一章對於元件的掛載已經做了詳細的說明，但是涉及到元件生命週期部分被略過.接下來我將詳細的對其說明. 元件的掛載涉及到二個比較重要的生命週期方法componentWillMount和componentDidMount. 
c 

  
 

    

    
    
OKHttp 3.10原始碼解析（三）：快取機制
     
  
 
 
 本篇我們來講解OKhttp的快取處理，在網路請求中合理地利用本地快取能有效減少網路開銷，提高響應速度。HTTP報頭也定義了很多控制快取策略的域，我們先來認識一下HTTP的快取策略。 
 一.HTTP快取策略 
 HTTP快取有多種規則，根據是否需要向伺服器發起請求來分類，我們將其分為兩大類：強制 

  
 

    

    
    
OKHttp 3.10原始碼解析（二）：攔截器鏈
     
  
 
 
 本篇文章我們主要來講解OKhttp的攔截器鏈，攔截器是OKhttp的主要特色之一，通過攔截器鏈，我們可以對request或response資料進行相關處理，我們也可以自定義攔截器interceptor。 
 上一篇文章中我們講到，不管是OKhttp的同步請求還是非同步請求，都會呼叫RealCal 

  
 

    

    
    
OKHttp 3.10原始碼解析（一）：執行緒池和任務佇列
     
  
 
 
 OKhttp是Android端最火熱的網路請求框架之一，它以高效的優點贏得了廣大開發者的喜愛，下面是OKhttp的主要特點： 
 1.支援HTTPS/HTTP2/WebSocket 
 2.內部維護執行緒池佇列，提高併發訪問的效率 
 3.內部維護連線池，支援多路複用，減少連線建立開銷 
 4. 

  
 

    

    
    
Java 集合原始碼解析（1）：Iterator
     
 
                Java 提供的 集合類都在 Java.utils 包下，其中包含了很多 List, Set, Map, Queue… 它們的關係如下面這張類圖所示：



可以看到，Java 集合主要分為兩類：Collection 和 Map. 而 Collection 又繼承了 Iter 

  
 

    

    
    
ElasticSearch原始碼解析（三）：索引建立
     
 
                
我們先來看看索引建立的事例程式碼：

	Directory directory = FSDirectory.getDirectory("/tmp/testindex"); // Use standard analyzer 
	Analyzer analyzer = new  

  
 

    

    
    
ActiveMQ原始碼解析（一）：聊聊broker
     
 
                

一、Broker

    訊息佇列核心，相當於一個控制中心，負責路由訊息、儲存訂閱和連線、訊息確認和控制事務

1.Broker介面

    定義了一些獲取broker本身相關資訊，新增connection、destination、session、訊息生產者、控制事務 

  
 

    

    
    
jdk1.8原始碼解析（1）：HashMap原始碼解析
     
 jdk1.8 HashMap資料結構 
 
　　　　　　　　　　　　　　圖1-HashMap類圖　　　　　　　　　　　　　　　　　　　　圖2-TreeNode類圖　　　　 
由圖1-HashMap類圖可知HashMap底層資料結構是由一個Node<K,V>的陣列構成。具體Node< 

  
 

    

    
    
Spark2.3.2原始碼解析： 8. RDD 原始碼解析 （二） textFile 返回的RDD例項是什麼
     
  
 
   
 本文主要目標是分析RDD的例項物件，到底放了什麼。 
 從程式碼val textFile = sc.textFile(args(0)) 開始： 
 直接看textFile 原始碼： 
 你會發現呼叫的是hadoop的api，通過 hadoopFile 讀取資料，返回一個hadoop 

  
 

    

    
    
ElasticSearch原始碼解析（五）：排序（評分公式）
     
 
                
轉載自：http://blog.csdn.net/molong1208/article/details/50623948



一、目的


一個搜尋引擎使用的時候必定需要排序這個模組，一般情況下在不選擇按照某一欄位排序的情況下，都是按照打分的高低進行一個預設排序的，所以如 

  
 

    

    
    
Spring原始碼解析（4）：IOC過程下
     
 
                上文說到populateBean方法中，對被@Autowired註解的屬性方法進行注入。在這之後，BeanFactory執行applyPropertyValues方法，這個方法中，一個是把之前解析出來的屬性值設定到bean中去；一個是繼續解析出BeanDefinition中定