屌絲程式設計師的奮鬥之路現在開始

               java集合這一塊無論在面試或在寫程式碼中，我們都會接觸到，所以java集合是特別重要的，其中HashMap更是被我們經常用到。

 一.概括

               HashMap是用鍵值對的既已key-value的形式來儲存值的，當然這只是展現給大家的一種表象，key和value都可以為空，但是key不能重複，HashMap不是現線安全的，如果想讓HashMap變成現線安全的，可以呼叫Collections的靜態方法synchronized方法。其實HashMap是用一個動態陣列和多個連結串列來存放key-value的

二.HashMap的資料結構

               HashMap可以說是由一個動態陣列和多個連結串列組成，連結串列是接在每一個數組單元下面的，動態陣列和連結串列中儲存的單元是一個叫Entry的物件，從下面的圖中可以很直觀的看出HashMap的資料結構，其中每一個單元格儲存的就是Entry物件了，這一個Entry物件是HashMap的一個靜態類

            Entry原始碼          

1. static class Entry<K,V> implements Map.Entry<K,V> {  
2.        final K key;  
3.        V value;  
4.        Entry<K,V> next;//指向一下個Entry物件，他是為解決hash衝突而存在的。  
5.        int hash;  
6.   
7.        /** 
8.         * Creates new entry. 
9.         */  
10.        Entry(int h, K k, V v, Entry<K,V> n) {  
11.            value = v;  
12.            next = n;  
13.            key = k;  
14.            hash = h;  
15.        }  
16.   
17.        public final K getKey() {  
18.            return key;  
19.        }  
20.   
21.        public final V getValue() {  
22.            return value;  
23.        }  
24.   
25.        public final V setValue(V newValue) {  
26.            V oldValue = value;  
27.            value = newValue;  
28.            return oldValue;  
29.        }  
30.   
31.        public final boolean equals(Object o) {  
32.            if (!(o instanceof Map.Entry))  
33.                return false;  
34.            Map.Entry e = (Map.Entry)o;  
35.            Object k1 = getKey();  
36.            Object k2 = e.getKey();  
37.            if (k1 == k2 || (k1 != null && k1.equals(k2))) {  
38.                Object v1 = getValue();  
39.                Object v2 = e.getValue();  
40.                if (v1 == v2 || (v1 != null && v1.equals(v2)))  
41.                    return true;  
42.            }  
43.            return false;  
44.        }  
45.   
46.        public final int hashCode() {  
47.            return (key==null   ? 0 : key.hashCode()) ^  
48.                   (value==null ? 0 : value.hashCode());  
49.        }  
50.   
51.        public final String toString() {  
52.            return getKey() + "=" + getValue();  
53.        }  
54.   
55.        /** 
56.         * This method is invoked whenever the value in an entry is 
57.         * overwritten by an invocation of put(k,v) for a key k that's already 
58.         * in the HashMap. 
59.         */  
60.        void recordAccess(HashMap<K,V> m) {  
61.        }  
62.   
63.        /** 
64.         * This method is invoked whenever the entry is 
65.         * removed from the table. 
66.         */  
67.        void recordRemoval(HashMap<K,V> m) {  
68.        }  
69.    }  

        從Entry的屬性中看到了我們所熟悉的key和value,沒錯，這就是我們在用HashMap的時候所要接觸到的key,value，Entry對key-value進行了封裝，我們再看看Enrty的next屬性，儲存的就是指向下一個物件的指標，當然java是沒有指標這一說的，我覺得在這裡將它當成指標更好理解，next在出現hash衝突的時候會發生作用，現在我們再看看上面的那一張圖，現在知道為什麼那些綠色的連結串列是怎麼連線起來的了吧，就是通過Entry的next屬性指向下一個Entry物件連線起來的，所以在HashMap原始碼中是看不到動態連結串列的定義，但是它確實是存在的。

三.HashMap的API

     1.HashMap的相關屬性

