本文主要是介绍Java集合—TreeSet和TreeMap，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
一、TreeSet
1.当使用无参构造器，创建TreeSet时，仍然是无序的。
2.若希望添加的元素有序，需要使用TreeSet提供的构造器,传入一个比较器。
该比较器是一个接口，里面有一个方法叫compare()，传入一个实现该接口的类(匿名内部类)
而且可见，TreeSet构造器在底层其实是new一个TreeMap()
底层：
add()：
调用底层TreeMap的put()方法
二、TreeMap
底层为红黑树
源码：
构造器：
无参：
直接将comparator置为null。
有参：
参数为实现Comparator接口的类：
put:
如果root为null，即第一次加入，则直接加入
否则，将comparater赋值给cpr
若cpr不为空，则：
根据compare()进行判断，若等于0，则重新设置value，并返回旧值。
若cpr为空，则：
key为null，则抛出异常
key不为null,则采用默认的比较方法，
先将key转变成Comparable对象，如果Key实现了该对象，则可以转，String、包装类等都有实现该接口。
没有实现则会报错。
然后执行Key对象自身的compareTo()函数。
例如，两个String进行比较则调用String的compare()方法。
若两个key无法比较则会报错。
然后设置改该节点为对应的左子树或右子树
再然后调用fixAfterInsertion()方法就是对这棵树进行调整、平衡。
最后size++ modCount++
compare:
这篇关于Java集合—TreeSet和TreeMap的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
