HashMap簡單介紹

   數組 + 鏈表 + 紅黑二叉樹
 hasMap類中key value  int類型的hash(用於告訴我的這個節點Node 應該放在什麼地方)
 Class Node{
    final int hash
    key
    name 
    Node nextNode
 }

 長度大於8的話,會將鏈表轉換成紅黑二叉樹
 當長度小於6的話,就會轉換成list 

受限與數組的大小

如何解決(擴容)

·數組的daxi大小在適當的時候 有16變大,擴容

 

當有線程在進行擴容,其他線程來的幫忙一起擴容,當所有的線程都結束,則擴容結束。(根據什麼結束???)

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章