HashMap.md

HashMap 底层的数据结构主要是:数组 + 链表 + 红黑树。其中当链表的长度大于等于 8 时, 链表会转化成红黑树,当红黑树的大小小于等于 6 时,红黑树会转化成链表 HashMap是数组结构,数组的元素可能是单个 Node,也可能是个链表, 也可能是个红黑树, 比如数组下标索引为 2 的位置就是一个链表,下标索引为 9 的位置对应的 就是红黑树,具体细节请看内容