通过分析 JDK 源代码研究 TreeMap 红黑树算法实现
摘要:
TreeMap 的实现就是红黑树数据结构,也就说是一棵自平衡的排序二叉树,这样就可以保证当需要快速检索指定节点。TreeSet 和 TreeMap 的关系为了让大家了解 TreeMap 和 TreeSet 之间的关系,下面先看 TreeSet 类的部分源代码: public class TreeSe... 阅读全文
posted @ 2014-06-27 14:57 wilsonzq 阅读(141) 评论(0) 推荐(0) 编辑