hashmap的底层实现简单来说就是（哈希表）数组+链表+红黑树，
但是HashMap使用链表法避免了哈希冲突（相同hash值），当链表长度大于8（默认）时，将链表转化为红黑树，当小于6（默认）时，又会转回链表已达到性能均衡
什么是红黑树
红黑树是平衡二叉树中的一种，它有如特点：
结点只有红黑两种颜色
两个红色结点不能连在一起
红色结点的子节点一定是黑色。
红黑树总是通过旋转和变色达到自平衡
相关文章：
相似解决方案
热门标签
hashmap的底层实现简单来说就是（哈希表）数组+链表+红黑树，
但是HashMap使用链表法避免了哈希冲突（相同hash值），当链表长度大于8（默认）时，将链表转化为红黑树，当小于6（默认）时，又会转回链表已达到性能均衡
什么是红黑树
红黑树是平衡二叉树中的一种，它有如特点：
结点只有红黑两种颜色
两个红色结点不能连在一起
红色结点的子节点一定是黑色。
红黑树总是通过旋转和变色达到自平衡
相关文章：