《Map中HashMap与TreeMap的排序以及四种遍历方式》

一、Map概述

1、Map是将键映射到值( key-value )的对象。一个映射不能包含重复的键；每个键最多只能映射到一个值。

2、Map与Collection的区别

    （1）Map 是以键值对的方式存储元素，键唯一，值可以重复。

    （2）Collection存储的是单列元素，子接口Set元素唯一，子接口List可以重复。

    （3）Map的数据结构针对键有效，跟值无关，Collection针对元素有效。

3、HashMap 与TreeMap 的创建，排序。

/*** * Map类的一些简单操作 * 包括TreeMap的排序，HashMap的排序，四种遍历方式 * @author Administrator * */public class MapTest {public static void main(String[] args) {//创建map对象，并赋值Map<String,String> treeMap = new TreeMap<String,String>(new Comparator<String>() {@Overridepublic int compare(String o1, String o2) {return o1.compareTo(o2);}});treeMap.put("sufow1", "舒泉1");treeMap.put("sufow2", "舒泉2");treeMap.put("sufow3", "舒泉3");treeMap.put("sufow4", "舒泉4");treeMap.put("sufow5", "舒泉5");treeMap.put("sufow6", "舒泉6");treeMap.put("sufow7", "舒泉7");System.out.println("TreeMap");//遍历map 方式一,根据keyset方法获取所有的key,再根据key获取值for(String str :treeMap.keySet()){String val = treeMap.get(str);System.out.println(val);}Map<String,String> hashMap = new HashMap<String ,String>();hashMap.put("sufow1", "舒泉1");//可以写入null值hashMap.put("sufow2", "舒泉2");hashMap.put("sufow3", "舒泉3");hashMap.put("sufow4", "舒泉4");hashMap.put("sufow5", "舒泉5");hashMap.put("sufow6", "舒泉6");hashMap.put("sufow7", "舒泉7");System.out.println("HashMap");//先排序List<Map.Entry<String, String>> list = new ArrayList<Map.Entry<String, String>>(hashMap.entrySet());//通过比较器来排序Collections.sort(list, new Comparator<Map.Entry<String, String>>() {@Overridepublic int compare(Entry<String, String> o1,Entry<String, String> o2) {return o1.getValue().compareTo(o2.getValue());}});//遍历List,第二种通过Map.Entryfor(Map.Entry<String, String> m :list){String val =  m.getValue();System.out.println(val);}//第二种遍历map的方式,根据迭代器IteratorIterator<Map.Entry<String, String>> iterator = hashMap.entrySet().iterator();while(iterator.hasNext()){Map.Entry<String, String> map = iterator.next();System.out.println(map.getKey());System.out.println(map.getValue());}//第三种通过values,只能遍历valuefor(String str:hashMap.values()){System.out.println(str);}//第四种,通过Map.Entryfor(Map.Entry<String, String> map:hashMap.entrySet()){System.out.println(map.getKey());System.out.println(map.getValue());}}

 

4、总结

（1）map排序的两种方式

         第一种：通过 new Comparator的接口，实现方法，进行排序。

         第二种：先将Map转换成List ， 通过Collections的sort方法进行排序。

（2）Map的四种遍历方式

        第一种：通过Map的keySet()方法遍历。

        第二种：通过Map的values()方法遍历。

        第三种：通过Map的entrySet()方法的Iterator方法将转换成Iterator。通过迭代器遍历。

        第四种：通过Map的entrySet()方法，将其转换成Map.Entry对象，在通过foreach遍历,通过Map.Entry对象的getValue()获取值。