MAP集合学习与小结

Map：元素是按照键值对形式存储的。每一对元素由两部分组成。分别叫键和值

       键是唯一的，值是可以重复的。

        所以Map集合的底层数据结构是针对键有效，跟值无关。

 Map接口和Collection接口的不同?(面试题)

  A:Map集合是双列集合；Map集合的键是唯一的，值是可以重复的。其实我们也可以简单的理解为Map集合的键和值是由Set和List组成；数据结构针对键有效。

   B:Collection集合是单列集合；Collection集合的儿子Set是唯一的，List是可以重复的；数据结构针对元素有效。

  Map集合的功能：

   A:添加功能

   V put(K key,V value):添加，替换或者修改。键不同，添加到集合。键相同，值替换。

   B:移除功能

   void clear():移除所有映射关系

  V remove(Object key):根据键移除键值对元素，返回的是键对应的值

  C:判断功能

   boolean containsKey(Object key):判断Map集合中是否包含指定的键

  boolean containsValue(Object value):判断Map集合中是否包含指定的值

   boolean isEmpty():判断集合是否为空

   D:获取功能

  Set<Map.Entry<K,V>> entrySet():返回的是键值对对象的Set集合。

  V get(Object key):根据键获取值

  Set<K> keySet():所有的键的集合

   Collection<V> values():所有值的集合

   int size():集合的长度

MAP集合遍历的两种方法：

方法一：

A:获取Map集合的所有的键的Set集合

B:遍历键的Set集合，获取到每一个键

C:根据键到Map集合中找对应的值

// 获取Map集合的所有的键的Set集合

Set<String> set = map.keySet();

// 遍历键的Set集合，获取到每一个键

for (String key : set) {

// 根据键到Map集合中找对应的值

String value = map.get(key);

System.out.println(key + "---" + value);

}

方法二：

A:获取所有的键值对对象的Set集合。 Set<键值对对象> --Set<结婚证 <丈夫,妻子>>--Set<Map.Entry<K,V>> entrySet()

B:遍历键值对对象的Set集合，得到每一个键值对对象。Map.Entry<K,V>

C:根据键值对对象去获取键和值。getKey(),getValue()

// 获取所有的键值对对象的Set集合。

Set<Map.Entry<String, String>> set = map.entrySet();

// 遍历键值对对象的Set集合，得到每一个键值对对象。

for (Map.Entry<String, String> me : set) {

// 根据键值对对象去获取键和值。getKey(),getValue()

String key = me.getKey();

String value = me.getValue();

System.out.println(key + "---" + value);

}

下面另附几个Map相关问题：

1:HashMap和Hashtable的区别?
 * A:HashMap是线程不安全的，效率高。允许使用 null 值和 null 键。
 * B:Hashtable是线程安全的，效率低。不允许使用 null 值和 null 键。
 * 
 * 2:List,Set,Map等接口是否都继承自Map接口
 * List,Set都继承自Collection接口。
 * Map本身就是顶层接口
 * 
 * 3:你常见的集合类有哪些，都有什么方法?
 * Collection
 * |--List
 * |--ArrayList
 * |--Vector
 * |--LinkedList
 * |--Set
 * |--HashSet
 * |--LinkedHashSet
 * |--TreeSet
 * Map
 * |--HashMap
 * |--LinkedHashMap
 * |--Hashtable
 * |--TreeMap