对Map排序

     本节实例介绍对Map中的记录根据键进行排序，Map对象的键是Integer类型，排序结果可以是升序也可以是降序。

关键技术剖析：

l 只有TreeMap能够把保持的记录根据键排序，因此，可以把其他Map转换成TreeMap，转换的方法是把Map对象当做参数构造TreeMap。

l TreeMap默认用升序排序，可以指定排序用的比较器。比较实现Comparator接口。

 

import java.util.Comparator;

import java.util.HashMap;

import java.util.Iterator;

import java.util.Map;

import java.util.Map.Entry;

import java.util.TreeMap;

 

public class SortMap1 {

  // 输出map

  private static void output(Map map) {

     // 第一种方法用 map.entrySet()遍历

     Iterator it = map.entrySet().iterator();

     while (it.hasNext()) {

        Map.Entry<Integer, String> s =(Entry<Integer, String>)it.next();

        int key = s.getKey();

        String value = s.getValue();

        //System.out.println("map的键是："+key+",值是："+value);

     }

 

     // 第二种方法用map.keySet()遍历

     it = map.keySet().iterator();

     while (it.hasNext()) {

        int key = (Integer) it.next();

        String value = (String) map.get(key);

        System.out.println("map的键是：" + key + ",值是：" + value);

 

     }

 

  }

 

  public static void main(String[] args) {

     Map map = new HashMap();

     map.put(new Integer(5), "aaa");

     map.put(new Integer(8), "bbb");

     map.put(new Integer(4), "ccc");

     map.put(new Integer(7), "ddd");

     map.put(new Integer(3), "eee");

     map.put(new Integer(1), "fff");

     System.out.println("初始化后的map：");

     output(map);

  

     // 借助TreeMap的排序功能给mayMap排序

     Map treeMap = new TreeMap(map);

     System.out.println("排序后的map：");

     output(treeMap);

  

     // 用自定义的比较器排序

     TreeMap newTreeMap = new TreeMap(new MyComparator());

     newTreeMap.putAll(map);

     System.out.println("用自定义的比较器排序后的map：");

     output(newTreeMap);

  }

}

 //比较器

class MyComparator implements Comparator {

 

  @Override

  public int compare(Object o1, Object o2){

     int i1 = (Integer) o1;

     int i2 = (Integer) o2;

     if (i1 > i2) {

        return -1;

     }

     if (i1 < i2) {

        return 1;

     }

     return 0;

  }

}