HashMap底层数据结构为数组+链表;在jdk1.8中当链表的长度超过8时,链表会转换成红黑
树
红黑树:
红黑树是一种含有红黑结点并能自动平衡的二叉查找树
性质1：每个节点要么是黑色，要么是红色。
性质2：根节点是黑色。
性质3：每个叶子节点（NIL）是黑色。
性质4：每个红色结点的两个子结点一定都是黑色。
性质5：任意一结点到每个叶子结点的路径都包含数量相同的黑结点