能够排序的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的子TreeMap

System.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的基本用法。