【如何对各种Map进行排序?】

如何对各种Map进行排序?

Map的分类

HashMap

HashMap，数据结构主要是由数组、链表或者红黑树组成，根据key的hashcode()和equals()来决定存储value的位置，所以其中所有value的存储是无序的，其具有很快的访问速度，但是在大量迭代访问时表现不佳。只允许一个key为null，但是允许多个key的value为null。它是非线程安全的，多线程场景下推荐使用Collections的synchronizedMap或者是ConcurrentHashMap。

HashTable

HashTable原理与HashMap类似，但最大的不同是其不允许key和value为空，它是线程安全的，多线程场景下，写入效率比较低。而且，hash计算过程不同，所以同样的put顺序，存储的顺序确是不同的。一般都没有人使用这个类了，性能比较低下，如果要使用线程安全的特性，可以考虑使用ConcurrentHashMap。

LinkedHashMap

LinkedHashMap是HashMap的子类，保存了元素插入的顺序，所以其在遍历元素时是有序的，在大量迭代访问时表现比HashMap更好。

TreeMap

TreeMap，数据结构主要就是红黑树，要求存储的键必须是Comparable的，会把保存的元素默认根据键升序排列，所以其在遍历元素时是有序的，当然也可以自己指定比较器定义排序规则。

各种Map实现排序

HashMap的排序

public class Test {

    public static void main(String[] args) {
        Map map = new HashMap();
        map.put("orange", "china");
        map.put("banana", "usa");
        map.put("apple", "canada");
        map.put("grape", "england");
        //将HashMap中的key提取出成一个数组
        Object[] objects = map.keySet().toArray();
        //对数组进行排序
        Arrays.sort(objects);
        for (Object object : objects) {
            System.out.println(object+":"+map.get(object));
        }
    }
}

TreeMap的排序

public static void main(String[] args) {

    Map map = new TreeMap();
    map.put("orange", "china");
    map.put("banana", "usa");
    map.put("apple", "canada");
    map.put("grape", "england");

    // TreeMap默认已经按照key升序排列了
    Iterator<String> iterator = map.keySet().iterator();
    while(iterator.hasNext()){
       String currentFruit = iterator.next();
       System.out.println(currentFruit+":"+map.get(currentFruit));
    }
}

输出：
apple:canada
banana:usa
grape:england
orange:china