1. /** 
2.  * HashMap中陣列的預設大小是16 
3.  */  
4. static final int DEFAULT_INITIAL_CAPACITY = 16;  
5.   
6. /** 
7.  * 陣列的最大長度 
8.  */  
9. static final int MAXIMUM_CAPACITY = 1 << 30;  
10.   
11. /** 
12.  * 預設的載入因子是0.75 
13.  */  
14. static final float DEFAULT_LOAD_FACTOR = 0.75f;  
15.   
16. /** 
17.  * 存放Entry物件的陣列，也是HashMap存放資料的地方 
18.  */  
19. transient Entry<K,V>[] table;  
20.   
21. /** 
22.  * HashMap的存入值得個數，注意：他和陣列的大小是沒有關係的 
23.  */  
24. transient int size;  
25.   
26. /** 
27.  * 邊界值  <span style="font-family: Arial, Helvetica, sans-serif;">邊界值=HahsMap的容量*載入因子</span> 
28.  * @serial 
29.  */  
30. int threshold;  
31.   
32. /** 
33.  *載入因子 
34.  * @serial 
35.  */  
36. final float loadFactor;  

當HashMap所儲存物件的個數超過邊界值的時候就會對陣列進行擴容，例如HashMap預設的載入因子是0.75，陣列預設的大小是16，所以邊界值是12，當我們在HashMap中儲存的值大於等於12的時候，HashMap會對陣列table進行2倍的擴容。
       

    2.HashMap的構造方法

