HashMap.md

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