文章詳情頁
Java中的HashMap實(shí)現(xiàn)。桶索引計算如何工作？
瀏覽：108日期：2024-04-24 14:35:02
如何解決Java中的HashMap實(shí)現(xiàn)。桶索引計算如何工作？？
它不是在計算 哈希 ，而是在計算 存儲桶 。
表達(dá)h &(length-1)確實(shí)逐位AND上h使用length-1，這是像一個位掩碼，以便僅返回的低位比特h，從而使得對于一個超高速變體h %length。
解決方法我正在研究HashMapJava 的實(shí)現(xiàn)，只停留在一點(diǎn)。該indexFor函數(shù)如何計算？
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. javascript - js 有什么優(yōu)雅的辦法實(shí)現(xiàn)在同時打開的兩個標(biāo)簽頁間相互通信？2. css3 - Typecho 后臺部分表單按鈕在 Chrome 下出現(xiàn)靈異動畫問題，求解決3. javascript - angular和jquery都用到了$符號，一起用會不會沖突？4. javascript - 怎樣限制同一個瀏覽器不能登錄兩個賬號5. 想找個php大神仿個網(wǎng)站。6. java - android代碼重構(gòu)：如何把a(bǔ)pp設(shè)置里的頭像UI做成通用的？7. java - 新手做一個安卓視頻播放器，想實(shí)現(xiàn)一個進(jìn)度條，按鈕那種在視頻下方懸浮的功能，不知道思路！8. javascript - jquery怎么給select option一個點(diǎn)擊時觸發(fā)的事件,如圖 如果選擇自定義觸發(fā)一個時間？9. nginx配置server模塊的問題10. mysql優(yōu)化 - 關(guān)于mysql分區(qū)
排行榜
熱門標(biāo)簽
網(wǎng)公網(wǎng)安備