Map的遍历与排序

引言：集合是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();
			}		   
		   });