java学习日志--集合（Map篇）

一、Map概述

在Collection篇中，我们总结了List和Set的一些实现类，以及对应的底层实现。Map和它们有些不一样的地方，它是存储键值对的容器，键就像List的下标，可以通过键找到对应的值。Map中key不能重复。

1.1 Map规定的一些方法

作为键值对容器，Map规定了一些键值对的一些方法：

//获取键值对的个数 int size() //添加键值对/修改key对应的值。如果是添加，返回nu,如果是修改，返回原来的value值 V put(K key, V value) //将指定Map中的键值对添加到当前Map中，如果有重名的key，会修改value的值 void putAll(Map<? extends K,?extends V>m) //根据key删除键值对，返回值是被删除的键值对的value V remove(Object key) //根据key获取对应的value V get(Object key) //获取Map中所有的key Set<K> keySet() //获取Map中所有的value Collection<V> values() //获取全部的键值对 Set<Map.Entry<K,V>>entrySet() //Map中是否包含指定的key boolean containsKey(Objectkey) //Map中是否包含指定的value boolean containsValue(Objectvalue) //清空全部键值对 void clear()

二、Map的实现类

Map接口的实现类：主要包含HashMap、LinkedHashMap、TreeMap。

HashMap：是最普通的Map实现类，键值对的顺序是无序的。------学习的时候类比HashSet

LinkedHashMap：键值对的顺序和存入时的顺序一致。-------学习的时候类比LinkedHashSet

TreeMap：key的内容有序的键值对集合。-------学习的时候类比TreeSet

2.1 HashMap实现类

HashMap和HashSet一样，底层都是哈希表结构，不一样的是Map是键值对结构，具体的哈希表的描述我在Collection篇的HashSet中有过描述，在这里就不再赘述，需要的可以点击跳转。

2.1.1 构造方法

构造方法是可以用来在创建对象时直接来为属性赋值的。

//构造一个空的HashMap，默认初始容量16，加载因子0.75 HashMap() //构造一个空的HashMap，具有指定的初始容量，加载因子0.75 HashMap(int initialCapacity) //构造一个空的HashMap，具有指定的初始容量和加载因子 HashMap(int initialCapacity, floatloadFactor) //构造一个HashMap，包含指定Map中的键值对 HashMap(Map<?extends K,? extendsV> m)

2.1.2 常用方法

1）增

有一点不太一样的是，put（）方法可以用来添加，也可以用来修改，如果原来没有数据就是添加，反之就是修改。

//添加键值对 或 修改key对应的值。如果是添加，返回null,如果是修改，返回原来的value值 V put(K key, V value) //将指定Map中的键值对添加到当前Map中，如果有重名的key，会修改value的值 void putAll(Map<? extends K, ? extends V> m)

2）删

//删除指定key对应的键值对 V remove(Object key) //仅当key和value都对的时候，删除键值对 boolean remove(Object key, Object value) //清空元素 void clear()

3）改

//添加键值对 或 修改key对应的值。如果是添加，返回null,如果是修改，返回原来的value值 V put(K key, V value) //修改键值对，只有当key存在的时候，才修改，否则不修改 V replace(K key, V valie)

4）查

//获取key对应的value V get(Object key) //获取key对应的值，如果没有key，获取默认值 V getOrDefault(Object key, V defaultValue) //获取所有的key Set<K> keySet() //获取所有的value Collection<V> values() //获取所有的键值 Set<Map.Entry<K,V>> entrySet() //是否包含指定的key boolean containsKey(Object key) //是否包含指定的value boolean containsValue(Object value) // 获取键值对的个数 int size()

2.1.3 遍历方法

1）先获取Map中所有的key，再根据key获取value：

//遍历方法一：先获取所有的key，根据key获取value Set<String> keySet = map1.keySet(); for(String key : keySet) { String value = map1.get(key); System.out.println("key:" + key + ",value:" + value); }

2)先调用entryset()方法返回所有的键值对，获取之后使用Set接收，再获取key和value。

