注释部分关于o1,o2换位置使打印字符串的顺序就变了，为什么？希望给个详细点的说明，一直纠结没想明白

1. import java.util.*;
   
2. class GenericDemo2
   
3. {
   
4.         public static void main(String[] args)
   
5.         {
   
6.                 TreeSet<String> ts = new TreeSet<String>(new LenComparator());
   
7. 
   
8.                 ts.add("abcd");
   
9.                 ts.add("cc");
   
10.                 ts.add("cba");
    
11.                 ts.add("aaa");
    
12.                 ts.add("z");
    
13.                 ts.add("hahaha");
    
14. 
    
15.                 Iterator<String> it = ts.iterator();
    
16.                 while(it.hasNext())
    
17.                 {
    
18.                         String s = it.next();
    
19.                         System.out.println(s);
    
20.                 }
    
21.         }
    
22. }
    
23. 
    
24. 
    
25. class LenComparator implements Comparator<String>
    
26. {
    
27.         public int compare(String o1,String o2)
    
28.         {
    
29.                 int num = new Integer(o2.length()).compareTo(new Integer(o1.length()));//这里为什么o1,o2换位置字符串打印顺序就变了，一直没想明白
    
30. 
    
31.                 if(num==0)
    
32.                         return o2.compareTo(o1);
    
33.                 return num;
    
34.         }
    
35. }

复制代码

o1,o2一个代表要进入TreeSet的数，一个代表已经在TreeSet中被比较的数，交换了o1 , o2 ;  TreeSet中的元素存储当然会不一样了，嘿嘿。
在比较器Comparator中复写compare(String o1,String o2)方法时，就是看返回值的，当返回值是正数时，就放在右子树上，当返回时负数时，就放到左子树上（还会一层一层的比较下去）。

其实TreeSet的底层是二叉树，。例如这个题中，是按照String长度来排列的，当一个对象进入集合TreeSet时，都会先和集合中已经存在的String对象比较，当长度小于被比较的元素时，就继续和左子树比较...就这样一直比较下去，直到找到适合的位置。
画个图，就好理解了。

补充楼上说的，
o1代表新进入的元素，o2代表已经在的元素  ，新进的元素往右边放还是往左边放要看比较器返回的是正数，还是负数，返回正数往右边放，负数往左边放。

举个例子，当新元素进集合时，假如新元素o1比已经存在的o2小，o1<o2,比较器返回负数，新元素往左边放。而如果比较器里面是让已经存在o2比新元素o1，比较器当然会返回一个正数，那么实际上比老元素要小的就会往右边放了。