馬老師東寶商城架構(gòu)設(shè)計
2022-10-07 23:45 作者:janet19961217 | 我要投稿
if ((tab = table) != null && (n = tab.length) > 0 &&
? ? ? ?(e = tabAt(tab, (n - 1) & h)) != null) {
? ? ? ?// 如果指定位置元素存在,頭結(jié)點(diǎn)hash值相同
? ? ? ?if ((eh = e.hash) == h) {
? ? ? ? ? ?if ((ek = e.key) == key || (ek != null && key.equals(ek)))
? ? ? ? ? ? ? ?// key hash 值相等,key值相同,直接返回元素 value
? ? ? ? ? ? ? ?return e.val;
? ? ? ?}
? ? ? ?else if (eh < 0)
? ? ? ? ? ?// 頭結(jié)點(diǎn)hash值小于0,說明正在擴(kuò)容或者是紅黑樹,find查找
? ? ? ? ? ?return (p = e.find(h, key)) != null ? p.val : null;
? ? ? ?while ((e = e.next) != null) {
? ? ? ? ? ?// 是鏈表,遍歷查找
? ? ? ? ? ?if (e.hash == h &&
? ? ? ? ? ? ? ?((ek = e.key) == key || (ek != null && key.equals(ek))))
? ? ? ? ? ? ? ?return e.val;
? ? ? ?}
? ?}
標(biāo)簽: