corejava辅导（8--2）

例：

要向HashSet中的添加自定义类型的对象并保证对象在HashSet中的唯一性的话，就要覆盖hashCode()方法和equals（）方法。

import java.util.*;

public class TestSet {

     public static void main(String[] args) {

         Set s=new HashSet();

         TarenaStudent s1=new TarenaStudent("Liucy",30);

         TarenaStudent s2=new TarenaStudent("Hiloo",29);

         TarenaStudent s3=new TarenaStudent("Chenzq",33);

         TarenaStudent s4=new TarenaStudent("Liucy",30);

         s.add(s1);

         s.add(s2);

         s.add(s3);

         s.add(s4);

         System.out.println();

         print(s);

     }

     static void print(Collection c){

         Iterator it=c.iterator();

         while(it.hasNext()){

              System.out.println(it.next());

         }

     }

}

class TarenaStudent{

     String name;

     int age;

     public TarenaStudent(String name, int age) {

         super();

         // TODO Auto-generated constructor stub

         this.name = name;

         this.age = age;

     }

     public String toString(){

         return "Student: "+name+" age="+age;

     }

     public boolean equals(Object o){

         System.out.println(this+" equals "+o);

          if (o==null) return false;

         if (this==o) return true;

         if (o.getClass()!=this.getClass()) return false;

         TarenaStudent t=(TarenaStudent)o;

         if ((this.name.equals(t.name)) && this.age==t.age) return true;

         else return false;

     }

     public int hashCode(){

         return this.name.hashCode()+this.age;

     }

}

LinkedSet是Set接口的实现类，他的底层是用链表实现的，他的增删效率很高，常用于过滤重复对象。

SortedSet接口是Set的子接口。

TreeSet是SortedSet接口的实现类，他可以对集合中的元素进行排序。

要存放在TreeSet中自定义类的对象，这个类要么是已经实现了Comparable接口，要么是能给出Comparator比较器，TreeSet可以自动过滤掉重复元素所以不用重载hashCode()方法，TreeSet会根据比较规则判断元素内容是否相同，TreeSet会在元素存入世就进行了排序。（在TreeSet给出排序规则时，一定要注意对象内容相等的条件，一定要注意在主观的认为两个对象内容相同时，才可以使用比较少的条件来进行判断）

在要排序时才使用TreeSet类（存储效率比较低），HashSet的存储效率比较高，在需要为HashSet的对象排序时，就可以把HashSet中的元素放入TreeSet。

Map接口的实现类