Java中的Map接口

首先区别Map和Collection：

Collection是一组对立的元素，这些元素都服从某种规则（List是存储单列数据的集合，且存储的数据是有顺序的，允许重复；而Set则不能有重复元素），Collection的每个位置只能保留一个元素；

Map是存储键和值这样的双列数据集合，但存储的数据是没有顺序的，其键不能重复，但其值是可以重复的，可以通过每一个键找到每一个对应的值；

HashMap和HashTable都完成了Map接口，实际上HashMap是HashTable轻量级实现（非线程安全的实现），二者的区别相似于ArrayList和Vector的区别：

HashMap和ArrayList都是线程不同步的，即线程不安全的，但只有一个线程访问时效率相比于另一个要高；

HashTable和Vector都是线程同步的，即多线程安全，但相比于上面两个访问效率较低。

HashMap与HashTable的关键区别在下表中列出：

类	父类	是否线程同步	KV值可否为空
HashMap	AbstractMap	否	是
HashTable	Dictionary	是(即线程安全)	否