Map用于保存具有映射关系的数据，因此Map集合里保存着两组数据，一组用于保存Map的key，一组用于保存key所对应的value。
Map的key不允许重复。
HashMap和Hashtable都是Map接口的典型实现类，他们的关系类似于ArrayList和Vector的关系。
HashMap和Hashtable的区别：
LinkedHashMap是HashMap的一个子类，也使用双向链表来维护key-value的次序。
原文：http://www.cnblogs.com/microyum/p/5391794.html