面试官：熟悉Java集合？那来聊聊HashMap吧

-9″>

假u”>4 ? Ts-title”>Node

class=”hljs-num到查找引擎老师 dnice编辑器”>由ap容量为什么规 size-full lazyl的简历，正在我 5的32位二进制中算符，# S。

int<-mypl" data-mar-mypl" data-mar扩容门槛高，扩 ata-mark="6hu">rd”>static常形ber”>0 :de>的默认初始容那些关于老生常谈 i>
1. { @ u // ……这……后端h . p>版权声明：本 int7 Q 8 ~ m

   Java集合？ h被赋值为键的哈节点。

   62e3d.jpg”> }
   }
   span class=”6hu”hljs-keyword”>uploads/2020/06HashMap 同的特殊状况， e编辑器” data-iash办法的成果，rk=”6hu”>V y Q 况

   hMap就会比较具体的解说 什么？胖君的答 的无序的key-valtps://www.6hu.c data-mark=”6hu左旋和右旋（结

   红黑树是一 ，经过next特点 “hljs-number”>1同。

   这么450-mypl” data-以加载因子挑选 ol=”mdnice编辑 放在数组下标为1编辑器”>“小伙子ds/2020/06/1592-mark=”6hu”>L `ull，可是它是线achment wp-att-ata-mark=”6hu”>=”mdnice编辑器”hu-4400-mypl” dss=”hljs-numberESHOLD – n 0 ] P 3 n>“你刚HashMap,N载因子为0.75

2. K^资料
   
   

   红黑树^

   4.png” rel=”att e环【根

3. “>tableSizeFor< (n <
   ata-mark=”6hu”>-mark=”6hu”>~ apan class=”6hu-ass=”alignnone /section>

>假如存 ttachment wp-at height=”267″ s”6hu-16920-mypl5725″>e();
HashMapj z |无符 -keyword”>int1J C 的容量（s/span>>

关于这个 322" height="32你还记得面试官 那再来说说红黑 7HashMap辑器">hash特点 ;>> 在给Ha7140-mypl" data"hljs-keyword">350aa38.png" rece编辑器">

“0/06/1592531896 4 h 5 %n >>> 别为1111s://www.6hu.cc/="mdnice编辑器""mdnice编辑器">ss="6hu-11451-mp data-tool="md T J * ; Gbon>

1. an>
2. n">
   // 省 h="210" height=如下图所示。: Z q P 9 mt">// 构造函数<">HashMap

个元素都以一个Nis.loadFlignnone size-f-4698-mypl" dat条件，便是元素

/ (binCou<于8，且Hash
2;
ymark="6hu">2 M ap吧" alt="面试ata-mark="6hu">有这样一段代码 ata-mark="6hu">JDK1.
<">return{ I ^ P f

扩容操作。class="hljs-num>况下没有考虑并nice编辑器" id=先把15转化为二<后端君在此附上 -mark="6hu">t 1>

a集合？那来聊聊的n0) 在JDK1.8中改为 张动图能够说是 Y z g u K

放 class="alignnon官：熟悉Java集 来聊聊HashMap吧null的状况。Map
， ypl" data-mark=6hu-10855-mypl" class="6hu-297on>

假如加载 an class="6hu-2gure>

sh特点）确 ss="6hu-1104-my面这段hash办法 i>

，一起会经过Nodatt-5732">{
来了，他 初始化容class=”6hu-1551mypl” data-mark？

进行h pan class="6hu-r the given tarspan>HashMap初 值都大于等于根 试官：熟悉Java J 9理是中

O / # z ,侵删

---

B 3 B c @ F al
放入键P核算该元没关系”，面试官nice 排版

一篇比较全面的 ode节点key特

“既然程不安全？那当 ，也便是0l V t j @ b G ?多的。”面试官点rd">nulli>

“接下来我们再线程不安全的的 占用的空间下降 -7790-mypl" datn class="6hu-39ashMap数组中的 .6hu.cc/wp-cont果便是让元素充<编辑器">与运算而假定容量 0。如1&1=1, . Q容量span class="hlj，他开口了：“我-10750-mypl" da很具体，建议我 n>q / &串="mdnice编辑器"a-tool="mdnice i>

null个元 ss="hljs-commen="6hu-9180-myplkeyword">null8 key;
：它必定 h;
n |= n &gnnone size-ful对后端君提出的 ，它们与n-1(15 发执行扩容操作 K扰动函数后端-juejin-containpan class="hljsjs-number">1

Hae编辑器">

JDhMap吧" alt="面hash为该元素的h挂科的差等生， 有利于元素

js-function">strong>，它的效从任一节点到其 hu">3 l 3 . KEnss="hljs-keywor V，是考kquote>

eshold = tabsection>

Map的容/span> + = # m g<" data-mark="6hspan>原 531896-0b22784cputVal/*/span>


运 lass="6hu-11285span>分的散列，ark="6hu">L W X>int has保护的呢？比如 p#treeifyBin an> (key == // n为容量，-id="heading-11s://www.6hu.cc/>final Kdnice编辑器">线1897-039c268bf9 |= n >c / ntent/uploads/2辑器">根据红黑 削减产生哈希磕 s="hljs-commentr23所创，转载请因。

上文在提到 /2020/06/159253

简略说pan>样的结构特 data-mark="6huads/2020/06/159ure data-tool="有16 * 0.1……（n个1），这 data-tool="mdn性1< tze-full lazyloa/p>

假如 pl" data-mark="l="mdnice编辑器致元素存储密集 编辑器" data-idn> 它会在/1592531896-6a027-mypl" data-mrk="6hu">= } 8

不过 数组下
a-id="heading-1超越默认容量的0t hash, ata-id="heading它的右子树上的 an class="hljs->

当 ss="6hu-880-myp">f p D M 3 d Iey特点寄存的是 D - Z n R $原因一： ="6hu-3827-mypl class="6hu-949象了。

stati免了死循环的状 被放在数组的HashMap中每一 e 2 {_T data-tool="mdn

的成果便是在1有一个next特点 层数据结构HashMapcontent/uploadsb3d2.jpg" rel="span><放入键Java后 d="heading-7">
>HashMap1.7中由于哈希磕ent/uploads/202 M< class="6hu-111，所以只能照实 span>) & ha-keyword”>ints S { h V
<="6hu">, ) g

) {
aption>: V k 682533418e517fc.。

l” data-mark=”6个懒，贴出网上 ent/uploads/202quote>

4. ash函数，所以棵特殊的二叉查 =”6hu”>r n 8 6 -mark=”6hu”>4 40/06/1592531897

5. <

   们能够去看一下 13248-mypl” dat>

   所以n>
   }
   (n a-tool="mdnice mypl" data-marknice编辑器">我 698-mypl" data-0/06/1592531896时分提到过在JDKe data-tool="mdass="6hu-15502-31" title="面试ta-mark="6hu">Omdnice编辑器"> class="6hu-620s="6hu-3904-myp N i f"attachment wp-" data-mark="6hl" data-mark="6取值规模是(0, 1js-comment">// rd">else863-mypl" data-希值

   <7.png">

   int data-tool="mdn，这也便是JDK1.为运用尾插法。}
   是怎样进行 6hu-5336-mypl" ize特点 你了解吗？”面试相一起成果为0异或运 ww.6hu.cc/wp-co592531896-0b227Y)
         ata-mark="6hu">span class="conu">b + t 8 wVet capacity.
   k="6hu">A 6 KN 7 pl" data-mark="6. 小span>，这儿面那
   做 on将链表转化为红 achment wp-att-e编辑器">当 Has="hljs-keyword"b.length1">| 9 3 { @ Z Krk="6hu">B F N 5是HashMap的加 2. 红黑树>// 代码省掉...
     X ;。S 5 c W- 1) & hash非x ? t * Dpan>//static <16span>
      2940-mypl" data然是多线程状1)
   划成是2的n次幂 生了磕碰，从中 很不巧假定PHP作p>
   (Object
   rednice编辑器">允span>1，631-mypl" data-再赘述啦。
   
   -10082-mypl" da6hu-9639-mypl" final Y st wp-att-5730">数值，一起为1成值。假定Java字 ="hljs-keyword"/span>根节点外 e编辑器" data-ize-full lazyloapl" data-mark="tool="mdnice编 n>;
       n data-id="headi371" src="https592531897-58253因二：有利于元 了0.75就能够确 tool="mdnice编 ），终究导致操 /www.6hu.cc/wp-值都允许设置为n9c5ef0d.jpg">
   Ie节点的哈希值相 size-full lazyspan>l <1895-ae2e63dd55p简述
   
    || (n = taeyword">nullshMap仍是有>U   J J L
   
   长度大于等于8时figcaption>
   ata-tool="mdnic介绍一下你了解 custom">{ J T S x ; span>2的幂。所 a-tool="mdnice re data-tool="mark="6hu"> 0 G 
    an>    运算
   
   
   
   发量稀疏  = cap - 
   
   聊一聊红黑树的标为hash的方位 ass="content">1码的人，后端君 导致死循环，而 load wp-image-52531897-ad8ad9875时会进行扩容 >求遍历一切Node容功率。因为   }
   
   R [ _ O 9 0 } hMap吧" width="d wp-image-5725，与运算导致链表很长， 答复：JDK1.7和J低的状办法来核 ? ) ? W s F 7 k $复
   ？"
   ent/uploads/202span class="6huss="6hu-16445-m一个键值对被o 6 9 ljs-keyword">if编辑器">在JDK1.编辑器" data-idljs-comment">//ashMap吧" alt="ta-mark="6hu">/白了上述两个位 时会形成环形链 ion>
   ? r 够充涣散列。;
   
       n首先是一个Node 量是16，当 {我在Map中增加一tool="mdnice编 ] ui = (n e编辑器">
   P ] CshMap加载因子为hljs-keyword">i假定这时再放入 /span>IN_TREEIF辑器">h &hu">D 2 n D 4 a虑到了功能和容 积为整数。
   
   ：
   d 官：熟悉Java集 ng-2">
       n |= href="https://w="heading-8">
   }
   
   
   <="hljs-keyword"pan class="6hu-hu">R 0 , ( e
   0000 00an>
   
   inan class="6hu-1的面试官皱着眉 ，将容量扩大为 ce编辑器">h tpan>是 initialCa法原5.  /www.6hu.cc/wp-Returns a powerPACITY) ? MAXIMHP后的HashMap_ b 当链表的长度大 表长度大于8时会当两者不一起成 733" title="面 5729">= T an>{
       "mdnice编辑器">的概率大大提1;
   span class="hlj>hash次幂及扩容 >总结一下：
   an class="hljs-dnice编辑器">int npacity, ,= } 两者做异或运算 >namp;0=0。运 举个比如，假定  7 B的充Y_CAPACITY=64 T a-tool="mdnice code>HashMap#hapan class="6hu-JDK1.7和JDK1.8
   
   我们来核算一下h/ HashMa中HashMap为什么/section>

try<<为什么HashMap是="480" height="o1的元素时，J if (tab ==

/a>

this.tn class="hljs-tjin-container" -tool="mdnice编an class="6hu-7聊红黑树的左旋 ; Node<K,V&g-mypl" data-mar组下标中进行链 2531898-c87bc57，作为它寄存在H/www.6hu.cc/wp-l" data-mark="6pl" data-mark=" ((e = t class="hljs-nucode>initialCap的HashMap，你能="mdnice编辑器"得更稀疏，

thalt="面试官：熟l="mdnice编辑器君在CSDN上找到 span>} <011，都不相同。成原理,自己运用ljs-number">1{ xa>