1.HashMap簡介

• HashMap繼承了AbstractMap類該類實現了Map接口，HashMap同時實現了Map接口。
• HashMap是key,value結構的鍵值對，支持key和value都為null
• HashMap和HashTable功能很相近，可以把它看做非線程安全的HashTable和允許key,value為空。

2.分析下HashMap的內部結構

hashmap結構圖.png

HashMap有兩個重要的參數:一個是加載因子，另一個是初始容量

//初始容量為16
static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16
//默認加載因子是0.75
static final float DEFAULT_LOAD_FACTOR = 0.75f;

3.HashMap的構造函數

//設置初始容量和加載因子
public HashMap(int initialCapacity, float loadFactor)
//設置初始容量和默認加載因子
public HashMap(int initialCapacity)
//默認構造，使用默認容量和默認加載引起
public HashMap()
//使用已經存在的map創建新的map
public HashMap(Map<? extends K, ? extends V> m)

4.HashMap主要對外接口
4.1 get方法

public V get(Object key) {
        //如果key是null的話
        if (key == null)
            return getForNullKey();
        //key不為空調用getEntry方法
        Entry<K,V> entry = getEntry(key);
        return null == entry ? null : entry.getValue();
    }

private V getForNullKey() {
        //判斷大小
        if (size == 0) {
            return null;
        }
        //null存在table[0]上，返回value的值
        for (Entry<K,V> e = table[0]; e != null; e = e.next) {
            if (e.key == null)
                return e.value;
        }
        return null;
    }

final Entry<K,V> getEntry(Object key) {
        //如果map的size為0，那么就直接返回null
        if (size == 0) {
            return null;
        }
        //計算hash值
        int hash = (key == null) ? 0 : hash(key);
        //獲取到hash值對應的table中的鏈表
        for (Entry<K,V> e = table[indexFor(hash, table.length)];
             e != null;
             e = e.next) {
            Object k;
            //遍歷該鏈表，判斷key是否相等
            if (e.hash == hash &&
                ((k = e.key) == key || (key != null && key.equals(k))))
                return e;
        }
        return null;
    }

5.HashMap存儲數據是無序的我們看下代碼的例子

HashMap<String,Integer>  store = new HashMap<String,Integer>();
        store.put("22", 33);
        store.put("44", 44);
        store.put("55", 55);
        for(Map.Entry<String,Integer> ele :store.entrySet()) {
            System.out.println(ele.getKey() + "--" + ele.getValue());
        }

運行結果如下:

44--44
55--55
22--33
說明并不是按照我們存儲的順序存儲的。