void resize(int newCapacity) {
// 獲取舊桶，getTable()的時候會剔除失效的Entry
Entry[] oldTable = getTable();
// 舊容量
int oldCapacity = oldTable.length;
if (oldCapacity == MAXIMUM_CAPACITY) {
threshold = Integer.MAX_VALUE;
return;
}
// 新桶
Entry[] newTable = newTable(newCapacity);
// 把元素從舊桶轉移到新桶
transfer(oldTable, newTable);
// 把新桶賦值桶變量
table = newTable;
/*
* If ignoring null elements and processing ref queue caused massive
* shrinkage, then restore old table. This should be rare, but avoids
* unbounded expansion of garbage-filled tables.
*/
// 如果元素個數大于擴容門檻的一半，則使用新桶和新容量，并計算新的擴容門檻
if (size >= threshold / 2) {
threshold = (int)(newCapacity * loadFactor);
} else {
// 否則把元素再轉移回舊桶，還是使用舊桶
// 因為在transfer的時候會清除失效的Entry，所以元素個數可能沒有那么大了，就不需要擴容了
expungeStaleEntries();
transfer(newTable, oldTable);
table = oldTable;
}
}
private void transfer(Entry[] src, Entry[] dest) {
// 遍歷舊桶
for (int j = 0; j < src.length; ++j) {
Entry e = src[j];
src[j] = null;
while (e != null) {
Entry next = e.next;
Object key = e.get();
// 如果key等于了null就清除，說明key被gc清理掉了，則把整個Entry清除
if (key == null) {
e.next = null; // Help GC
e.value = null; // " "
size--;
} else {
// 否則就計算在新桶中的位置并把這個元素放在新桶對應鏈表的頭部
int i = indexFor(e.hash, dest.length);
e.next = dest[i];
dest[i] = e;
}
e = next;
}
}
}
判斷舊容量是否達到最大容量；
新建新桶并把元素全部轉移到新桶中；
如果轉移后元素個數不到擴容門檻的一半，則把元素再轉移回舊桶，繼續使用舊桶，說明不需要擴容；
否則使用新桶，并計算新的擴容門檻；
轉移元素的過程中會把key為null的元素清除掉，所以size會變小；
get(Object key)方法
獲取元素。
public V get(Object key) {
Object k = maskNull(key);
// 計算hash
int h = hash(k);
Entry[] tab = getTable();
int index = indexFor(h, tab.length);
Entry e = tab[index];
// 遍歷鏈表，找到了就返回
while (e != null) {
if (e.hash == h && eq(k, e.get()))
return e.value;
e = e.next;
}
return null;
}
計算hash值；
遍歷所在桶對應的鏈表；
如果找到了就返回元素的value值；
如果沒找到就返回空；
remove(Object key)方法
移除元素
public V remove(Object key) {
Object k = maskNull(key);
// 計算hash
int h = hash(k);
Entry[] tab = getTable();
int i = indexFor(h, tab.length);
// 元素所在的桶的第一個元素
Entry prev = tab[i];
Entry e = prev;
// 遍歷鏈表
while (e != null) {
Entry next = e.next;
if (h == e.hash && eq(k, e.get())) {
// 如果找到了就刪除元素
modCount++;
size--;
if (prev == e)
// 如果是頭節點，就把頭節點指向下一個節點
tab[i] = next;
else
// 如果不是頭節點，刪除該節點
prev.next = next;
return e.value;
}
prev = e;
e = next;
}
return null;
}
計算hash；
找到所在的桶；
遍歷桶對應的鏈表；
如果找到了就刪除該節點，并返回該節點的value值；
如果沒找到就返回null；
expungeStaleEntries()方法
剔除失效的Entry。
private void expungeStaleEntries() {
// 遍歷引用隊列
for (Object x; (x = queue.poll()) != null; ) {
synchronized (queue) {
@SuppressWarnings("unchecked")
Entry e = (Entry) x;
int i = indexFor(e.hash, table.length);
// 找到所在的桶
Entry prev = table[i];
Entry p = prev;
// 遍歷鏈表
while (p != null) {
Entry next = p.next;
// 找到該元素
if (p == e) {
// 刪除該元素
if (prev == e)
table[i] = next;
else
prev.next = next;
// Must not null out e.next;
// stale entries may be in use by a HashIterator
e.value = null; // Help GC
size--;
break;
}
prev = p;
p = next;
}
}
}
}
