Java MAP排序

Map.Entry 和 Map.entrySet()

Map<String, String> map = new HashMap<String, String>();
   map.put("a", "李荣");
   map.put("b", "张明");
   map.put("c", "小张");
   //方法1:用entrySet()
   Iterator it=map.entrySet().iterator();
   while(it.hasNext())
   {
    Map.Entry<String, String> m=(Map.Entry<String, String>)it.next();
    System.out.println("键:"+m.getKey()+" 值:"+m.getValue());
   }
  
   //方法2:直接在循环中
   for(Map.Entry<String, String> m:map.entrySet())
   {
    System.out.println("键:"+m.getKey()+" 值:"+m.getValue());
   }

//获得map的迭代器，用作遍历map中的每一个键值对
Iterator是迭代器，map之前应该定义过，姑且认为是HashMap。<Entry<String,String>>表示map中的键值对都是String类型的。
map.entrySet()是把HashMap类型的数据转换成集合类型
map.entrySet().iterator()是去获得这个集合的迭代器，保存在iter里面。。迭代器这么用：
while(iter.hasNext()) {
  Entry obj = it.next();//就能获得map中的每一个键值对了
}

Iterator<String> iter;//声明一个迭代器，泛型里面是String类型，表示迭代元素是String类型的
Iterator<Entry<String,String>> iter;//而你提供的要稍微复杂一点，迭代元素本身就是一个Entry键值对，Entry<String,String>表示其key值是String，value值也是String。

后面部分：
HashSet set=map.entrySet();//将map类型数据转换成集合set类型的。
iter=set.iterator();//获得集合的迭代器。迭代器只针对集合类型的数据，因此map类型的必须先转换成集合类型才能使用迭代器去获取元素。

按value值进行排序的情况。   大家都知道，默认的情况下，TreeMap：是按key升序,进行排序的；LinkedHashMap：是按加入顺序进行排序的；HashMap：内部数值的顺序并不是以存放的先后顺序为主，而是以hash值的顺序为主，其次才是存放的先后顺序。在这里我们只讨论如何实现HashMap的排序。

我们再讨论如何按value值进行排序。
还是上面的那个例子，我们想要按照各类对象的数量打印出类别的名称。
我们再来修改一下这个SortHashMap类：
public class SortHashMap {
    public SortHashMap() {
    }
    public static void main(String[] args) {
        Map<String, Integer> maps = new HashMap<String, Integer>();
        maps.put("boy", 8);
        maps.put("cat", 7);
        maps.put("dog", 1);
        maps.put("apple", 5);
        //排序前的输出
        Set set = maps.entrySet();
        Iterator i = set.iterator();
        while(i.hasNext()){
            Map.Entry<String, Integer> entry1=(Map.Entry<String, Integer>)i.next();
            System.out.println(entry1.getKey() + "-------->" + entry1.getValue());
        }
        System.out.println("----------------");
        //排序后的输出
     List<Map.Entry<String, Integer>> info = new ArrayList<Map.Entry<String, Integer>>(maps.entrySet());
        Collections.sort(info, new Comparator<Map.Entry<String, Integer>>() {
            public int compare(Map.Entry<String, Integer> obj1, Map.Entry<String, Integer> obj2) {
                return obj2.getValue() - obj1.getValue();
            }
        });
        for (int j = 0; j<info.size();j++) {
            System.out.println(info.get(j).getKey() + "------->" + info.get(j).getValue());
        }
    }
}
排序前的输出结果是：
cat-------->7
apple-------->5
dog-------->1
boy-------->8
排序后的输出结果是：
boy------->8
cat------->7
apple------->5
dog------->1
程序运行的结果，达到了我们的要求，实现了Map的排序。该方法主要是利用了ArrayList的排序实现了Map的排序输出，并没有影响到Map的存放结构。