文章詳情頁(yè)
Java中的HashMap實(shí)現(xiàn)。桶索引計(jì)算如何工作？
瀏覽：99日期：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. javascript - SuperSlide.js火狐不兼容怎么回事呢2. python 計(jì)算兩個(gè)時(shí)間相差的分鐘數(shù)，超過(guò)一天時(shí)計(jì)算不對(duì)3. 一個(gè)走錯(cuò)路的23歲傻小子的提問(wèn)4. javascript - vuejs 如何在單文件組件中使用混合5. node.js - 函數(shù)getByName()中如何使得co執(zhí)行完后才return6. android spinner改變下拉彈出的位置7. python - django 里自定義的 login 方法，如何使用 login_required()8. java - 為什么hibernate查詢表集報(bào)錯(cuò)?9. android - 安卓activity無(wú)法填充屏幕10. java - 安卓電視盒子取得了root權(quán)限但是不能安裝第三方應(yīng)用，請(qǐng)問(wèn)該怎么辦？
排行榜
熱門標(biāo)簽
網(wǎng)公網(wǎng)安備