HashMap和HashTable

HashMap和HashTable的比较是Java面试中常见的问题，用来考验程序员是否能够正确使用集合类以及是否可以随机应变使用多种思路解决问题。HashTable是个过时的集合类，在Java4中被重写，实现了Map接口。

总结，都属于Map接口的类，实现了将唯一键映射到特定的值上。HashMap类没有分类或者排序。他是允许一个null键和多个null值。HashTable类似于HashMap，但是不允许null键和null值。它也比HashMap慢，因为是同步的。java5提供了ConcurrentHashMap，他是HashTable的替代，比HashTable的扩展性更好。HashMap的迭代器Iterator是fail-fast（当A线程访问时，发现内容被其他线程修改，抛出异常）迭代器。二HashTable是Enumeration。HashMap不能保证随着时间推移Map中的元素次序不变。单一线程情况下，HashMap性能要好过过HashTable。

总结：

Hashtable和HashMap主要的不同：线程安全以及速度。

仅在你需要完全的线程安全的时候使用Hashtable，而如果你使用Java 5或以上的话，推荐使用ConcurrentHashMap