Set集合HashSet,TreeSet

1.Set是Collection子接口，Set无法记住元素添加顺序，不允许重复元素，最多包含 一个 null 元素，当试图添加两个相同元素进Set集合，添加操作失败，add()方法会返回false。(无序，不重复)
2.Set判断两个对象是否相等用equals比较，而不是==。
3.常用子类：hashSet(散列存放),treeSet(有序存放)

---

HashSet类(不同步)
当想HashSet集合中存入一个元素时，HashSet会调用该对象的hashCode()方法来得到该对象的hashCode值，判断已经存储在集合中的对象的hashCode值是否与添加对象的hashCode值一致：若不一致，直接添加；若一致，在进行equals方法比较，equals方法如果返回True，表明对象已经添加进去了，不会再添加新的对象，否则添加进去；
注意：
1.如果重写了equals方法，那么也必须重写hashCode方法，反之亦然。
2.如果需要某个类的对象保存到HashCode集合中，重写该类的equals()hashCode()方法，应该尽量保证两个对象通过equals比较返回true时，他们的hashCode返回也相等。

package com.wql;

import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;

/**
 * HashSet演示
 * 
 * @author wql
 *
 */
class Person {
    private String name;

    public Person(String name) {
        super();
        this.name = name;
    }

    @Override
    public int hashCode() {
        final int prime = 31;
        int result = 1;
        result = prime * result + ((name == null) ? 0 : name.hashCode());
        return result;
    }

    @Override
    public boolean equals(Object obj) {
        if (this == obj)
            return true;
        if (obj == null)
            return false;
        if (getClass() != obj.getClass())
            return false;
        Person other = (Person) obj;
        if (name == null) {
            if (other.name != null)
                return false;
        } else if (!name.equals(other.name))
            return false;
        return true;
    }

    @Override
    public String toString() {
        return name;
    }

}

public class HashSetDemo {

    public static void main(String[] args) {
        // TODO 自动生成的方法存根
        Set s=new HashSet();

        s.add(new Person("张三"));//如果不重写hashCode()和equals()方法，会输出三个张三
        s.add(new Person("张三"));
        s.add(new Person("张三"));

        for (Iterator it = s.iterator(); it.hasNext();) {
            Object obj = (Object) it.next();
            System.out.println(obj.toString());
        }
    }

}

运行结果：

如果没有重写hashCode()和equals()方法，或者只是重写两个方法其中一个，结果会输出三个 张三。

---

TreeSet类(不同步)
TreeSet类不仅实现了Set接口，还实现了java.util.SortedSet接口，因此，TreeSet类实现的Set集合在遍历集合时按照自然顺序递增排序，既TreeSet会调用元素的compareTo(Object o)方法来比较元素的大小关系，然后将集合里的元素按升序排列。此时需要排序的元素的类必须实现compareTo(Object o)方法。
该方法用于比较对象，若：obj1.compareTo(obj2),返回0，表示两个对象相等，若返回一个正整数，表示obj1大于obj2，若返回一个负整数，表示obj1小于obj2。

package com.wql;

import java.util.Iterator;
import java.util.Set;
import java.util.TreeSet;

/**
 * TreeSet演示
 * 
 * @author wql
 *
 */
class Student implements Comparable{    //实现Comparable接口
    private String name;
    private int age;

    public Student(String name, int age) {
        super();
        this.name = name;
        this.age = age;
    }


    @Override
    public int compareTo(Object o) {
        // TODO 自动生成的方法存根
        if(o instanceof Student){
            Student s=(Student)o;
            return this.age-s.age;
        }
        return 0;
    }


    @Override
    public String toString() {
        return "Student [name=" + name + ", age=" + age + "]";
    }


}
public class TreeSetDemo {

    public static void main(String[] args) {
        // TODO 自动生成的方法存根
        Set set=new TreeSet();
        set.add(new Student("张三",25));
        set.add(new Student("王五",28));
        set.add(new Student("李四",23));
        set.add(new Student("张三",25));//不会输出，Set集合不允许重复元素

        for (Iterator it = set.iterator(); it.hasNext();) {
            Object obj = (Object) it.next();
            System.out.println(obj.toString());
        }
    }

}

运行结果: