java 集合之 TreeMap 排序

[size=small]

hash 集合中 比较 代表性的 几种集合 依次为 hashMap HashSet,LinkedHashMap LinkedHashSet,TreeMap TreeSet ，其中 HashMap HashSet 是无序的，数据存入和迭代出的顺序是不确定的，LinkedHashMap 和 LinkedHashSet 是有序的，顺序可以是存入数据的顺序，也可是 最后访问的数据，这取决于 构造函数，默认是存入的顺序。
TreeMap TreeSet 有着高效的基于key的排序算法。
如果非要在 HashMap中 增加排序功能，不建议自己去写排序方法，粗糙而缓慢。
强烈建议使用 TreeMap 。代码如下。
[/size]

package treeMap;

import java.util.Iterator;
import java.util.Map;
import java.util.TreeMap;

public class TreeMapDemo {

	public static void main(String[] args) {

		Map map = new TreeMap();
		Student s1 = new Student("zhangsan",67);
		Student s2 = new Student("lisi",78);
		Student s3 = new Student("wangwu",89);
		Student s4 = new Student("dak",90);
		map.put(s1, s1);
		map.put(s2, s2);
		map.put(s3, s3);
		map.put(s4, s4);

		/**
		 * 找出 介于 s1和s4之间的学生
		 */
		Map map1 = ((TreeMap)map).subMap(s1, s4);
		for(Iterator it = map1.keySet().iterator();it.hasNext();){
			Student key = (Student)it.next();
			System.out.println("key==>"+map1.get(key));
		}

		System.out.println("---------------------------------");

		/**
		 * 找出低于s2的学生
		 */
		Map map2 = ((TreeMap)map).headMap(s2);
		for(Iterator it = map2.keySet().iterator();it.hasNext();){
			Student key = (Student)it.next();
			System.out.println("key==>"+map2.get(key));
		}

		System.out.println("---------------------------------");
		/**
		 * 找出大于等于s3的学生
		 */
		Map map3 = ((TreeMap)map).tailMap(s3);
		for(Iterator it = map3.keySet().iterator();it.hasNext();){
			Student key = (Student) it.next();
			System.out.println("key==>"+map3.get(key));
		}


	}
}

 class Student implements Comparable<Student>{

	private int scode;
	private String name;

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

	@Override
	public int compareTo(Student o) {
		// TODO Auto-generated method stub
		if(o.scode < this.scode)
			return 1;
		else if(o.scode > this.scode)
			return -1;
		return 0;
	}

	public String toString(){
		return "name=="+this.name+", scode = "+this.scode;
	}
}