Java 中 Map 根据键值 (key) 或者值 (value) 进行排序实现

　　咱们都知道，java中的Map结构是key->value键值对存储的，并且根据Map的特性，同一个Map中不存在两个Key相同的元素，而value不存在这个限制。换句话说，在同一个Map中Key是惟一的，而value不惟一。Map是一个接口，咱们不能直接声明一个Map类型的对象，在实际开发中，比较经常使用的Map性数据结构是HashMap和TreeMap,它们都是Map的直接子类。若是考虑到存取效率的话，建议使用HashMap数据结构，而若是须要考虑到Key的顺序，建议使用TreeMap，可是TreeMap在删除、添加过程当中须要排序，性能比较差。java

以Key进行排序
咱们能够声明一个TreeMap对象数据结构

Map<Integer, Person> map = new TreeMap<Integer, Person>();

//遍历集合
for (Iterator<Integer> it = map.keySet().iterator(); it.hasNext();) {
    Person person = map.get(it.next());
    System.out.println(person.getId_card() + " " + person.getName());
}

Map<Integer, Person> map = new HashMap<Integer, Person>();
TreeMap treemap = new TreeMap(map);

Map<String, Integer> map = new HashMap<String, Integer>();

而后咱们能够将Map集合转换成List集合中，而List使用ArrayList来实现以下：性能

List<Entry<String,Integer>> list =
    new ArrayList<Entry<String,Integer>>(map.entrySet());

最后经过Collections.sort(List l, Comparator c)方法来进行排序，代码以下：spa

Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {
    public int compare(Map.Entry<String, Integer> o1,
            Map.Entry<String, Integer> o2) {
        return (o2.getValue() - o1.getValue());
    }
});

上述代码是讲map中的value按照逆序排序，若是须要按照升序进行排序的话，只须要修改o2.getValue() - o1.getValue()为o1.getValue() - o2.getValue()便可
code