HashMap的红黑树实现源码分析

PS: 最近看了jdk的TreeMap、HashMap的红黑树代码，就动手用java实现了二叉树的数据结构，做了泛型封装，代码有注释，下载地址： 红黑树、二叉平衡树、二叉排序树的java实现 效果大致如下： 相关文章：HashMap源码分析 一、链表转红黑树 HashMap有两个成员变量TREEIFY_THRESHOLD、MIN_TREEIFY_CAPACITY。 当链表长度达到TREEIFY_T

>>阅读原文<<