set集合下自定义对象的唯一性、比较性

    set集合中常用到的两种集合一个是HashSet,一个是TreeSet.

    HashSet集合保证元素的唯一性。依赖的是元素的HashCode方法和equals方法。当元素的哈希值不同时元素都有自己的独立位置，不需要再判断元素的equals方法。当元素的哈希值相同时，就要判断元素的内容是否相同，即调用元素的equals方法进行一次比较。如果equals方法返回true,那么是为元素相同不予存储；如果返回false那么这两个元素不相同，会存储在同一哈希值上。

//人对象，如果姓名，年龄相同视为同一个对象。就不进行存储了。class Person{private String name;private int age;Person(String name,int age){this.name = name;this.age = age;}public int hashCode(){System.out.println(this+"......hashCode");final int NUMBER = 38;return name.hashCode()+age*NUMBER;//return 1;}/**/public boolean equals(Object obj){System.out.println(this+"....equals...."+obj);if(this==obj)return true;if(!(obj instanceof Person))return false;Person p = (Person)obj;return this.name.equals(p.name) && this.age==p.age;/**///return true;}public String getName(){return name;}public int getAge(){return age;}public String toString(){return name+"::"+age;}}

    TreeSet除了可以保证元素的唯一性，还可以对Set集合中的元素进行排序，即同时具备比较性。它的数据结构是二叉树数据结构。这种结构，可以提高排序性能。其唯一性是根据比较方法的返回值确定的。只要返回的是0.就代表元素重复。使用TreeSet排序时，对象需要自身具备唯一性与比较性，所以自定义对象的唯一性与比较性至关重要。一般有两种方式实现。第一种是实现Comparable接口并覆写CompareTo方法，如下（按照年龄排序，如果年龄相同按照姓名排序）

class TreeSetDemo2 {public static void main(String[] args) {TreeSet ts = new TreeSet();ts.add(new Person("lisi1",21));ts.add(new Person("lisi4",24));ts.add(new Person("lisi2",24));ts.add(new Person("lisi0",20));ts.add(new Person("lisi8",28));System.out.println(ts);}}class Person implements Comparable{private String name;private int age;Person(String name,int age){this.name = name;this.age = age;}public String getName(){return name;}public int getAge(){return age;}public int compareTo(Object obj){Person p = (Person)obj;//方法三：int num = new Integer(this.age).compareTo(new Integer(p.age));return num == 0?this.name.compareTo(p.name):num;/*//方法二：int num = this.age-p.age;return num == 0?this.name.compareTo(p.name):num;*//*//方法一：if (this.age>p.age){return 1;}else if (this.age==p.age){return this.name.comepareTo(p.name);}else return -1;*/}public String toString(){return name+"::"+age;}}

第二种方式是定义一个比较器，让集合自身具备比较性。即定义一个类，实现Comparator接口。覆盖compare方法。将Comparator接口的子类对象作为参数传递给TreeSet的构造函数。，如：

class TreeSetDemo3 {public static void main(String[] args) {TreeSet ts = new TreeSet(new CompareByName());ts.add(new Person("lisi1",21));ts.add(new Person("lisi4",29));ts.add(new Person("lisi2",67));ts.add(new Person("lisi8",28));ts.add(new Person("lisi0",20));System.out.println(ts);}}//自定义一个比较器。class CompareByName implements Comparator{public int compare(Object o1,Object o2){Person p1 = (Person)o1;Person p2 = (Person)o2;int num = p1.getName().compareTo(p2.getName());return num==0?p1.getAge()-p2.getAge():num;}}class Person implements Comparable{private String name;private int age;Person(String name,int age){this.name = name;this.age = age;}//人的自然排序是按照年龄排序public int compareTo(Object obj){Person p = (Person)obj;int num = new Integer(this.age).compareTo(new Integer(p.age));return num==0?this.name.compareTo(p.name):num;}public String getName(){return name;}public int getAge(){return age;}public String toString(){return name+"::"+age;}}

注意，那么描述该类对象时,
一定要复写几个方法.
1,hashCode()
2,equals()
3,toString()
4,最好实现Comparable接口让该类具备自然排序功能。建立对象自身判断是否相同的依据，同时让对象具备基本的比较性。