java Set接口与常用子类

Set ：元素是无序的（存入和取出顺序不一定一致），不能重复，更确切地讲，Set 不包含满足 e1.equals(e2) 的元素对 e1 和 e2

Set已实现的子类：

HashMap：底层数据结构为哈希表 线程非同步
     保证元素唯一性：
HashSet：是通过元素的两个方法，hashCodet 与equals来完成的唯一性的
    如果元素的HashCode值相同，才会判断equals是否为true;
    如果元素的hashcode值不同，不会调用equals。
    注意：对于判断元素是否存在，以有删除等操作，依赖的方法是元素的hashcode和equals方法。

TreeSet：可以对Set集合中的元素进行排序，底层数据结构是二叉树。
          保证元素唯一性的依据：compareTo方法return 0

TreeSet ：排序的第一种方式：让元素自身具备比较性。
    元素需要实现comparable口，覆盖compareTo方法。
    这种方式也成为元素的自然顺序，或者叫做默认顺序
TreeSet：排序的第二种方式：
TreeSet(Comparator<? super E> comparator) //构造一个新的空 TreeSet，它根据指定比较器进行排序。
当元素自身不具备比较性时，或都具备的比较性不是所需要的
这时就需要让集合自身具备比较性。在集合初始化时，就有了比较方式。定义比较器，将比较器对象作为参数传给集合构造参数。让集合自身具备比较性。当两种都存在时以比较器为准。

示例：

class Person implements Comparable<Person> {

	private String name;
	private int age;

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

	public String getName() {
		return name;
	}

	public void setName(String name) {
		this.name = name;
	}

	public int getAge() {
		return age;
	}

	public void setAge(int age) {
		this.age = age;
	}

	@Override
	public int compareTo(Person o) {
		if (!(o instanceof Person)) {
			throw new ClassCastException("类型不匹配");
		}
		int num = new Integer(this.age).compareTo(new Integer(o.age));
		if (num == 0) {
			return this.name.compareTo(o.name);
		}
		return num;
	}

	@Override
	public String toString() {
		// TODO Auto-generated method stub
		return name + ":" + age;
	}
}

//比较器

class MyCompare implements Comparator {

	@Override
	public int compare(Object o1, Object o2) {
		Person p1 = (Person) o1;
		Person p2 = (Person) o2;
		int num = p1.getName().compareTo(p2.getName());
		if (num == 0) {
			return new Integer(p1.getAge()).compareTo(new Integer(p2.getAge()));
		}
		return num;
	}

}

<pre name="code" class="java">TreeSet<Person> set = new TreeSet<Person>();
		set.add(new Person("aa", 4));
		set.add(new Person("ba", 45));
		set.add(new Person("ra", 4));
		set.add(new Person("bd", 6));

		Iterator<Person> iterator = set.iterator();
		while (iterator.hasNext()) {
			Person p = iterator.next();
			System.out.println(p);
		}

		System.out
				.println("==================================================");
		TreeSet<Person> set1 = new TreeSet<Person>(new MyCompare());
		set1.add(new Person("aa", 4));
		set1.add(new Person("ja", 45));
		set1.add(new Person("ha", 4));
		set1.add(new Person("bd", 6));

		Iterator<Person> iterator1 = set1.iterator();
		while (iterator1.hasNext()) {
			Person p = iterator1.next();
			System.out.println(p);
		}

	}