11. HashMap和Hashtable的区别

都属于Map接口的类，实现了将惟一键映射到特定的值上。

1、HashMap 类没有分类或者排序。它允许一个 null 键和多个 null 值；Hashtable 类似于 HashMap，但是不允许 null 键和 null 值。
2、HashMap允许将null作为一个entry的key或者value，而Hashtable不允许 

3、HashMap把Hashtable的contains方法去掉了，改成containsvalue和containsKey。因为contains方法容易让人引起误解。 

4、Hashtable继承自Dictionary类，而HashMap是Java1.2引进的Map interface的一个实现 ，继承的是 AbstractMap 类。

5、Hashtable默认的初始大小为11，之后每次扩充，容量变为原来的2n+1。HashMap默认的初始化大小为16。之后每次扩充，容量变为原来的2倍。两者的负载因子默认都是：0.75。

6、最大的不同是，Hashtable的方法是Synchronize（线程安全）的，而HashMap不是。在多个线程访问Hashtable时，不需要自己为它的方法实现同步，而HashMap就必须为之提供外同步。既然 Hashtable 是线程安全的，每个方法都要阻塞其他线程，所以 Hashtable 性能较差，HashMap 性能较好，使用更广。
Hashtable和HashMap采用的hash/rehash算法都大概一样，所以性能不会有很大的差异。但Hashtable比 HashMap 慢，因为它是同步的。 

7、最后一个是迭代器，HashMap 中的 Iterator 迭代器是 fail-fast 的，而 Hashtable 的 Enumerator 不是 fail-fast 的。
所以，当其他线程改变了HashMap 的结构，如：增加、删除元素，将会抛出 ConcurrentModificationException 异常，而 Hashtable 则不会。
Enumeration是个接口，不是类，再次，这个东西就是为了实现遍历的，现在已经被迭代器Iterator取代了
Enumeration和Iterator最主要区别，其实就是Iterator可以删除元素，但是Enumration却不能。