1. 
   
2. 我的问题是 Mycompare类的比较器，如果没有if判断年龄语句，就光判断名字的自然排序
   
3. 加上if判断语句的话就在名字相同时 判断年龄的大小。
   
4. 当TreeSet ts = new TreeSet(new MyCompare());接入比较器之后
   
5. 里面具体是怎么实现的呢？
   
6. 我的问题可能有点乱，希望大家帮忙解除疑惑...谢谢
   
7. ------------------------------------------------------------
   
8. import java.util.*;
   
9. class Student implements Comparable
   
10. {
    
11.         private String name;
    
12.         private int age;
    
13. 
    
14.         Student(String name,int age)
    
15.         {
    
16.                 this.name = name;
    
17.                 this.age = age;
    
18.         }
    
19. 
    
20.         public int compareTo(Object obj)
    
21.         {
    
22. 
    
23.                 //return 0;
    
24.                
    
25.                 if(!(obj instanceof Student))
    
26.                         throw new RuntimeException("不是学生对象");
    
27.                 Student s = (Student)obj;
    
28. 
    
29.                 //System.out.println(this.name+"....compareto....."+s.name);
    
30.                 if(this.age>s.age)
    
31.                         return 1;
    
32.                 if(this.age==s.age)
    
33.                 {
    
34.                         return this.name.compareTo(s.name);
    
35.                 }
    
36.                 return -1;
    
37.                 /**/
    
38.         }
    
39. 
    
40.         public String getName()
    
41.         {
    
42.                 return name;
    
43. 
    
44.         }
    
45.         public int getAge()
    
46.         {
    
47.                 return age;
    
48.         }
    
49. }
    
50. class TreeSetDemo2
    
51. {
    
52.         public static void main(String[] args)
    
53.         {
    
54.                 TreeSet ts = new TreeSet(new MyCompare());
    
55. 
    
56.                 ts.add(new Student("lisi02",22));
    
57.                 ts.add(new Student("lisi02",21));
    
58.                 ts.add(new Student("lisi007",20));
    
59. 
    
60.                 Iterator it = ts.iterator();
    
61.                 while(it.hasNext())
    
62.                 {
    
63.                         Student stu = (Student)it.next();
    
64.                         System.out.println(stu.getName()+"..."+stu.getAge());
    
65.                 }
    
66.         }
    
67. }
    
68. 
    
69. // MyCompare类的比较器*********************************
    
70. class MyCompare implements Comparator
    
71. {
    
72.         public int compare(Object o1,Object o2)
    
73.         {
    
74.                 Student s1 = (Student)o1;
    
75.                 Student s2 = (Student)o2;
    
76. 
    
77.                 int num = s1.getName().compareTo(s2.getName());
    
78.                 if(num==0)
    
79.                         return new Integer(s1.getAge()).compareTo(new Integer(s2.getAge()));               
    
80.                 return num;
    
81. 
    
82.         }
    
83. }
    

复制代码

|--Set 元素无序(存储顺序和取出顺序不一致)，不可重复。
                |--HashSet
                        底层数据结构是哈希表。线程不安全。
                        如果保证元素的唯一性呢？
                        A:首先根据hashCode值判断。
                        B:如果hashCode值不同，那么，这就是不同的元素。直接存储。
                         如果hashCode值相同，那么，会继续根据equals方法进行判断，
                         根据自己的需求来决定元素是否相同。如果相同，就不存储。否则，储。

                        一般，用HashSet的时候，要重写hashCode和equals方法。
                        |--LinkedHashSet
                                底层数据结构是链表和哈希表。
                                链表用于保证元素有序，哈希表用于保证元素唯一。
                |--TreeSet
                        底层数据结构是二叉树，线程不安全。
                        如何保证元素的排序呢？两种方式
                        A:让元素本身具备比较性
                                实现Compareable接口中的compareTo方法。
                        B:让集合具备比较性
                                实现Comparator接口中的compare方法。
==================================
          equals(Object obj):比较对象的引用是否相同。
        hashCode():获取对象的哈希值。
        toString():对象的字符串描述

        为什么重写toString(),equals(),hashCode().
        为了打印对象名有意义。
        为了实现自己的比较方式。
        在Set和Map中为了保证自己需求的唯一。

当加入比较器后，就按照比较器的方法进行比较。原来的方法public int compareTo(Object obj)就不会运行了。
会运行比较器的方法：


       public int compare(Object o1,Object o2)

        {

              Student s1 = (Student)o1;

              Student s2 = (Student)o2;
               System.out.println(s1.getName()+"和"+s1.getName()+“比较”); //加入此代码你就可以清楚的看到具体的是怎么比较的
               int num = s1.getName().compareTo(s2.getName());

                if(num==0)

                       return new Integer(s1.getAge()).compareTo(new Integer(s2.getAge()));               

                return num;


       }

郑世光 发表于 2012-9-5 07:15
当加入比较器后，就按照比较器的方法进行比较。原来的方法public int compareTo(Object obj)就不会运行了。 ...

谢谢   。