HashMap
HashMap
JDK 7 中 HashMap 的数据结构是数组+链表。
JDK 8 中 HashMap 的数据结构是数组+链表+红黑树。
它在链表长度大于8且数组长度大于64时候会把链表转换成红黑树
HashMap 的初始容量是 16，随着元素的不断添加，HashMap 就需要进行扩容，阈值是capacity * loadFactor，capacity 为容量，loadFactor 为负...