1.TreeMap是如何实现去重和排序的？

        TreeMap实现了SortedMap接口，它是一个key有序的Map类。

TreeMap的默认排序规则：

        TreeMap并不是根据插入的顺序来排序，而是根据key元素的 compareTo 方法来排序。

输出结果:

{5=java.lang.Object@49097b5d, 8=java.lang.Object@6e2c634b, 10=java.lang.Object@37a71e93, 12=java.lang.Object@7e6cbb7a}

自定义排序：

        我们还可以向TreeMap的构造方法中传入 Comparator 对象来覆盖元素的默认排序规则。即：当TreeMap 创建时如果有传入 Comparator ，优先按照 Comparator 的规则来排序，如果没有传入 Comparator ，就按照key的 compareTo 方法来排序。

测试代码：

输出结果：

{12=java.lang.Object@49097b5d, 10=java.lang.Object@6e2c634b, 8=java.lang.Object@37a71e93, 5=java.lang.Object@7e6cbb7a}

判断重复的依据：

在HashMap中判断key是否重复的依据是根据hash值和equals比较，但是在TreeMap中，判断key是否重复的依据是根据 comparaTo 是否为0，如果为0，TreeMap 就认为key是重复的。

从源码上看TreeMap去重和排序的实现原理：

在添加时，key去重的原理：

从TreeMap的put方法源代码每次要向TreeMap中添加新的键值对时，会执行以下步骤：

在遍历的时候时如何有序的：

        由于TreeMap在存入节点的时候已经是按照排序二叉树的特性来插入了，所以在遍历二叉树的时候只要用中序遍历，就可以按照从小到大的顺序读取每一个节点了。