数组 + 链表 + 红黑二叉树
hasMap类中key value int类型的hash(用于告诉我的这个节点Node 应该放在什么地方)
Class Node{
final int hash
key
name
Node nextNode
}
长度大于8的话,会将链表转换成红黑二叉树
当长度小于6的话,就会转换成list
受限与数组的大小
如何解决(扩容)
·数组的daxi大小在适当的时候 有16变大,扩容
当有线程在进行扩容,其他线程来的帮忙一起扩容,当所有的线程都结束,则扩容结束。(根据什么结束???)