HashMap 数据结构之红黑树, 红黑树在什么时候左旋 右旋 如何旋转

       树结构是数据结构中最经典最常用的结构之一，也是面试中常问的面试题，最近学习了一下红黑树的知识，记录整理一下 文章目录 一、红黑树的特征 二、变色左旋和右旋 1.变色规则 2.左旋 3.右旋 总结   前言          面试中我们经常会被问到 HashMap 在 1.7 和 1.8 的区别，在 jdk 1.8 中，当链表的长度超过8 数组长度大于64时数据结构改为了红黑树 ，当新

>>阅读原文<<