數組 + 鏈表 + 紅黑二叉樹
hasMap類中key value int類型的hash(用於告訴我的這個節點Node 應該放在什麼地方)
Class Node{
final int hash
key
name
Node nextNode
}
長度大於8的話,會將鏈表轉換成紅黑二叉樹
當長度小於6的話,就會轉換成list
受限與數組的大小
如何解決(擴容)
·數組的daxi大小在適當的時候 有16變大,擴容
當有線程在進行擴容,其他線程來的幫忙一起擴容,當所有的線程都結束,則擴容結束。(根據什麼結束???)