HashMap 是通過key_value當成一個整體進行處理，通過key的hashCoder反回一個int數，然后還會調用一個hash方法。來確定存儲位置。
HashMap 存儲java對像，其實并沒有真正將 Java 對象放入 Set 集合中，而是多個引用變量所組成的集合，這些引用變量指向實際的 Java 對象。
HashMap 存儲.以如下代碼為例：
HashMap<String,String> ma = new HashMap<String,String>();
        ma.put("a", "aaa");
        ma.put("b", "bbb");
HashMap 采用一種所謂的“Hash 算法”來決定每個元素的存儲位置。
在上面代碼中系統會調用a的hashCode方法來確定來決定該元素的存儲位置。以下是部分源碼
public V put(K key, V value) {
        if (key == null)
            return putForNullKey(value);
        int hash = hash(key.hashCode());
        int i = indexFor(hash, table.length);
        for (Entry<K,V> e = table[i]; e != null; e = e.next) {
            Object k;
            if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
                V oldValue = e.value;
                e.value = value;
                e.recordAccess(this);
                return oldValue;
            }
        }

        modCount++;
        addEntry(hash, key, value, i);
        return null;
 }

hash方法對應在下面
 static int hash(int h) {
        // This function ensures that hashCodes that differ only by
        // constant multiples at each bit position have a bounded
        // number of collisions (approximately 8 at default load factor).
        h ^= (h >>> 20) ^ (h >>> 12);
        return h ^ (h >>> 7) ^ (h >>> 4);
 }
大家可以看下上面的Entry，我理解成其實就是一個key_value對。然后通過hash(key.hashCode())這樣確定位置。系統這樣才能存儲在那里。
關鍵是int i = indexFor(hash, table.length);我理解是這個對找到相對應的索引塊。加快速度。包括get的時候也會調用這個方法，確實索引塊的位置.
來看看具體算法
 static int indexFor(int h, int length) {
        return h & (length-1);
 }
h是hash的一個值，length中這個table的長度。假設 h=5,length=16, 那么 h & length - 1 將得到 5，這個length為什么我會假設是16，大家可以看看源碼
也就知道static final int DEFAULT_INITIAL_CAPACITY = 16; 初始化的時候就是16。這樣目的在于計算得到的索引值總是位于 table 數組的索引之內
根據上面 put 方法的源代碼可以看出，當程序試圖將一個 key-value 對放入 HashMap 中時，
程序首先根據該 key 的 hashCode() 返回值決定該 Entry 的存儲位置：如果兩個 Entry 的 key 的 hashCode() 返回值相同，
那它們的存儲位置相同。如果這兩個 Entry 的 key 通過 equals 比較返回 true，
新添加 Entry 的 value 將覆蓋集合中原有 Entry 的 value，但 key 不會覆蓋。如果這兩個 Entry 的 key 通過 equals 比較返回 false
，新添加的 Entry 將與集合中原有 Entry 形成 Entry 鏈，而且新添加的 Entry 位于 Entry 鏈的頭部——具體說明繼續看 addEntry() 方法的說明。

void addEntry(int hash, K key, V value, int bucketIndex) {
    Entry<K,V> e = table[bucketIndex];
        table[bucketIndex] = new Entry<K,V>(hash, key, value, e);
        if (size++ >= threshold)
            resize(2 * table.length);
    }
大家看看這里就知道了， 就是把添加的 Entry 對象放入 table 數組的 bucketIndex 索引處——如果 bucketIndex 索引處已經有了一個 Entry 對象，那新添加的 Entry 對象指向原有的 Entry 對象（產生一個 Entry 鏈），
如果 bucketIndex 索引處沒有 Entry 對象，也會新放入的 Entry 對象指向 null，也就是沒有產生 Entry 鏈。
 如果 Map 中的 key-value 對的數量超過了極限，就會度擴充到 2 倍。
HashMap的取值
public V get(Object key) {
        if (key == null)
            return getForNullKey();
        int hash = hash(key.hashCode());
        for (Entry<K,V> e = table[indexFor(hash, table.length)];
             e != null;
             e = e.next) {
            Object k;
            if (e.hash == hash && ((k = e.key) == key || key.equals(k)))
                return e.value;
        }
        return null;
    }
其實也是先要找到對應的位置，HashMap是用equals判斷當前鍵是否和表中的鍵相同。所以在這里要說明如果要用自己的類做為HashMap的鍵，必須同時重載wqual()和hashCode()