注:下面源代码基于jdk1.7.0_11 之前介绍了一系列Map集合中的详细实现类,包含HashMap,HashTable,LinkedHashMap.这三个类都是基于哈希表实现的,今天我们介绍还有一种Map集合,TreeMap.TreeMap是基于红黑树实现的. 介绍TreeMap之前,回想下红黑树的性质: 首先,我们要明白,红黑树是一种二叉排序树,并且是平衡二叉树.因而红黑树具有排序树的全部特点,随意结点的左子树(假设有的话)的值比该结点小,右子树(假设有的话)的值比该结点大.二叉排序树各项…