HashMap源码阅读笔记

1.put方法

publicV put(K key,V value) {
if (table== EMPTY_TABLE) {
inflateTable(threshold);//如果map为空，执行inflateTable扩充
}
if (key== null)
returnputForNullKey(value);
inthash = hash(key);//使用hash算法获取key的hash值
inti =indexFor(hash,table.length);
for (Entry<K,V>e = table[i]; e!= null; e= e.next) {//遍历map集合中已存在的元素
Objectk; 
//对比新增元素key的hash值与map中已存在的hash值，如果不同直接添加元素，如果相同则用新value替换旧value，
//并return旧value 。
//通过hash算法，大大减少了对比运算次数，提高效率
if (e.hash== hash && ((k =e.key)== key || key.equals(k))) {
VoldValue = e.value;
e.value= value;
e.recordAccess(this);
return oldValue;
}
}

modCount++;
addEntry(hash, key, value, i);//添加元素
returnnull;
}