Map接口

Java常用集合为List，Set和Map，其中List和Set都实现了Collection接口，而Map并没有

java.util

Interface Map<K,V>

将键映射到值的对象。Map不能包含重复的键,每个键可以映射到最多一个值。

实现Map接口的常见类：

HashMap, Hashtable, TreeMap

常用方法

V	put(K key, V value) 将指定的值与该映射中的指定键相关联（可选操作）。

V	remove(Object key) 如果存在（从可选的操作），从该Map中删除一个键的映射。
default boolean	remove(Object key, Object value) 仅当指定的key当前映射到指定的值时删除该条目。

int	size() 返回此映射中键值映射的数量。

default V

replace(K key, V value) 只有当目标映射到某个值时，才能替换指定键的条目。

HashMap, Hashtable, TreeMap 三者的区别

HashMap

Hashmap 是一个最常用的Map，它根据键的HashCode 值存储数据，根据键可以直接获取它的值，具有很快的访问速度。

HashMap最多只允许一条记录的键为Null，允许多条记录的值为Null。

HashMap不支持线程的同步，即任一时刻可以有多个线程同时写HashMap，可能会导致数据的不一致。如果需要同步，可以用Collections的synchronizedMap方法使HashMap具有同步的能力。

Hashtable

HashTable的方法是同步的

HashTable不允许null值，key和value都不可以

HashTable有一个contains(Object value)功能和containsValue(Object value)功能一样。   

HashTable使用Enumeration，HashMap使用Iterator。   

HashTable中hash数组默认大小是11，增加的方式是 old*2+1。HashMap中hash数组的默认大小是16，而且一定是2的指数。   

哈希值的使用不同，HashTable直接使用对象的hashCode。

TreeMap

TreeMap能够把它保存的记录根据键排序,默认是按升序排序，也可以指定排序的比较器，当用Iterator 遍历TreeMap时，得到的记录是排过序的。