该对象负责ts集合的排序。所以当我把M对象添加到ts集合中时，上面顺序中创建了一个Compar接口的匿名内部类对象。无须M类实现Compar接口，因为此时TreeSet无须通过M对象来比较大小，而是由与TreeSet关联的Compar对象来负责集合元素的排序。使用定制排序时，TreeSet对集合元素排序时不管集合元素自身的大小，而是由Compar对象负责集合元素的排序规则。
TreeSet支持两种排序方法：自然排序和定制排序。TreeSet默认采用自然排序。
1自然排序
然后将集合元素按升序排列，TreeSet会调用集合元素的compareToObjectobj方法来比较元素之间大小关系。这种方式就是自然排序。比拟的前提：两个对象的类型相同）
该接口里定义了一个compareToObjectobj方法，该方法返回一个整数值，实现该接口的类必需实现该方法，实现了该接口的类的对象就可以比较大小。当一个对象调用该方法与另一个对象进行比拟，例如obj1.comparToobj2,java提供了一个Compar接口。如果该方法返回0则标明这两个对象相等；如果返回一个正整数，则表明obj1大于obj2如果该方法返回一个负整数，则表明obj1小于obj2.
并提供了比较大小的规范。实现Compar接口的常用类：java常用类实现Compar接口。
BigDecimBigIneg以及所有数值型对应包装类：按它对应的数值的大小进行比拟。
Charact按字符的UNICODE值进行比较。
Booleantrue对应的包装类实例大于fals对应的包装类实例。
String按字符串中字符的UNICODE值进行比较。
DateTime后面的时间、日期比前面的时间、日期大。
则该对象的类必须实现Compar接口。如果试图把一个对象添加进TreeSet时。
如下顺序则会报错：
classErr
{
}
publicclassTestTreeSetError
{
publicstaticvoidmainString[]arg
{
TreeSetts=newTreeSet;
//向TreeSet集合中添加两个Err对象
ts.addnewErr;
ts.addnewErr;
}
}
说明：
添加第一个对象时，上面顺序试图向TreeSet集合中添加2个Err对象。TreeSet里没有任何元素，所以没有问题；当添加第二个Err对象时，TreeSet就会调用该对象的compareToObjectobj方法与集合中其他元素进行比拟—如果对应的类没有实现Compar接口，则会引发ClassCastExcept异常。而且当试图从TreeSet中取出元素第一个元素时，依然会引发ClassCastExcept异常。
都需要将被比较对象obj强制类型转换成相同类型，当采用compareToObjectobj方法比较对象时。因为只有相同类的两个实例才干比较大小。即向TreeSet中添加的应该是同一个类的对象，否则会引发ClassCastExcept异常。例如，当向TreeSet中添加一个字符串对象，这个操作完全正常。当添加第二个Date对象时，TreeSet就好调用该对象的compareToObjectobj方法与集合中其他元素进行比拟，则此时顺序会引发异常。
顺序员可以定义自己的类向TreeSet中添加多种类型的对象，实际编程中。前提是用户自定义类实现了Compar接口，实现该接口时在实现compareToObjectobj方法时没有进行强制类型转换。但当操作TreeSet里的集合数据时，不同类型的元素依然会发生ClassCastExceptio异常。认真阅读下就会明白)
TreeSet调用该对象的compareToObjectobj方法与容器中的其他对象比较大小，当把一个对象加入TreeSet集合中时。然后根据红黑树算法决定它存储位置。如果两个对象通过compareToObjectobj比较相等，TreeSet即认为它存储同一位置。
判断两个对象不相等的规范是两个对象通过equal方法比较返回fals或通过compareToObjectobj比较没有返回0即使两个对象时同一个对象，对于TreeSet集合而言。TreeSet也会把它当成两个对象进行处置。
如下顺序所示：
重写了equal方法， //Z类。总是返回fals
总是返回正整数 //重写了compareToObjectobj方法。
classZimplementComparable
{
intage;
publicZintag
{
this.ag=age;
}
publicbooleanequalObjectobj
{
returnfalse;
}
publicintcompareToObjectobj
{
return1;
}
}
publicclassTestTreeSet
{
publicstaticvoidmainString[]arg
{
TreeSetset=newTreeSet;
Zz1=newZ6;
set.addz1;
System.out.printlnset.addz1;
将看到有2个元素 //下面输出set集合。
System.out.printlnset;
//修改set集合的第一个元素的ag属性
Zset.first.age=9;
将看到也变成了9 //输出set集合的最后一个元素的ag属性。
System.out.printlnZset.last.age;
}
}
顺序运行结果：
true
TreeSet.Z@1fb8ee3][TreeSet.Z@1fb8ee3.
9
说明：
因为z1对象的equal方法总是返回fals而且compareToObjectobj方法总是返回1这样TreeSet会认为z1对象和它自己也不相同，顺序中把同一个对象添加了两次。因此TreeSet中添加两个z1对象。而TreeSet对象保管的两个元素实际上是同一个元素。所以当修改TreeSet集合里第一个元素的ag属性后，该TreeSet集合里最后一个元素的ag属性也随之改变了
重写该对象对应类的equal方法时，总结：当需要把一个对象放入TreeSet中时。应保证该方法与compareToObjectobj方法有一致结果，其规则是如果两个对象通过equal方法比较返回true时，这两个对象通过compareToObjectobj方法比较应返回0
这将导致TreeSet将会把这两个对象保存在不同位置，如果两个对象通过equal方法比较返回true但这两个对象通过compareToObjectobj方法比较不返回0时。从而两个对象都可以添加胜利，这与Set集合的规则有点出入。
但它通过equal方法比较返回fals时将更麻烦：因为两个对象通过compareToObjectobj方法比较相等，如果两个对象通过compareToObjectobj方法比较返回0时。TreeSet将试图把它保管在同一个位置，但实际上又不行（否则将只剩下一个对象）所以处置起来比较麻烦。
并且后面顺序修改了该可变对象的属性，如果向TreeSet中添加一个可变对象后。导致它与其他对象的大小顺序发生改变，但TreeSet不会再次调整它顺序，甚至可能导致TreeSet中保存这两个对象，通过equal方法比较返回truecompareToObjectobj方法比较返回0.
如下顺序所示：
classR
{
intcount;
publicRintcount
{
this.count=count;
}
publicStringtoStr
{
return"Rcount属性:"+count+"";
}
publicbooleanequalObjectobj
{
ifobjinstanceofR
{
Rr=Robj;
ifr.count==this.count
{
returntrue;
}
}
returnfalse;
}
publicinthashCod
{
returnthis.count;
}
}
publicclassTestHashSet2
{
publicstaticvoidmainString[]arg
{
HashSeths=newHashSet;
hs.addnewR5;
hs.addnewR-3;
hs.addnewR9;
hs.addnewR-2;
集合元素是有序排列的 //打印TreeSet集合。
System.out.printlnhs;
//取出第一个元素
Iteratit=hs.iter;
Rfirst=Rit.next;
//为第一个元素的count属性赋值
first.count=-3;
//再次输出count将看到TreeSet里的元素处于无序状态
System.out.printlnhs;
hs.removnewR-3;
System.out.printlnhs;
//输出false
System.out.println"h否包含count为-3R对象？"+hs.containnewR-3;
//输出false
System.out.println"h否包含count为5R对象？"+hs.containnewR5;
}
}
顺序运行结果：
Rcount属性:-2,[Rcount属性:-3.Rcount属性:5,Rcount属性:9]
Rcount属性:-2,[Rcount属性:20.Rcount属性:5,Rcount属性:-2]
Rcount属性:-2,[Rcount属性:20.Rcount属性:5,Rcount属性:-2]
Rcount属性:-2,[Rcount属性:20.Rcount属性:-2]
说明：
这两个方法都以R对象的count属性作为判断的依据。可以看到顺序第一次输出的结果是有序排列的当改变R对象的count属性，上面顺序中的R对象是一个正常重写了equal方法和compar方法类。顺序的输出结果也发生了改变，而且包括了重复元素。一旦改变了TreeSet集合里可变元素的属性，当再视图删除该对象时，TreeSet也会删除失败（甚至集合中原有的属性没被修改，但与修改后元素相等的元素也无法删除）所以删除count
没有任何元素被删除；顺序可以删除count为5R对象，为-2R对象时。这表明TreeSet可以删除没有被修改属性、且不与其他被修改属性的对象重复的对象。
而且容易出错。为了让顺序更具健壮，总结：与HashSet处置这些对象时将非常复杂。推荐HashSet和TreeSet集合中只放入不可变对象。
2定制排序
TreeSet将他以升序排列。如果需要实现定制排序，TreeSet自然排序是根据集合元素的大小。例如降序，则可以使用Compar接口。该接口里包含一个intcomparTo1To2方法，该方法用于比拟o1和o2大小。
则需要在创立TreeSet集合对象时，如果需要实现定制排序。并提供一个Compar对象与该TreeSet集合关联，由该Compar对象负责集合元素的排序逻辑。
如下顺序所示：
classM{
intage;
publicMintag{
this.ag=age;
}
publicStringtoStr{
return"M对象（ag"+ag+"";
}
}
publicclassTestTreeSet3{
publicstaticvoidmainString[]arg{
TreeSetts=newTreeSetnewCompar{
Objecto2{ publicintcomparObjecto1.
Mm1=Mo1;
Mm2=Mo2;
ifm1.age>m2.age{
return-1;
}elsifm1.age==m2.age{
return0;
}els{
return1;
}
}
};
ts.addnewM5;
ts.addnewM-3;
ts.addnewM9;
System.out.printlnts;
}
}
顺序运行结果：
M对象（ag5,[M对象（ag9.M对象（ag-3]
说明：