深度认识HashMap

什么是HashMap？ HashMap可以看成做数组和链表结合组成的复合结构，数组被分为一个个桶（bucket），通过哈希值决定了键值对在这个数组的寻址；哈希值相同的键值对，则以链表形式存储，如果链表大小超过阈值（TREEIFY_THRESHOLD,默认 8），链表就会被改造成树形结构（红黑树）。转化成红黑树这一过程叫做树形化 树形化还是扩容？ 根据哈希表中元素个数确定是扩容还是树形化 如果容量M

>>阅读原文<<