Java Map总结

一、Map接口简介：
map映射接口，用于存放键值对，<key,value>,通过key来查找对应的value值，key不能重复。
二、Map与Collection的区别：

• Map和Collection在集合中并列存在。
• Map是双列的，键值对，而Collection是单列的。
• Map遍历没有直接取出元素的方法，而是先转为Set集合，再迭代获取元素。

三、Map的基本操作：

1. 初始化：Map<String,String> map = new HashMap<String,String>();
2. 插入元素：map.put(“key1”,“value1”);
3. 获取元素：map.get(“key1”);
4. 移除元素：map.remove(“key1”);
5. 清空元素：map.clear();
6. 获取key的Set集：map.keySet();
7. 获取value的Collection集：map.values();
8. 获取key-value的Set集：map.entrySet();
9. 是否有指定的键：map.containsKey(“key1”);
10. 将指定map所有映射复制到此map中：map.putAll(map1);
11. 遍历元素：

第一种：增强for循环，keySet迭代

//通过 map1.keySet() 获取key  通过key 找到value
for(String key : map.keySet())
 {
 	Integer value = map.get(key);
 }

第二种：增强for循环，entrySet迭代

//通过Map.Entry(String,Integer) 获取，然后使用entry.getKey()获取到键，通过entry.getValue()获取到值
for(Map.Entry<String,Integer> entry : map.entrySet())
{
	System.out.println(entry.getKey()+":"+entry.getValue());
}

第三种：使用迭代器，entrySet迭代

//第三种Iterator遍历获取，然后获取到Map.Entry<String, String>，再得到getKey()和getValue()
Iterator<Map.Entry<String,Integer>> it = map.entrySet().iterator();
while(it.hasNext()){
	Map.Entry<String,Integer> entry = it.next();
	System.out.println(entry.getKey()+":"+entry.getValue());
}

总结：迭代器的遍历速度比for快的多，entrySet遍历的速度比keySet快的多。

四、Map的四种实现类：
第一种：HashMap
最常用，根据键的hashCode值来存储数据。根据键可以直接获取它的值，具有很快的访问速度。HashMap最多只允许一条记录的键为null，允许多条记录值为null。是非同步的。
如果存入自定义对象，要重写hashCode方法和equals方法，确保对象的唯一性。

第二种：HashTable
与HashMap相似，但不同的是：key和value的值均不允许为null；它支持线程同步，即任意时刻只有一个线程能写HashTable，因此导入HashTable在写入时会比较慢。

第三种：TreeMap
能把保存的记录按照key来排序，默认是升序，也可以指定排序的比较器，和TreeSet一样。当使用Iterator遍历TreeMap时，得到的记录是排过序的。TreeMap不允许key为null，且为非同步的。

第四种：LinkedHashMap
保存了记录插入时的顺序，即遍历的时候，得到的顺序是先插入先出来，比HashMap慢。key和value允许为空，非同步的。

五、Map排序
HashMap排序：推荐，将map.entrySet()转换成list，再利用collections.sort函数，指定比较器来实现排序。
（按key排序）：

Map<String, String> map = new HashMap<String, String>();
map.put("a", "c");
map.put("b", "b");
map.put("c", "a");
 
// 通过ArrayList构造函数把map.entrySet()转换成list
List<Map.Entry<String, String>> list = new ArrayList<Map.Entry<String, String>>(map.entrySet());
// 通过比较器实现比较排序
Collections.sort(list, new Comparator<Map.Entry<String, String>>() {
    public int compare(Map.Entry<String, String> mapping1, Map.Entry<String, String> mapping2) {
    	//按key排序
        return mapping1.getKey().compareTo(mapping2.getKey());
    }
});
 
for (Map.Entry<String, String> mapping : list) {
    System.out.println(mapping.getKey() + " ：" + mapping.getValue());
}

（按value排序）：

Map<String, String> map = new TreeMap<String, String>();
        map.put("a", "c");
        map.put("b", "b");
        map.put("c", "a");
 
        // 通过ArrayList构造函数把map.entrySet()转换成list
        List<Map.Entry<String, String>> list = new ArrayList<Map.Entry<String, String>>(map.entrySet());
        // 通过比较器实现比较排序
        Collections.sort(list, new Comparator<Map.Entry<String, String>>() {
            public int compare(Map.Entry<String, String> mapping1, Map.Entry<String, String> mapping2) {
            	//按value来排序
                return mapping1.getValue().compareTo(mapping2.getValue());
            }
        });
 
        for (String key : map.keySet()) {
            System.out.println(key + " ：" + map.get(key));
        }

TreeMap排序：默认是按key升序排序的，如果要改变顺序，可以使用比较器：

//在TreeMap构造函数中，传入一个比较器。
Map<String, String> map = new TreeMap<String, String>(new Comparator<String>() {
    public int compare(String obj1, String obj2) {
        return obj2.compareTo(obj1);// 降序排序
    }
});
map.put("a", "c");
map.put("b", "b");
map.put("c", "a");
 
for (String key : map.keySet()) {
    System.out.println(key + " ：" + map.get(key));
}