2019獨(dú)角獸企業(yè)重金招聘Python工程師標(biāo)準(zhǔn)>>>

我們知道，在新建一個(gè)HashMap對(duì)象時(shí)，無(wú)論傳的initialCapacity參數(shù)值為多少，最總HashMap中數(shù)組的長(zhǎng)度始終為2的n次方，代碼如下：

static final int tableSizeFor(int cap) {int n = cap - 1;n |= n >>> 1;n |= n >>> 2;n |= n >>> 4;n |= n >>> 8;n |= n >>> 16;return (n < 0) ? 1 : (n >= MAXIMUM_CAPACITY) ? MAXIMUM_CAPACITY : n + 1; }

>>>表示忽略符號(hào)右移，不足補(bǔ)0

假設(shè)cap的值為10，那么n的值為9，對(duì)應(yīng)二進(jìn)制值為1001 經(jīng)過(guò)n |= n >>> 1;計(jì)算，此時(shí)n對(duì)應(yīng)的二進(jìn)制值為1101 經(jīng)過(guò)n |= n >>> 2;計(jì)算，此時(shí)n對(duì)應(yīng)的二進(jìn)制值為1111 依次類(lèi)推，最后n對(duì)應(yīng)的二進(jìn)制的值為1111，對(duì)應(yīng)十進(jìn)制為15 根據(jù)最后的三元運(yùn)算，該方法的返回值為16，也就是2的4次方

轉(zhuǎn)載于:https://my.oschina.net/u/436693/blog/1845017

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的HashMap中数组初始化的秘密的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。