文章詳情頁(yè)
Java中的HashMap實(shí)現(xiàn)。桶索引計(jì)算如何工作?
瀏覽:217日期:2024-04-24 14:35:02
如何解決Java中的HashMap實(shí)現(xiàn)。桶索引計(jì)算如何工作??
它不是在計(jì)算 哈希 ,而是在計(jì)算 存儲(chǔ)桶 。
表達(dá)h &(length-1)確實(shí)逐位AND上h使用length-1,這是像一個(gè)位掩碼,以便僅返回的低位比特h,從而使得對(duì)于一個(gè)超高速變體h %length。
解決方法我正在研究HashMapJava 的實(shí)現(xiàn),只停留在一點(diǎn)。該indexFor函數(shù)如何計(jì)算?
static int indexFor(int h,int length) { return h & (length-1);}
謝謝
標(biāo)簽:
java
上一條:java.lang.IllegalArgumentException:比較方法違反了它的一般約定。下一條:強(qiáng)制點(diǎn)(“。”)作為Java中的小數(shù)點(diǎn)分隔符
相關(guān)文章:
1. node.js - mongodb查找子對(duì)象的名稱為某個(gè)值的對(duì)象的方法2. docker 下面創(chuàng)建的IMAGE 他們的 ID 一樣?這個(gè)是怎么回事????3. 運(yùn)行python程序時(shí)出現(xiàn)“應(yīng)用程序發(fā)生異常”的內(nèi)存錯(cuò)誤?4. html5 - datatables 加載不出來(lái)數(shù)據(jù)。5. 前端 - @media query 使用出現(xiàn)的問(wèn)題?6. 利用IPMI遠(yuǎn)程安裝centos報(bào)錯(cuò)!7. javascript - 在 model里定義的 引用表模型時(shí),model為undefined。8. 測(cè)試自動(dòng)化html元素選擇器元素ID或DataAttribute [關(guān)閉]9. javascript - QQ第三方登錄的問(wèn)題10. html5和Flash對(duì)抗是什么情況?
排行榜

熱門標(biāo)簽
網(wǎng)公網(wǎng)安備