java集合Set的应用（HashSet、Tree…

来源：互联网发布：mac 迅雷怎么断点下载编辑：程序博客网时间：2024/05/01 01:35

集合存放的都是对象的引用。
Collection:
|——List
|--Set
  |--HashSet:无序、无角标、不能存重复的元素；底层采用哈希表数据结构，通过哈希值来确定元素的位置，保证元素的唯一性是通过hashCoode方法
      和equals方法来完成的。当哈希值不相同时，不需要判断equals方法，只要当哈希值相同的，菜判断equals方法，equals放回false，则在哈希表顺延存贮.
  |--TreeSet:可以对集合中的元素进行排序.采用二叉树数据结构，大的放到树的右边，小的放左边.
      排序方式一：让元素自己身具备比较性。实现Comparable的compareTo方法来排序，如果该方法始终返回正数，则输出的顺序跟存入的顺序一致;
           如果始终返回负数，则为倒序；如果始终返回0，则只能存一个对象(保证元素的唯一性).一般而言，在此方法中，
         都需要先判断主要条件，在判断次要条件进行排序。
       当元素自身不具备比较性或者元素自身具备的比较性并不是所需要的，这是就需要第二种排序方式.
      排序方式二：让容器一初始化就具备比较性.这时就要用到比较器：Comparator接口，只要声明一个类来实现这个接口，并覆盖它的compare方法，我们就
         可以利用TreeSet的构造函数 TreeSet(Comparator<? superE> comparator) 让其一初始化就有了比较性.

      注意：当TreeSet中的对象具备了可比性（实现了Comparable接口，方式一），而集合本身也具备可比性（方式二），则以方式二为主.
|--...

import java.util.*;

class HashSetDemo
{
public static void main(String[] args)
{
  //****HashSet Demo****
  HashSet hs = newHashSet();
  hs.add(new Student("zhangsan",20));
  hs.add(new Student("lisi",25));
  hs.add(new Student("lisi",25));
  for (Iterator it =hs.iterator(); it.hasNext(); )
  {
   System.out.println(it.next());
  }

  //****TreeSetDemo排序方式一****
  TreeSet ts = newTreeSet();
  ts.add(new Person("zhangsan",20));
  ts.add(new Person("lisi",25));
  ts.add(new Person("wangwu",22));
  ts.add(new Person("zhouliu",15));
  ts.add(new Person("zhaoqi",25));

  for (Iterator it =ts.iterator(); it.hasNext(); )
  {
  System.out.println(it.next());
  }

  ****TreeSetDemo排序方式二****
  TreeSet ts1 = new TreeSet(newPsCompare());
  ts1.add(new Person1("zhangsan",20));
  ts1.add(new Person1("lisi",25));
  ts1.add(new Person1("wangwu",22));
  ts1.add(new Person1("zhouliu",15));
  ts1.add(new Person1("zhaoqi",25));

  for (Iterator it =ts1.iterator(); it.hasNext(); )
  {
   System.out.println(it.next());
  }
}
}

//*****************HashSet*********************
class Student
{
private String name;
private int age;
Student(String name, int age)
{
this.name = name;
this.age = age;
}

public int hashCode()
{
System.out.println(this.name+"...hashCoderun");
return name.hashCode() +age*28;
}

public boolean equals(Object obj)
{
  System.out.println(this.name+"...equalsrun");
  Student p = (Student)obj;
  return this.name.equals(p.name)&& this.age == p.age;
}

//public String toString()
//{
//return"name="+this.name+",age="+this.age;
//}
}

//*****************TreeSet 排序方式一***********************
class Person implements Comparable
{
private String name;
private int age;
Person(String name, int age)
{
this.name = name;
this.age = age;
}

public String toString()
{
return"name="+this.name+",age="+this.age;
}

public int compareTo(Objectobj)  //实现Comparable的compareTo方法.通常需要判断条件的主次，
           //先判断主要条件，在判断次要条件.
{
  //return 2; //有序的输出，顺序跟录入的顺序一致.
  //return -2; //倒序输出.
  //return 0; //只能存贮一个对象.
  Person p = (Person)obj;
  if (this.age >p.age) //正数————主要条件.
   return1;
  if (this.age ==p.age) //零 ____:怎么实现年龄相同就按照姓名来进行排序呢？
  {
   int num =this.name.compareTo(p.name); //————次要条件
   if (num> 0)
    return1;
   if (num ==0)
    return0;
   return-1;
   //或者优化写成：
   //returnthis.name.compareTo(s.name);
  }
  return -1;
}
}

//*****************TreeSet 排序方式二***********************
class PsCompare implements Comparator
{
public int compare(Object ob1, Objectob2)
{
  Person1 ps1 =(Person1)ob1;
  Person1 ps2 =(Person1)ob2;
  if (ps1.getAge()> ps2.getAge())
   return1;
  else if (ps1.getAge() ==ps2.getAge())
   returnps1.getName().compareTo(ps2.getName());
  return -1;
}
}

class Person1
{
private String name;
private int age;
Person1(String name, int age)
{
  this.name = name;
  this.age = age;
}
public String getName()
{
  return name;
}
public int getAge()
{
  return age;
}
public String toString()
{
  return"name="+this.name+",age="+this.age;
}
}