Map

一. Map特点：

以键值对的形式存在;

键是唯一的，值可以重复

二.Map和Collection比较

三.Map的功能

注意：第一次存储，直接添加元素，返回null

第二次存储，添加第二次的值，但是返回第一次的值

四.Map的获取功能。获取所有的键；获取所有的值

五.Map的遍历

第一种：通过键找值

A：创建Map对象

B：添加元素

C：遍历键的，获得每一个键，通过键找值

第二种：Set(Map.Entry) me=map.entrySet()

六.HashMap和HashTable区别

（1）HashMap继承AbstractMap类，HashTable继承Dictionary类

（2）HashTable是线程安全的效率低，HashMap不是线程安全。

（3）HashMap允许一个null键和多个null值，HashMap不允许null键和null值

HashTable和ConcurrentHashTable

共同点：线程安全

HashTable是全加锁

ConCurrentHashMap这个锁是node的。当你读取key为某值的时候，这和个key下的value是被锁的，但是其他的node不会被影响

Collections