文章詳情頁(yè)
Java中的HashMap實(shí)現(xiàn)。桶索引計(jì)算如何工作?
瀏覽:148日期: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. docker images顯示的鏡像過(guò)多,狗眼被亮瞎了,怎么辦?2. 如何解決docker宿主機(jī)無(wú)法訪問(wèn)容器中的服務(wù)?3. docker gitlab 如何git clone?4. 怎么用css截取字符?5. html - 為什么我給div設(shè)置display:inline然后設(shè)置height還是有效呢6. service mysql.server start 啟動(dòng)失敗7. javascript - 右列定寬,左列自適應(yīng)且有最小寬度8. html5 - 前端切一個(gè)透明背景的問(wèn)題?9. java - Web開(kāi)發(fā) - POI導(dǎo)出帶有下拉框的Excel和解決下拉中數(shù)組過(guò)多而產(chǎn)生的異常10. javascript - ios下獲取焦點(diǎn)失敗
排行榜

熱門(mén)標(biāo)簽