黑马程序员-集合框架

---------------------- android培训、java培训、java学习型技术博客、期待与您交流！ ----------------------

Set:无序，不可以重复元素。
 |--HashSet：数据结构是哈希表。线程是非同步的。
    保证元素唯一性的原理：判断元素的hashCode值是否相同。
    如果相同，还会继续判断元素的equals方法，是否为true。

 |--TreeSet：可以对Set集合中的元素进行排序。
    底层数据结构是二叉树。
    保证元素唯一性的依据：
    compareTo方法return 0.

    TreeSet排序的第一种方式：让元素自身具备比较性。
    元素需要实现Comparable接口，覆盖compareTo方法。
    也种方式也成为元素的自然顺序，或者叫做默认顺序。

    TreeSet的第二种排序方式。
    当元素自身不具备比较性时，或者具备的比较性不是所需要的。
    这时就需要让集合自身具备比较性。
    在集合初始化时，就有了比较方式。

class TreeSetDemo
{
 public static void main(String[] args)
 {
  TreeSet ts = new TreeSet();

  ts.add(new Student("lisi02",22));
  ts.add(new Student("lisi007",20));
  ts.add(new Student("lisi09",19));
  ts.add(new Student("lisi08",19));
  //ts.add(new Student("lisi007",20));
  //ts.add(new Student("lisi01",40));

  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;
 }
}

详情请查看：www.itheima.com