Map基本分类

1.概述

map是键值对的集合接口，根据键得到值，因此不允许键重复，但允许值重复。其键的有序和无序各有优势。

2.分类及区别

类型	key顺序	线程安全性	备注
HashMap	无序	线程不安全	最常用。根据键的HashCode值存储数据，根据键可以直接获取它的值，具有很快的访问速度。 最多只允许一条记录的键为Null；允许多条记录的值为 Null
HashTable	无序	线程安全	不允许记录的键或值为Null
LinkedHashMap	有序。按插入数据的顺序	线程不安全	HashMap的一个子类。
TreeMap	有序。按键的升序	线程不安全	实现SortMap接口。 不允许记录的键为Null，值可为Null

3.Map的排序案例

3.1 TreeMap排序

TreeMap默认是升序的，若要改变排序方式，则需使用比较器Comparator。

        Map<String, String> map = new TreeMap<>(new Comparator<String>() {
            public int compare(String obj1, String obj2) {
                // 降序排序
                return obj2.compareTo(obj1);
            }
        });
        map.put("b", "99");
        map.put("a", "20");
        map.put("c", "123");
        Set<String> keySet = map.keySet();
        Iterator<String> iter = keySet.iterator();
        while (iter.hasNext()) {
            String key = iter.next();
            System.out.println(key + ":" + map.get(key));
        }

输入内容：

c:123
b:99
a:20

Comparator可以对集合对象或者数组进行排序的比较器接口。实现该接口的compare()方法来实现排序，主要是根据第一个参数o1，小于、等于或者大于o2分别返回负整数、0或者正整数来排序。

3.2 HashMap排序

由于HashMap的内容是无序的，其是按照key的HashCode来实现存储的。但可以根据key实现排序。

        Map<String, String> map = new HashMap<String, String>();
        map.put("b", "99");
        map.put("a", "20");
        map.put("c", "123");
        Set<Map.Entry<String, String>> entrySet = map.entrySet();
        Collections.sort(new ArrayList<Map.Entry<String, String>>(entrySet), new Comparator<Map.Entry<String, String>>() {
            public int compare(Map.Entry<String, String> obj1, Map.Entry<String, String> obj2) {
                // 升序排序
                return obj1.getValue().compareTo(obj2.getValue());
            }
        });
        Iterator<String> iter = map.keySet().iterator();
        while (iter.hasNext()) {
            String key = iter.next();
            System.out.println(key + ":" + map.get(key));
        }

实现方式其实也很简单，就是将其key和value转成list集合，根据list的特性进行排序。