Java数据结构

HashMap

用到了（桶）数组、单链表、双向树链表， 结构如下

插入新元素时，如果不同的Key hash后落到了相同的数组index，则：

• 1、数组的index元素先变为单向链表
• 2、如果上面的单向链表长度超过8且数组长度超过64，则再变为红黑树

插入流程图如下所示

单链表，使用尾插法

扩容时，因为