（1）執行put（K key,V value）操作時的比較：
JDK1.7中的源碼如下
public V put(K key, V value) {
if (table == EMPTY_TABLE) {
inflateTable(threshold);
}
if (key == null)
//如果key爲null值，那麼執行putforNullKey（Value）操作
return putForNullKey(value);
int hash = hash(key);
//對key求對應的hash
int i = indexFor(hash, table.length);
//根據上面求的的hash值去確定插入的key在table數組的位置
//這裏使用的是hash&(length-1)得到對應的下標的
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))) {
/*如果在相同的table[i]中已經存在entry的hash值跟你要插入的key值的hashcode相同
並且（這個entry的key的引用地址（因爲hashmap中存的都是包裝類型，所以==比較的
是地址）和key的相同（說明是同一個對象）或者key的數值相同（說明是同一個對
*/
//如果key在hashmap中已經存在，那麼用新的value取代舊的value
V oldValue = e.value;
e.value = value;
e.recordAccess(this);
/*在HashMap中，在執行put方法時如果當前的key值已經存在，則在其value值被重寫時就
會調用這個方法*/
return oldValue;
//使用return結束當前方法
}
}
//HashMap中不存在當前的key值時，纔會調用如下的addEntry()創建一個新的entry實體對象，頭
//插法加入到table[i]
modCount++;
addEntry(hash, key, value, i);
return null;
}
下面是JDK1.7中當插入的key值是null時執行的操作：
默認插到table[0]的位置，首先遍歷table[0]下的所有entry,如果原來已經有一個key值爲null的entry存在，將原來的value值替換爲當前要插入的value的value,結束方法。原來不存在key爲null的時候，執行addEntry（）方法，在table[0]處頭插法，新創建一個entry實體，key值爲null。
private V putForNullKey(V value) {
for (Entry<K,V> e = table[0]; e != null; e = e.next) {
if (e.key == null) {
V oldValue = e.value;
e.value = value;
e.recordAccess(this);
return oldValue;
}
//如果爲null的key已經存在的話，將原來的value值替換爲當前要插入的value的value
}
modCount++;
addEntry(0, null, value, 0);
//如果沒有找到爲null的key值，在創建一個entry並頭插到table[0]
return null;
}
而JDK1.8中的HashMap的put（）由於加入了紅黑樹的存儲方式，以及在計算數組下標識時發生了一些變化。
public V put(K key, V value) {
return putVal(hash(key), key, value, false, true);
}
final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
boolean evict) {
Node<K,V>[] tab; Node<K,V> p; int n, i;
if ((tab = table) == null || (n = tab.length) == 0)
n = (tab = resize()).length;
if ((p = tab[i = (n - 1) & hash]) == null)
tab[i] = newNode(hash, key, value, null);
//如果要插入的數組位置沒有元素的話，直接新增一個節點
else {
Node<K,V> e; K k;
if (p.hash == hash &&
((k = p.key) == key || (key != null && key.equals(k))))
//如果要插入的key的hash和當前遍歷到的hash相同，並且（引用地址相同或者數值相同）
//說明是同一個對象，將p賦值給node e
e = p;
else if (p instanceof TreeNode)
//如果數組下標下是一個紅黑樹的話
e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value);
else {//否則的話遍歷該數組中的node
for (int binCount = 0; ; ++binCount) {
if ((e = p.next) == null) {//沒找到相同的key,新建一個node，尾插法插入
p.next = newNode(hash, key, value, null);
if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1st
treeifyBin(tab, hash);
//插入新節點後，鏈表長度大於8，轉換爲紅黑樹存儲
break;
}
if (e.hash == hash &&
((k = e.key) == key || (key != null && key.equals(k))))
break;
p = e;
}
}
if (e != null) { // existing mapping for key
V oldValue = e.value;
if (!onlyIfAbsent || oldValue == null)
//傳過來的onlyIfAbsent是false，加個非，所以是true.
e.value = value;
afterNodeAccess(e);
return oldValue;
//如果原來就存在了當前要put的key值，則替換掉原來的value。
}
}
++modCount;
if (++size > threshold)
//當前插入的key值原來沒有的話，判斷size+1是否大於閾值，大於的話擴容。
//相當於提前判斷了，這樣保證了上面的新key插入成功。
resize();
afterNodeInsertion(evict);
return null;
}
總結：
（1）計算key的hash值的方式不同，但都是利用得到的hash值，利用hash&(table.length-1)計算得出應該插入的數組下標i
（2）JDK1.7首先判斷key是否爲null,如果爲null,再判斷hashmap中是否已經存在null,有的話用新的value替換舊的，沒有的話直接新建一個entry頭插到table[0];如果key不爲null，那麼遍歷table[i],如果已經存在key，用新value替換舊value.如果不存在，新建一個entry，頭插到table[i]中.
JDK1.8中如果table[i]中沒有元素，直接新建一個node.如果存在元素，如果正好第一個元素就跟key相同，將這個元素賦值給一個node e,如果不同的話，遍歷數組中的元素，如果元素是個TreeNode類型的節點，執行紅黑樹存儲的操作。如果就是正常的鏈表的話，就一直遍歷，遍歷結束也沒找到相同key值的，判斷數組長度和閾值的關係，看是否需要轉換爲紅黑樹存儲（首先將單向鏈表轉換爲雙向的，之後再存儲成紅黑樹的形式）。存在的話停止遍歷。
node e 只會在存在相同key時纔不爲null,此時用新value替換掉舊的value.若不存在相同的key,判斷再加入一個元素是否需要擴容。
注意：在JDK1.8時，只要是加入元素之後達到了閾值，就會轉換爲紅黑樹存儲，但是刪除鍵值對時，如果小於下限6並不會立刻從紅黑樹轉換爲鏈表。而需要在執行resize()的時候纔會判斷是否需要轉化。