JDK 1.8源码阅读 TreeMap

一，前言 　　TreeMap:基于红黑树实现的，TreeMap是有序的。 二，TreeMap结构 　　2.1 红黑树结构 　　　　 红黑树又称红-黑二叉树，它首先是一颗二叉树，它具体二叉树所有的特性。同时红黑树更是一颗自平衡的排序二叉树。我们知道一颗基本的二叉树他们都需要满足一个基本性质--即树中的任何节点的值大于它的左子节点，且小于它的右子节点。按照这个基本性质使得树的检索效率大大提高。我们知道

>>阅读原文<<