集合类中关于HashSet类和TreeSet类的理解

Set:无序，不可以重复元素。HashSet和TreeSet均是Set集合的子类。

HashSet：数据结构是哈希表。线程是非同步的。保证元素唯一性的原理：判断元素的hashCode值是否相同。

如果相同，还会继续判断元素的equals方法，是否为true。

HashSet类中对元素的存储是无序的，当一个元素存入HashSet类的对象的集合时，HashSet首先是调用HashCode（）方法来取得该元素的哈希值。通过判断哈希值来决定该元素所要存储的位置。如果已经有一个元素的哈希值与该元素的哈希值一样，则要通过equals（）方法来判断这两个元素是否是同一个对象。如果是同一个对象，则把后来的元素直接去掉，不在存储。如果这两个元素不是同一个对象，则把这个元素再找一个单元存储起来。所以HashSet类是存储无序的并且不重复的元素的集合。它主要依靠的是HashCode（）和equals（）方法。示例如下：

记住，排序时，当主要条件相同时，一定判断一下次要条件。

class TreeSetDemo
{
      public static void main(String[] args)
      {
             TreeSet ts = new TreeSet();
 
             ts.add(new Student("lisi02",22));
             ts.add(new Student("lisi007",20));
                    Iterator it = ts.iterator();
             while(it.hasNext())
             {
                    Student stu = (Student)it.next();
                    System.out.println(stu.getName()+"..."+stu.getAge());
             }
      }
}
 
 
class Student implements Comparable//该接口强制让学生具备比较性。
{
      private String name;
      private int age;
 
      Student(String name,int age)
      {
             this.name = name;
             this.age = age;
      }
 
      public int compareTo(Object obj)
      {
 
             //return 0;
            
             if(!(obj instanceof Student))
                    throw new RuntimeException("不是学生对象");
             Student s = (Student)obj;
 
             System.out.println(this.name+"....compareto....."+s.name);
             if(this.age>s.age)
                    return 1;
             if(this.age==s.age)
             {
                    return this.name.compareTo(s.name);
             }
             return -1;
             /**/
      }
 
      public String getName()
      {
             return name;
 
      }
      public int getAge()
      {
             return age;
      }
}

TreeSet：可以对Set集合中的元素进行排序。底层数据结构是二叉树。保证元素唯一性的依据：compareTo方法return 0.对于TreeSet类，则是存储有序的的元素的。它具有排序的功能。但是他的排序功能并不是按照存入的先后顺序，而是按照一定的自然顺序或者是自己定义的排序规则来排序的。它的排序规则有两种：

第一种是当元素自身具有比较性是，TreeSet会自己将元素按照自然顺序将元素排列起来，当定义的元素自身不具有比较性时，就需要将该元素的类继承Imparatable接口来实现一下CompareTo（）方法，指明该类对象按照哪个成员变量来排序。

第二种方法是自己定义一个比较器。当元素自身不具备比较性，或者具备的比较性不是所需要的。这时需要让容器自身具备比较性。

定义了比较器，该比较器要继承Comparator接口。并且要实现一下该接口的compare（）方法，指明该对象按照哪个变量来排序，然后将比较器对象作为参数传递给TreeSet集合的构造函数。

当两种比较器同时具备时，以第二种比较器为主。示例如下：

定义一个类，实现Comparator接口，覆盖compare方法。

class Student implements Comparable//该接口强制让学生具备比较性。
{
      private String name;
      private int age;
 
      Student(String name,int age)
      {
             this.name = name;
             this.age = age;
      }
 
      public int compareTo(Object obj)
      {
 
             //return 0;
            
             if(!(obj instanceof Student))
                    throw new RuntimeException("不是学生对象");
             Student s = (Student)obj;
 
             //System.out.println(this.name+"....compareto....."+s.name);
             if(this.age>s.age)
                    return 1;
             if(this.age==s.age)
             {
                    return this.name.compareTo(s.name);
             }
             return -1;
             /**/
      }
 
      public String getName()
      {
             return name;
 
      }
      public int getAge()
      {
             return age;
      }
}
class TreeSetDemo2
{
      public static void main(String[] args)
      {
             TreeSet ts = new TreeSet();
             ts.add(new Student("lisi02",22));
             ts.add(new Student("lisi02",21));
             ts.add(new Student("lisi007",20));
             Iterator it = ts.iterator();
             while(it.hasNext())
             {
                    Student stu = (Student)it.next();
                    System.out.println(stu.getName()+"..."+stu.getAge());
             }
      }
}
 
class MyCompare implements Comparator
{
      public int compare(Object o1,Object o2)
      {
             Student s1 = (Student)o1;
             Student s2 = (Student)o2;
 
             int num = s1.getName().compareTo(s2.getName());
             if(num==0)
             {
 
                    return new Integer(s1.getAge()).compareTo(new Integer(s2.getAge()));
                    /*
                    if(s1.getAge()>s2.getAge())
                           return 1;
                    if(s1.getAge()==s2.getAge())
                           return 0;
                    return -1;
                    */
             }
             return num;
      }
}