TreeMap

java.util.TreeMap实现Map接口 & java.util.SortedMap接口
SortedMap提供相关的方法能够有序的取出对应位置的对象
TreeSet是Java SE中唯一实现SortedMap接口的类，它使用红黑树结构来对加入的对象进行排序
例：
package 对象容器;
import java.util.*;
public class TreeMapDemo {

/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
Mapmap=new TreeMap();

map.put("justin", "justin的信息");
map.put("momor", "momor的信息");
map.put("caterpillar", "caterpillar的信息");

for(String value:map.values())
System.out.println(value);

}

}
运行结果：
caterpillar的信息
justin的信息
momor的信息

实现自定义的排列顺序：
package 对象容器;
import java.util.Comparator;
public class CustomComarator implements Comparator {
public int compare(T o1,T o2){
if(((T)o1).equals(o2))
return 0;
return ((Comparable) o1).compareTo((T) o2)*-1;
}

}

测试类：
package 对象容器;
import java.util.*;
public class TreeMapDemo2 {

/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
CustomComarator comparator=new CustomComarator();
Map map=new TreeMap(comparator);

map.put("justin", "justin的信息");
map.put("momor", "momor的信息");
map.put("caterpillar", "caterpillar的信息");

for(String value:map.values())
System.out.println(value);

}

}
运行结果：
momor的信息
justin的信息
caterpillar的信息