<JAVA> 初识Map -->排序

常用的Map：

HashMap：我们最常用的Map，它根据key的HashCode 值来存储数据,根据key可以直接获取它的Value，同时它具有很快的访问速度。HashMap最多只允许一条记录的key值为Null(多条会覆盖);允许多条记录的Value为 Null。非同步的。

 

TreeMap: 能够把它保存的记录根据key排序,默认是按升序排序，也可以指定排序的比较器，当用Iterator 遍历TreeMap时，得到的记录是排过序的。TreeMap不允许key的值为null。非同步的。

 

Hashtable: 与 HashMap类似,不同的是:key和value的值均不允许为null;它支持线程的同步，即任一时刻只有一个线程能写Hashtable,因此也导致了Hashtale在写入时会比较慢。

 

LinkedHashMap: 保存了记录的插入顺序，在用Iterator遍历LinkedHashMap时，先得到的记录肯定是先插入的.在遍历的时候会比HashMap慢。key和value均允许为空，非同步的。

 

Map-->排序分类：

 

1、一般的map定义：
Map<Key, Object> map = new HashMap<Key, Object>();
这种map的定义，里面的数据是乱序的，没有顺序规则可依；

2、保持有序的map定义：
Map<Key, Object> map = new LinkedHashMap<Key, Object>();
链表结构的HashMap，是有序的，put进去的数据顺序是怎样，出来的顺序也是那样，不会打乱里面数据的顺序；
但是需要注意的一点是：如果put进去的key是存在相同值的话， 用LinkedHashMap是会乱序的，而且出来的数据也不对，对于重复值的存储，最好先合并重复的key，再将相应的key和object放进去。

3、自定义顺序的map定义：
Map<Key, Object> map = new TreeMap<Key, Object>();
这种map的顺序可自定制，例如倒序：
Map<Key, Object> map = new TreeMap<Key, Object>();
map.descendingKeySet();

 

用LinkedHashMap实现排序：

 

public class SortMap {
    public static void main(String[] args) throws Exception {
        // TODO code application logic here
        Map<String, Integer> myMap = new LinkedHashMap();
        myMap.put("1", 12);
        myMap.put("2", 21);
        myMap.put("3", 7);
        myMap.put("4", 9);
        myMap.put("5", 6);
        myMap.put("6", 2);
       
        printMap(myMap);
       
        myMap = sortMap(myMap);
       
        printMap(myMap);
    }
   
    private static void printMap(Map map){
        System.out.println("===================mapStart==================");
        Iterator it = map.entrySet().iterator();
        while(it.hasNext()){
            Map.Entry entry = (Map.Entry) it.next();
            System.out.println(entry.getKey() + ":" + entry.getValue());
        }
        System.out.println("===================mapEnd==================");
    }

    public static Map sortMap(Map oldMap) {
        ArrayList<Map.Entry<String, Integer>> list = new ArrayList<Map.Entry<String, Integer>>(oldMap.entrySet());
        Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {

            @Override
            public int compare(Entry<java.lang.String, Integer> arg0,
                    Entry<java.lang.String, Integer> arg1) {
                return arg0.getValue() - arg1.getValue();
            }
        });
        Map newMap = new LinkedHashMap();
        for (int i = 0; i < list.size(); i++) {
            newMap.put(list.get(i).getKey(), list.get(i).getValue());
        }
        return newMap;
    }
}

用TreeMap实现排序：

 

 

附Map遍历方法：
/* 第一种: entryset只遍历一次:它把key和value放到entry */
Map map = getMap();
Iterator iter = map.entrySet().iterator();
while (iter.hasNext()) {
    Map.Entry entry = (Map.Entry) iter.next();
    Object key = entry.getKey();
    Object val = entry.getValue();
}//高效,使用此种方式

/* 第二种: keySet实际遍历了2次：
转为iterator时候一次；
取key对应value又一次。*/
Map map = getMap();
Iterator iter = map.keySet().iterator();
while (iter.hasNext()) {
    Object key = iter.next();
    Object val = map.get(key);
}//效率低

                                                                                                                                                                                                                --  以<Jack Web Develop>为参考资料