//遍历方法二：先获取所有键值对，从键值对里取key和value Set<Map.Entry<String, String>> entrySet = map1.entrySet(); for(Map.Entry<String, String> entry : entrySet) { String key = entry.getKey(); String value = entry.getValue(); System.out.println("key:" + key + " ==== value:" + value); }

3）先获取所有key，再使用迭代器获取key，之后用迭代器的遍历方式通过key获取value

//遍历方法三：获取Key的迭代器，通过迭代器获取key，通过key获取value Set<String> keySet = map1.keySet(); Iterator<String> it = keySet.iterator(); while(it.hasNext()) { String key = it.next(); String value = map1.get(key); System.out.println("key:" + key + ", value:" + value); }

4）先获取所有的键值对对象，再通过迭代器获取键值对对象，用迭代器的遍历方式获取key和value

//遍历方法四：获取键值对迭代器，通过迭代器获取键值对，通过键值对对象获取key和value Set<Map.Entry<String, String>> entrySet = map1.entrySet(); Iterator<Map.Entry<String, String>> it = entrySet.iterator(); while(it.hasNext()) { Map.Entry<String, String> entry = it.next(); String key = entry.getKey(); String value = entry.getValue(); System.out.println("key:" + key + ", value:" + value); }

2.2 LinkedHashMap实现类

LinkedHashMap是HashMap的子类，它具有和HashSet同样的功能，元素也是不能重复，唯一不同的是，LinkedHashMap会维持元素加入的顺序。LinkedHashMap和LinkedHashMap一样，底层数据结构是双向链表+哈希表。

2.2.1 构造方法

//创建一个空的LinkedHashMap，初始容量16，加载因子0.75，Map元素顺序使用插入顺序 LinkedHashMap() //创建一个空的LinkedHashMap，初始容量为指定值，加载因子0.75，Map元素顺序使用插入顺序 LinkedHashMap(intcapacity) //创建一个空的LinkedHashMap，初始容量和加载因子为指定值，Map元素顺序使用插入顺序 LinkedHashMap(int capacity, float loadFactor) /*创建一个空的LinkedHashMap，初始容量和加载因子为指定值，accessOrder为true时，Map元素顺序使用插入 顺序 */ LinkedHashMap(int capacity, float loadFactor,boolean accessOrder) //创建一个包含指定键值对的LinkedHashMap，Map元素顺序使用插入顺序 LinkedHashMap(Map<? extends K, ? extends V> m)

2.2.2 常用方法

因为LinkedHashMap是HashMap的子类，所以常用方法的总结和HashMap相同，详见2.1.2，在此就不过多赘述。

2.2.3 遍历方法

Map的遍List比起来也就多了同时获取键值对的遍历方式，也同时又因为Map也是无序的，所以没有普通for循环的遍历，所以遍历方法的总结和HashMap相同，详见2.1.3，在此就不过多赘述。

2.3 TreeMap实现类

TreeSet使用的是树加键值对存储元素。

2.3.1 构造方法

//创建一个空的TreeMap，使用自然顺序对key排序 TreeMap() //创建一个空的TreeMap，使用指定的比较器对key进行排序 TreeMap(Comparator<? super K> c) //创建一个包含指定键值对的TreeMap，使用自然顺序对key排序 TreeMap(Map<? extends K, ? extends V> m) //创建一个包含指定键值对的TreeMap，使用与相同的排序规则 TreeMap(SortedMap<K, ? extends V > m)

2.3.2 常用方法

常用方法的总结和HashMap相同，详见2.1.2，在此就不过多赘述。

2.3.3 遍历方法

Map的遍List比起来也就多了同时获取键值对的遍历方式，也同时又因为Map也是无序的，所以没有普通for循环的遍历，所以遍历方法的总结和HashMap相同，详见2.1.3，在此就不过多赘述。

2.4 Hashtable实现类

Hashtable是Map的实现类，它也是键值对容器，用法和HashMap一样，主要的区别是：
1）Hashtable在多线程访问时，是安全的。HashMap是不安全的
2）Hashtable继承于Dictionary，HashMap继承于AbstractMap
3）Hashtable键和值都不能为null，HashMap的键和值都可以为null，但只能有一个key为null