HashMap与Hashtable

HashMap与Hashtable都是通过对象来索引，用来索引的对象叫做key值，其对应的对象叫做value。二者很相似，但不同之处体现在一下几点：

1> 他们都实现了Map接口，HashMap允许空（null）键值（key）(最多允许一条记录的键为空，不允许多条记录的值为null),而Hashtable不允许。

2> HashMap把Hashtable的contains的方法改掉，改成了containsvalue和containsKey。Hashtable继承自Dictionary类，HashMap继承自AbstractMap类。

3> Hashtable的方法是线程安全的，而HashMap不是线程安全的，多个线程访问Hashtable的时候，不需要开发人员进行线程同步，HashMap需要提供额外的同步机制。所以HashMap的效率比Hashtable要高。

4> "快速失败"，即fail-fast,java集合的一种错误检验机制，当多个线程对集合进行结构上的改变时，就有可能产生fail-fast事件。Hashtable是线程安全的,没有快速失败机制，HashMap不是线程安全的，采用了快速失败机制。

集合接口区别

类型		是否有序	是否允许重复	是否允许线程同步
Collection		否	是	---------------
List	ArrayList	否	是	否
	Vector	否		是
	LinkedList	否		否
set	HashSet	否	否	否
	TreeSet	是		否
Map	HashMap	否	<key,value> key不允许重复	否
	TreeMap	是		否
	Mashtable	否		是