久久r热视频,国产午夜精品一区二区三区视频,亚洲精品自拍偷拍,欧美日韩精品二区

您的位置:首頁(yè)技術(shù)文章
文章詳情頁(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
相關(guān)文章:
主站蜘蛛池模板: 富蕴县| 蚌埠市| 古丈县| 姜堰市| 廊坊市| 武汉市| 宁化县| 赣州市| 阜新| 仁化县| 阿城市| 平武县| 柘荣县| 长顺县| 芷江| 隆尧县| 隆回县| 越西县| 镇江市| 安义县| 石台县| 张家界市| 上林县| 阿坝县| 德江县| 从江县| 桂平市| 桐乡市| 宁海县| 万安县| 林西县| 英超| 若羌县| 西林县| 铁力市| 小金县| 鄂伦春自治旗| 大新县| 太仆寺旗| 视频| 长垣县|