如何构建一棵红黑树(分析TreeMap源码)@TOC之前一直就想关于红黑树的文章,JAVA在JDK1.8在hashMap引入了红黑树,解决特殊情况下当链表过程导致的查询过慢的问题。在JDK1.7中,我们都知道hashMap使用"数组"+链表的数据结构实现,使用hashcode取模...