map集合的hashmap集合底层实现原理---初探索

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

>>阅读原文<<