Map的遍历与排序

素颜马尾好姑娘i 2022-04-22 07:40 239阅读 0赞

> 引言：集合是java比较重要的一个知识点，而集合的遍历尤为重要。  
> 相对来说，Map又是集合中比较难懂的一部分，故今天来讲一下Map的  
> 遍历与排序。

## Map的遍历 ##

*  较为简单的遍历方法可以通过`keySet()`方法获取Map中的所有的`key`,  
    然后使用`get(key)`获取`key`对应的`value`,代码如下：

Map<String, String> map = new HashMap<String, String>();
    map.put("1","xinger");
    //······省略部分代码
    for(String s : map.keySet()){ 
       System.out.println("key:"+s+","+"value:"+map.get(s));
    }

*  通过Map.entrySet()遍历map：Map.entrySet()方法返回该地图的集合视图(`Set(Map.Entry<K,V>)`)

for(Map.Entry<String, String> entry : map.entrySet()){   //参数类型请灵活处理
       System.out.println("key:"+entry.getKey()+","+"value:"+entry.getValue());
    }

*  通过迭代器遍历Map:

Iterator(Map.Entry<String, String>) ite = map.entrySet().iterator();
      while(ite.hasNext()){ 
      	Map.Entry<String, String> entry = ite.next();
      	System.out.println("key:"+entry.getKey()+","+"value:"+entry.getValue());z
      }

## Map的排序 ##

*  利用TreeMap类进行排序：`TreeMap`是默认按`key`的升序排序，若要改变排序方式，需要使用**比较器**：`Comparator`  
    并使用构造器`TreeMap(Comparator<? super K> comparator)`,注意到泛型`? super K`,故本质还是进行按`key`排序。

Map<String,String> map = new TreeMap<String, String>(new Comparator<String>(){ 
                    @Override
    			public int compare(String o1, String o2) { 
    				return  o2.compareTo(p1);
    });

*  Map按value排序：实现Comparator接口，并重写`compare(Object o1, Object o2)`方法

List<Map.Entry<String, Integer>> list = new ArrayList<Map.Entry<String, Integer>>(map.entrySet());
    		   //排序
    		   Collections.sort(list, new Comparator<Map.Entry<String, Integer>>(){ //内部类
    			@Override
    			public int compare(Entry<String, Integer> o1, Entry<String, Integer> o2) { 
    				return o2.getValue() - o1.getValue();
    			}		   
    		   });