16.5 TreeSet的实现原理

TreeSet的实现原理（底层用红黑树，即二叉）
TreeSet要注意的事项：
1、往TreeSet添加元素的时候，如果元素本身具备了自然顺序的特性，那么就按元素自然顺序的特性进行排序存储。
2、往TreeSet添加元素的时候，如果元素本身不具备了自然顺序的特性，那么该元素所属的类必须要实现Comparable接口，把元素的比较规则定义在compareTo（T o ）上。
3、如果比较元素的时候，compareTo返回的是0，则这个元素将会被视为重复元素，不允许添加。（注意：TreeSet与HashCode、rquals方法是没有任何的关系的）
4、往TreeSet添加元素的时候，如果元素本身没有具备自然顺序的特性，而元素所属的类也没有实现Comparable接口。那么必须要在创建TreeSet的时候传入一个比较器。
5、往TreeSet添加元素的时候，如果元素本身没有具备自然顺序的特性，元素实现了Comparable接口，且在创建TreeSet对象的时候传入比较器，那么就是按着比较器来比较。




如何定义比较器？
自定义比较器的格式：


class 类名 implements Comparator
{
}




推荐使用比较器，即Comparator，不推荐使用Comparable






字符串比较规则：
情况一：对应位置不同的字符出现，就会比较的就是对应位置上不同的字符。
情况二：对应位置上的字符一样，比较的就是字符的长度。