Java集合框架Set接口及实现类

Set接口

Set接口继承于Collection接口，不包含重复元素的集合，往Set集合中存放对象时，它会自动调用Equals方法来比较是否与Set集合中的已有元素重复。因此，要存放到Set集合中的对象，在对应类中就需要重写equals方法(比较对象地址值)和hashCode方法(比较哈希码值)，不过java SE API提供的8种数据包装类，String类，Date类，Calendar类都重写了equals和hashCode方法。

HashSet实现类

内部使用散列表(哈希表)来保存元素，HashSet也称为散列表，不包含重复元素，允许使用 null 元素。线程不同步如果多个线程同时访问一个哈希 set，而其中至少一个线程修改了该 set，那么它必须 保持外部同步。。

HashSet在存放对象时，首先会根据每个对象的哈希码值(调用HashCode方法)用固定的算法算出存储索引；存入相应位置(表元)。如果该位置上有元素就进行equals方法比较，如果不相同就存放到当前位置其他元素的后面；如果相同就无需存放。

使用迭代器迭代Set中存放的所有元素时，它将依次访问所有的散列表元，而由于散列机制是将各个元素分散放置在散列表中，因此这些元素显然是以随机顺序被访问的。

import java.util.*;

public class HashSetTest{
    public static void main(String[] args){
        Set<String> set = new HashSet<String>();
        set.add("qq");
        set.add("ww");
        set.add("ee");
        System.out.println("set.size()=" + set.size());
        for(Iterator<String> it = set.iterator();it.hasNext();){
            String str = it.next();
             System.out.println(str);
           }
    }
}
/*输出
set.size() = 3
qq
ww
ee
*/

自定义类需要重写equals和hashCode方法

LinkedHashSet实现类

根据元素的哈希码进行存放，同时用链表记录元素的加入顺序也称为链式散列表，哈希表保证元素的唯一性，链表保证元素有序，也就是存入顺序和取出顺序相同。但增加维护链表的开支，运行效率稍逊色HashSet

import java.util.*;

public class LinkedHashSetTest{
    public static void main(String[] args){
        Set<String> set = new LinkedHashSet<String>();
        set.add("qq");
        set.add("ww");
        set.add("ee");
        for(String str :set){
            System.out.println(str);
        }
    }
}
/*输出
qq
ww
ee
*/

TreeSet实现类

SortedSet接口的唯一实现类，也实现了Set接口，具有排序功能，TreeSet支持两种排序方式：自然排序和定制排序 默认情况下采用自然排序

  public static void main(String[] args) {
   Set<String> ts = new TreeSet<String>();
   	ts.add("dddd");
   	ts.add("aaa");
   	ts.add("a");
   	Iterator<String> it = ts.iterator();
   	while(it.hasNext()){
   		System.out.println(it.next());
   	}
   }
/*输出
a
aaa
dddd
*/

	public static void main(String[] args) {
		
		Set<Student> ts = new TreeSet<Student>();
		ts.add(new Student("a1",11));
		ts.add(new Student("a2",12));
		ts.add(new Student("a3",13));
		ts.add(new Student("a2",13));
		Iterator<Student> it = ts.iterator();
		while(it.hasNext()){
			System.out.println(it.next());
		}
}

class Student implements  Comparable<Student>
{
	private String name;
	private int age;
	public Student(String n,int a){
		this.name = n;
		this.age = a;
	}
	public int compareTo(Student obj){
	/*
		if(this.age > obj.age){
			return 1;
		}else(this.age == obj.age){
			return this.name.compareTo(obj.name);
		}
		return -1;

	int num = new Integer(this.age).compareTo(new Integer(obj.age));
		if(num == 0){
		   return this.name.compareTo(obj.name);
		}
		return num;
	}
	public String toString(){
		return this.name+"::"+this.age;
	}
}