1. import java.util.Comparator;
   
2. import java.util.Iterator;
   
3. import java.util.Set;
   
4. import java.util.TreeSet;
   
5. 
   
6. /*
   
7. * 需求：用TreeSet将这个数组的重复元素去掉{ 8, 9, 8, 7, 6, 6, 4, 4, 3, 8 }，并且顺序不能乱
   
8. * 我使用了比较器MyComp，如果是重复元素就不存，不是重复元素就存进去，集合内所有元素的顺序是存储顺序
   
9. */
   
10. public class TreeDemo {
    
11.         public static void main(String[] args) {
    
12.                 Integer[] array = { 8, 9, 8, 7, 6, 6, 4, 4, 3, 8 };
    
13.                 Set<Integer> ts = new TreeSet<Integer>(new MyComp());
    
14.                 for (Integer i : array) {
    
15.                         ts.add(i);
    
16.                 }
    
17.                 StringBuilder sb = new StringBuilder("[ ");
    
18.                 Iterator<Integer> it = ts.iterator();
    
19.                 while (it.hasNext()) {
    
20.                         sb.append(it.next() + ", ");
    
21.                 }
    
22.                 sb.replace(sb.length() - 2, sb.length() - 1, " ]");
    
23.                 System.out.println(sb.toString());
    
24.                 /*
    
25.                  * 结果为[ 8, 9, 7, 6, 4, 3, 8 ] 还有一个重复的
    
26.                  */
    
27.         }
    
28. 
    
29. }
    
30. 
    
31. class MyComp implements Comparator<Integer> {
    
32.         @Override
    
33.         public int compare(Integer o1, Integer o2) {
    
34.                 int num = o1.compareTo(o2);               
    
35.                 /* 如果不想等就返回1，表示按存放顺序排序 */
    
36.                 if (num != 0)
    
37.                         return 1;
    
38.                 return 0;
    
39.         }
    
40. }

复制代码

所以说，老师讲的还不全面

threadId阿尔泰无耳兔委托人

比老师其实讲了；二叉树先是比较集合中中间值，返回值为1的话在往后比较；由于你的返回值没有-1；就一直是往后面比较；所以后面那个8根本没有和前面的8作比较；所以重复了；

a3330682 发表于 2014-4-27 17:48
比老师其实讲了；二叉树先是比较集合中中间值，返回值为1的话在往后比较；由于你的返回值没有-1；就一直是 ...

那你再把视频看一遍

关注一下