TreeSet和SortedSet

这两天写接口，看到对方提供的接口，签名生成方法里，写到SortedSet和TreeSet，所以查了点资料，看了一下treeset，总结一下，避免以后忘记。

首先，最重要的，就是有序。

SortedSet继承自Set，他根据对象的比较顺序（可以是自然顺序，也可以是自定义的顺序），而不是插入顺序进行排序；

LinkedHashSet，维护的是插入时的顺序；

TreeSet是SortedSet的唯一实现类，红黑树实现，树形结构，它的本质可以理解为是有序，无重复的元素的集合。

因为都是有序的，所以相应的就有get，remove和add方法。

HashSet，看他的源码可以知道，他的底层，是hashmap

一段别人总结的话：

TreeSet 是二差树实现的,Treeset中的数据是自动排好序的，不允许放入null值。 

2、HashSet 是哈希表实现的,HashSet中的数据是无序的，可以放入null，但只能放入一个null，两者中的值都不能重复，就如数据库中唯一约束。 

3、HashSet要求放入的对象必须实现HashCode()方法，放入的对象，是以hashcode码作为标识的，而具有相同内容的 String对象，hashcode是一样，所以放入的内容不能重复。但是同一个类的对象可以放入不同的实例 。