1. /** 
2.  *給陣列設定初始容量和載入因子 
3.  */  
4. public HashMap(int initialCapacity, float loadFactor) {  
5.         if (initialCapacity < 0)  
6.             throw new IllegalArgumentException("Illegal initial capacity: " +  
7.                                                initialCapacity);  
8.         if (initialCapacity > MAXIMUM_CAPACITY)  
9.             initialCapacity = MAXIMUM_CAPACITY;  
10.         if (loadFactor <= 0 || Float.isNaN(loadFactor))  
11.             throw new IllegalArgumentException("Illegal load factor: " +  
12.                                                loadFactor);  
13.   
    相關推薦

    淺析Hashmap原始碼

      屌絲程式設計師的奮鬥之路現在開始                java集合這一塊無論在面試或在寫程式碼中，我們都會接觸到，所以java集合是特別重要的，其中HashMap更是被我們經常用到。 &nbs

    Java中HashMap原始碼淺析

    在Java編碼中可以說HashMap的使用是可以說是無處不在的，對於HashMap的實現原理沒有去過多深入學習，一直停留在使用階段。現在想來還是要一探HashMap的實現原理，不要一味的只是停留在使用階段。而且HashMap的原理在很多面試中都會問到哦，所以弄清

    HashMap原始碼淺析（一）—— 建立物件與新增元素

    本文屬於個人隨筆，純原創，轉載請註明出處 最近面試，屢屢被問道HashMap的實現，回答得總是不太流暢。回頭想想，HashMap作為平時用得最多的一個集合框架類，我對其其內部實現確實知之甚少。這有點說不過去，於是把原始碼搬出來，嘗試做個簡單分析，如有謬誤，還請指出，謝謝！

    第一章 JAVA集合之HashMap原始碼淺析

                  屌絲程式設計師的奮鬥之路現在開始                java集合這一塊無論在面試或在寫程式碼中，我們都會接觸到，所以java集合是特別重要的，其中HashMap更是被我們經常用到。  一.概括                HashM

    淺析HashMap和Hashtable的區別

    兩個 ble dem pub 實現 value key-value span div HashMap和Hashtable兩個類都實現了Map接口，二者保存鍵值對（key-value對）； HashMap和HashTable區別 第一，繼承的父類不同。HashMap繼承自A

    Map容器家族(HashMap原始碼詳解)

    一、在Map集合家族的位置及描述         HashMap子類繼承自AbstractMap抽象類，實現了Map,Serializable,Cloneable介面，AbstractMap實現了Map介面的一部分方法，減輕了其子類的負擔。

    HashMap原始碼解析（JDK8）

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

    HashMap原始碼之建構函式--JDK1.8

    建構函式 變數解釋 capacity，表示的是hashmap中桶的數量，初始化容量initCapacity為16，第一次擴容會擴到64，之後每次擴容都是之前容量的2倍，所以容量每次都是2的次冪 loadFactor，負載因子，衡量hashmap一個滿的程度，初始預設為0.75 thresho

    HashMap原始碼解析——基於jdk11

    HashMap原始碼解析——基於jdk11 插入流程 獲取流程 插入流程 首先我們從put方法說起： public V put(K key, V value) { return putVal(h

    Java——HashMap原始碼解析

    以下針對JDK 1.8版本中的HashMap進行分析。 概述     雜湊表基於Map介面的實現。此實現提供了所有可選的對映操作，並且允許鍵為null，值也為null。HashMap 除了不支援同步操作以及支援null的鍵值外，其功能大致等同於 Hashtable。

    HashMap原始碼之get與put方法

    HashMap是基於陣列和連結串列來儲存鍵值對物件的，我們簡單看下get和put方法的原始碼。 1、我們呼叫put方法來儲存鍵值對時，它先呼叫hash方法來計算hashcode，然後用hashcode和Entry陣列的大小來做按位與操作，求出所在的Entry陣列的下標位置。通過key與下標所

    一篇文章徹底讀懂HashMap之HashMap原始碼解析(下)

    put函式原始碼解析 //put函式入口,兩個引數：key和value public V put(K key, V value) { /*下面分析這個函式，注意前3個引數，後面 2個引數這裡不太重要，因為所有的put 操作後面的2個引數預設值都一樣 */

    一篇文章徹底讀懂HashMap之HashMap原始碼解析（上）

    就身邊同學的經歷來看，HashMap是求職面試中名副其實的“明星”，基本上每一加公司的面試多多少少都有問到HashMap的底層實現原理、原始碼等相關問題。 在秋招面試準備過程中，博主閱讀過很多關於HashMap原始碼分析的文章，漫長的拼湊式閱讀之後，博主沒有看到過

    java集合之HashMap原始碼學習

    　　 |-- Node<K,V>[] table; // 存資料的結構 int threshold; |-- new HashMap<>() { // DEFAULT_LOAD_FACTOR = 0.75f

    HashMap 原始碼詳細分析(JDK1.8)

    本篇文章我們來聊聊大家日常開發中常用的一個集合類 - HashMap。HashMap 最早出現在 JDK 1.2中，底層基於雜湊演算法實現。HashMap 允許 null 鍵和 null 值，在計算哈鍵的雜湊值時，null 鍵雜湊值為 0。HashMap 並不保證鍵值對的順序，這意味著在進行某些操作

    JDK1.8原始碼解讀——HashMap原始碼

    從類的Doc文件註釋中，我們可以得出HashMap的一些特性： 　　1 無序 允許為null 非同步 　　2 底層由雜湊表實現 　　3 初始容量和負載因子對HashMap的影響很大 成員變數： /**預設初始值，必須是二的倍數 */ static final int DEFA

    Java集合框架之三：HashMap原始碼解析 Java集合框架之三：HashMap原始碼解析

    Java集合框架之三：HashMap原始碼解析     版權宣告：本文為博主原創文章，轉載請註明出處，歡迎交流學習！       HashMap在我們的工作中應用的非常廣泛，在工作面試中也經常會被問到，對於這樣一個重要的集合

    HashMap原始碼實現原理及底層結構

    Java為資料結構中的對映定義了一個介面java.util.Map，此介面主要有四個常用的實現類，分別是HashMap、Hashtable、LinkedHashMap和TreeMap。 HashMap：HashMap是陣列+連結串列實現的，它根據鍵的hashCode值儲存資料，大多數情況下可

    淺析libuv原始碼-獲取精確時間

    　　在Timer模組中有提到，libuv控制著延遲事件的觸發，那麼必須想辦法精確控制時間。 　　如果是JS，獲取當前時間可以直接通過Date.now()得到一個時間戳，然後將兩段時間戳相減得到時間差。一般情況下當然沒有問題，但是這個方法並不保險，因為本地計算機時間可以修改。 　　libuv顯然不會用這麼愚

    java集合之----HashMap原始碼分析（基於JDK1.7與1.8）

    一、什麼是HashMap 百度百科這樣解釋： 簡而言之，HashMap儲存的是鍵值對（key和value），通過key對映到value，具有很快的訪問速度。HashMap是非執行緒安全的，也就是說在多執行緒併發環境下會出現問題（死迴圈） 二、內部實現 （1）結構 HashM