Java常用集合为List，Set和Map，其中List和Set都实现了Collection接口，而Map并没有
java.util
Interface Map
将键映射到值的对象。Map不能包含重复的键,每个键可以映射到最多一个值。
实现Map接口的常见类：
常用方法
将指定的值与该映射中的指定键相关联（可选操作）。
如果存在（从可选的操作），从该Map中删除一个键的映射。
default booleanremove(Objectkey,Objectvalue)
仅当指定的key当前映射到指定的值时删除该条目。
intsize()
返回此映射中键值映射的数量。
只有当目标映射到某个值时，才能替换指定键的条目。
HashMap,Hashtable,TreeMap三者的区别
Hashmap 是一个最常用的Map，它根据键的HashCode 值存储数据，根据键可以直接获取它的值，具有很快的访问速度。
HashMap最多只允许一条记录的键为Null，允许多条记录的值为Null。
HashMap不支持线程的同步，即任一时刻可以有多个线程同时写HashMap，可能会导致数据的不一致。如果需要同步，可以用Collections的synchronizedMap方法使HashMap具有同步的能力。
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能够把它保存的记录根据键排序,默认是按升序排序，也可以指定排序的比较器，当用Iterator 遍历TreeMap时，得到的记录是排过序的。
