成人在线亚洲_国产日韩视频一区二区三区_久久久国产精品_99国内精品久久久久久久

您的位置:首頁技術(shù)文章
文章詳情頁

Java中的HashMap實現(xiàn)。桶索引計算如何工作?

瀏覽:155日期:2024-04-24 14:35:02
如何解決Java中的HashMap實現(xiàn)。桶索引計算如何工作??

它不是在計算 哈希 ,而是在計算 存儲桶 。

表達(dá)h &(length-1)確實逐位AND上h使用length-1,這是像一個位掩碼,以便僅返回的低位比特h,從而使得對于一個超高速變體h %length。

解決方法

我正在研究HashMapJava 的實現(xiàn),只停留在一點。該indexFor函數(shù)如何計算?

static int indexFor(int h,int length) { return h & (length-1);}

謝謝

標(biāo)簽: java
相關(guān)文章: