public V put(K key, V value) {        if (key == null)            return putForNullKey(value);        int hash = hash(key);        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;    }
 final int hash(Object k) {        int h = 0;        if (useAltHashing) {            if (k instanceof String) {                return sun.misc.Hashing.stringHash32((String) k);            }            h = hashSeed;        }        h ^= k.hashCode();        // 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);    }
 void addEntry(int hash, K key, V value, int bucketIndex) {        if ((size >= threshold) && (null != table[bucketIndex])) {            resize(2 * table.length);            hash = (null != key) ? hash(key) : 0;            bucketIndex = indexFor(hash, table.length);        }        createEntry(hash, key, value, bucketIndex);    }
總結(jié)就是說(shuō)，先用鍵生成hashcode，然后把鍵和值存入一個(gè)對(duì)象為鍵值對(duì)的一維數(shù)組中，位置是，按生成hashcode轉(zhuǎn)變得到的數(shù)字作為一維數(shù)組的下標(biāo)。
有人會(huì)說(shuō)，萬(wàn)一生成的hashcode一樣咋辦？=== 因?yàn)樗前焰I值對(duì)存入一維數(shù)組中，鍵是唯一的，所以hashcode一樣時(shí)候，根據(jù)對(duì)象里面的鍵不同，一樣可以取出唯一對(duì)應(yīng)的值。
2，get           弄懂put方法原理，這個(gè)就很簡(jiǎn)單了。根據(jù)對(duì)應(yīng)的鍵，找到hashcode,去一維數(shù)組根據(jù)hashcode生成的下標(biāo)去取對(duì)應(yīng)的值，           如果hashcode一樣，根據(jù)唯一鍵在一位數(shù)組里面取值。源碼如下：          
  public V get(Object key) {        if (key == null)            return getForNullKey();        Entry<K,V> entry = getEntry(key);        return null == entry ? null : entry.getValue();    }
  final Entry<K,V> getEntry(Object key) {        int hash = (key == null) ? 0 : hash(key);        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 != null && key.equals(k))))                return e;        }        return null;    }