java map 值排序_Java Map 按照Value排序的实现方法

Map是键值对的集合接口，它的实现类主要包括：HashMap,TreeMap,Hashtable以及LinkedHashMap等。

•TreeMap：基于红黑树(Red-Black tree)的 NavigableMap 实现，该映射根据其键的自然顺序进行排序，或者根据创建映射时提供的 Comparator 进行排序，具体取决于使用的构造方法。

•HashMap的值是没有顺序的，它是按照key的HashCode来实现的，对于这个无序的HashMap我们要怎么来实现排序呢？参照TreeMap的value排序。

Map.Entry返回Collections视图。

按key排序

TreeMap默认是升序的，如果我们需要改变排序方式，则需要使用比较器：Comparator。Comparator可以对集合对象或者数组进行排序的比较器接口，实现该接口的public compare(T o1,To2)方法即可实现排序。

注意：以下代码均已在Jdk1.6测试通过了

TreeMap默认按key升序排序

public static void keyUpSort() {

// 默认情况，TreeMap按key升序排序

Map map = new TreeMap();

map.put("acb1", 5);

map.put("bac1", 3);

map.put("bca1", 20);

map.put("cab1", 80);

map.put("cba1", 1);

map.put("abc1", 10);