用java源代码学数据结构<六>: HashSet HashMap 详解(四)
对应hash值得下一个位置
(如果该位置之前有元素，则要放在下两个的位置，以此类推)
*/
if (e.hash == hash &&
((k = e.key) == key || (key != null && key.equals(k))))
//所以不仅要判断hash还要判断key（因为不同的key可能有相同的hash值）
return e;
}
return null;
}
/*
* 1. 通过key的hash值确定table下标
* 2. 查找table下标，如果key存在则更新对应的value
* 3. 如果key不存在则调用addEntry()方法
*/
public V put(K key, V value) {
if (table == EMPTY_TABLE) {
//初始化存储表空间
inflateTable(threshold);
}
if (key == null)
return putForNullKey(value);
int hash = hash(key);
int i = indexFor(hash, table.length);
/*
注意：
我不断的寻找，hash值对应位置之后的可用位置在哪里
*/
for (Entry 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;
}
}
//上面的循环结束表示当前的key不存在与表中，需要另外增加
modCount++;
addEntry(hash, key, value, i);//函数在下面
return null;
}
/*
为减少篇幅，删除了一些功能实现类似的方法
大家可以自行
阅读分析
*/
/**
* Transfers all entries from current table to newTable.
*/
void transfer(Entry[] newTable, boolean rehash) {
int newCapacity = newTable.length;
for (Entry e : table) {
div> while(null != e) {