从Set里面取出有序的记录

Set里面的记录是无序的,如果想使用Set,然后又想里面的记录是有序的,就可以使用TreeSet,而不是HashSet,在使用TreeSet的时候,里面的元素必须是实现了Comparable接口的,TreeSet在进行排序的时候就是通过比较它们的Comparable接口的实现!

此外,还讲一点,TreeSet是在以前的老版本的jdk里面定义的,大概1.4以前的吧,是线程安全的,由于是线程安全的,所以,在并发环境下极大的影响了程序的速度!而HashSet是非线程安全的,是为了满足Set的使用和高速的程序访问出现的!

下面是HashSet的无序和TreeSet的有序的比较:

测试类:[code]import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;
import java.util.TreeSet;

public class Test {

public static void main(String args[]) {
	
	useHashSet();
	useTreeSet();
	
}

/**
 * Set默认是无序的,一般从Set里面拿出来的数据每次的顺序都会是不一样的,如果想里面的顺序一样
 * 就使用TreeSet
 */
public static void useHashSet() {
	System.out.println("-----------------HashSet Start------------------");
	Set<User> set = new HashSet<User>();
	for (int i = 0; i < 10; i++) {
		User user = new User((i + 1), "uname" + (i + 1), "pswd" + (i + 1));
		set.add(user);
	}
	Iterator<User> iter = set.iterator();
	while (iter.hasNext())
		System.out.println(iter.next());
	System.out.println("------------------HashSet End----------------------");
}

/**
 * TreeSet是有序的,TreeSet在给里面的元素排序是通过它们的Comparable接口的实现来比较的,所以,
 * 如果里面的对象没有实现Comparable接口,则TreeSet在运行时就会报错,所以如果想从Set里面拿出来的数据是
 * 有序的就得使里面的对象实现Comparable接口,User2是实现了Comparable接口的,并对它们的id进行比较,id大
 * 的就会排在后面
 */
public static void useTreeSet() {
	System.out.println("-----------------TreeSet Start------------------");
	Set<User2> set = new TreeSet<User2>();
	for (int i = 0; i < 10; i++) {
		User2 user = new User2((i + 1), "uname" + (i + 1), "pswd" + (i + 1));
		set.add(user);
	}
	Iterator<User2> iter = set.iterator();
	while (iter.hasNext())
		System.out.println(iter.next());
	System.out.println("------------------TreeSet End----------------------");
}

}
[/code]