不开窍的字节码

JDK8中增加特性：当链表长度超过8时（等于也会触发），会转换为红黑树结构。红黑树需要了解的小伙伴可以看下这篇文章：一步一步数据结构-红黑树 在初步了解HashMap长相之后，我们可以通过基本操作来了解它的工作过程。 HashMap通过Key的hash值找到数组的对应位置，因此…

红黑树是搜索二叉树的变种，可以先行理解AVLTree 根据多方资料查找，很多人说2-3树和2-3-4树有助于理解红黑树（个人未进行深入了解，有兴趣可以自行搜索相关资料，或者等我再一次诈尸） 红黑树是2-3-4树的一种等同。换句话说，对于每个2-3-4树，都存在至少一个数据元素…