TreeSet分析

1. |——SortedSet接口——TreeSet实现类
Set接口-|——HashSet实现类
|——LinkedHashSet实现类
我们知道Set接口不保证集合的迭代顺序，TreeSet的出现弥补了这一问题，根据使用的构造
方法不同，可能会按照元素的自然顺序进行排序，或按照在创建 set 时所提供的比较器进行排序。让我们来看一个小例子

import java.util.Collections;
import java.util.Comparator;
import java.util.Iterator;
import java.util.TreeSet;


public class TreeSetTest {

	public static void main(String[] args) {
		TreeSet set = new TreeSet(new PersonComparator());
		Person person1 = new Person(20);
		Person person2 = new Person(40);
		Person person3 = new Person(30);
		Person person4 = new Person(10);
		set.add(person1);
		set.add(person2);
		set.add(person3);
		set.add(person4);

		for(Iterator it = set.iterator();it.hasNext();){
			Person person = (Person)it.next();
			System.out.println(person.getScore());
		}

		//我们可以根据自己定义的比较器来取得集合的最大对象
		System.out.println(Collections.max(set,new PersonComparator()));
	}

}

class Person {
	private int score;
	public Person(int score){
		this.score = score;
	}
	public int getScore() {
		return score;
	}
	public void setScore(int score) {
		this.score = score;
	}

	@Override
	public String toString() {
		return String.valueOf(this.score);
	}

	//重写equals方法和hashCode方法，避免集合中出现属性值相同的对象
	@Override
	public int hashCode() {
		final int PRIME = 31;
		int result = 1;
		result = PRIME * result + score;
		return result;
	}
	@Override
	public boolean equals(Object obj) {
		if (this == obj)
			return true;
		if (obj == null)
			return false;
		if (getClass() != obj.getClass())
			return false;
		final Person other = (Person) obj;
		if (score != other.score)
			return false;
		return true;
	}
}

class PersonComparator implements Comparator{

	public int compare(Object o1, Object o2) {
		Person person1 = (Person)o1;
		Person person2 = (Person)o2;
		//按照score的值升序排序
		return person1.getScore() - person2.getScore();
	}

}

当然HashSet是基于Hash算法实现的,其性能通常优于TreeSet,我们通常都应该使用HashSet,在我们需要排序的功能时,我门才使用TreeSet