能够排序的Map实现类TreeMap类

1 TreeMap类的介绍

        Map接口派生了一个SortedMap子接口，SortedMap有一个TreeMap实现类。

        TreeMap是基于红黑树对TreeMap中所有key进行排序，从而保证TreeMap中所有key-value对处于有序状态。TreeMap也有两种排序方式：

• 自然排序：TreeMap的所有key必须实现Comparable接口，而且所有key应该是同一个类的对象，否则将会抛出ClassCastException异常。
• 定制排序：创建TreeMap时，传入一个Comparator对象，该对象负责对TreeMap中所有key进行排序。采用定制排序时不要求Map的key实现Comparable接口。

2 代码示例

import java.util.*;class R implements Comparable{int count;public R(int count){this.count = count;}public String toString(){return "R[count:" + count + "]";}// 根据count来判断两个对象是否相等。public boolean equals(Object obj){if (this == obj)return true;if (obj != null&& obj.getClass() == R.class){R r = (R)obj;return r.count == this.count;}return false;}// 根据count属性值来判断两个对象的大小。public int compareTo(Object obj){R r = (R)obj;return count > r.count ? 1 :count < r.count ? -1 : 0;}}public class TreeMapTest{public static void main(String[] args){TreeMap tm = new TreeMap();tm.put(new R(3) , "兰花");tm.put(new R(-5) , "龟背竹");tm.put(new R(9) , "紫罗兰");System.out.println(tm);// 返回该TreeMap的第一个Entry对象System.out.println(tm.firstEntry());// 返回该TreeMap的最后一个key值System.out.println(tm.lastKey());// 返回该TreeMap的比new R(2)大的最小key值。System.out.println(tm.higherKey(new R(2)));// 返回该TreeMap的比new R(2)小的最大的key-value对。System.out.println(tm.lowerEntry(new R(2)));// 返回该TreeMap的子TreeMapSystem.out.println(tm.subMap(new R(-1) , new R(4)));}}

 

 

3 运行结果

{R[count:-5]=龟背竹, R[count:3]=兰花, R[count:9]=紫罗兰}

R[count:-5]=龟背竹

R[count:9]

R[count:3]

R[count:-5]=龟背竹

{R[count:3]=兰花}

 

4 代码分析

上面示例以自然排序为例，介绍TreeMap的基本用法。