学习HashMap 源码分析

之前面试被人问过HashMap和Hashtable的区别，回来找下资料，整理下：

Hashtable是个过时的集合类， 存在于Java API中很久了，在java4中被重写了，实现了Map接口， 所以自此以后也成了Java集合框架中的一部分。


HashMap 和 Hashtable的区别：
HashMap和 Hashtable 都实现了Map接口，但决定用哪一个之前先要弄清楚它们之间的分别。只要的区别有：线程安全性，同步（synchronization）以及速度。


1.HashMap几乎可以等价于Hashtable，除了HashMap是非synchronized的，并可以接受null(HashMap 可以接受为null的键值(key)和value，而Hashtable则不行)。
2.HashMap 是非synchronized，而Hashtable是synchronized，这意味着 Hashtable是线程安全的。Java5 提供了ConcurrentHashMap,它是Hashtable的替代，比Hashtable的扩展性更好。
3.另一个区别是HashMap的迭代器(Iterator)是fail-fast迭代器，而Hashtable的enumerator迭代器不是fail-fast的，所以当有其他线程改变HashMap的结构（增加或者移除元素），将会抛出
ConcurrentModificationException,但迭代器本身的remove（）方法移除元素则不会抛出ConcurrentModificationException异常。但这并不是一个一定发生的行为，要看JVM。这条同样也是
Enumeration和Iterator的区别。
4.由于Hashtable是线程安全的也是synchronized，所以在单线程环境下它比HashMap要慢，如果你不需要同步，只需要单一线程，那么HashMap性能要好。
5.HashMap不能保证随着时间的推移Map中的元素次序是不变的。


结论
Hashtable和HashMap有几个主要的不同：线程安全以及速度。仅在你需要完全的线程安全的时候使用Hashtable，而如果你使用Java 5或以上的话，请使用ConcurrentHashMap吧。