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;
}