java-集合（三）

标签：

Set集合：元素是有序的，元素值唯一，不允许重复。
   HashSet：底层数据结构式哈希表，是通过元素的hashcode和equals来保证元素的唯一性。
            如果元素的hashcode值相同，才会判断equals是否为true；
            如果元素的hashcode的值不同，不会调用equals。
            
            对于判断元素是否存在，以及删除等操作，依赖的方法是元素的hashcode和equals方法。

   TreeSet： 可以对Set集合中的元素进行自然排序。底层数据是二叉树
              
             排序方式一： 要让自定义对象是实现 Comparable接口，强制让对象具有比较性。,排序时当主要条件相同时，一定要判断下次要条件。
                         然后重写compareTo（）方法。
                          如果想要按原样顺序输出，则让compareTo（）方法返回 1。

             排序方式二：当元素自身不具备比较性时，或者具备的比较性不是所需要的，这时就需要让集合自身具备比较性。
                         在集合初始化的时候，就让集合具有比较性。
                         定义比较器，将比较器作为参数传递给TreeSet集合的构造函数。

hashSet使用 :
使用：
HashSet hs=new HashSet();
hs.add();

Iterator it=hs.iterator();
  while(it.hasNext){
  it.next();
}

往HashSet集合中存入自定对象，姓名和年龄相同为同一个人。

复写equals和hashcode方法。

public boolean equals（Object obj）{
   if(!(obj.instanceof Person))
          return false;
   Person p= (Person)obj;
    return this.getname().equals(p.getname())&&this.getage()==p.getage();
}

复写hashcode方法
public int hashCode(){
return name.hashcode+age*12;
}

TreeSet使用 ：

使用：  
TreeSet ts=new TreeSet();
ts.add();

Iterator it=ts.iterator();
  while(it.hasNext){
  it.next();
}

TreeSet存储自定义对象：往TreeSet集合中存储自定义对象，根据学生年龄进行排序。

排序方式一：让元素具备比较性
要让自定义对象是实现 Comparable接口，强制让对象具有比较性。,排序时当主要条件相同时，一定要判断下次要条件。
然后重写compareTo（）方法。
例:

public int compareTo(Object obj)
{
   if(!obj instanceof Student)
       throw new RuntimeException("不是学生");
   Student s=(Student)obj;

     if(this.age>s.age)
       return 1;
     if(this.age==s.age)
       return this.name.compareTo(s.name);
    return -1;
}


排序方式二：定义一个类实现comparator接口，覆盖compare方法。让集合具备比较性

TreeSet ts=new TreeSet(new MyCompare());

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()));

   }

 

java-集合（三）

标签：

原文地址：http://www.cnblogs.com/aipohoo/p/5398536.html