HashMap和Hashtable的区别

HashMap和Hashtable的区别是我们经常碰到的一个问题。了解其实现原理和区别能帮我们更好的使用它们。HashMap和Hashtable都实现了Map接口，但其实现方式不同。

区别：

1.HashMap是线程不安全的，Hashtable是线程安全的

2.因为HashMap是非synchronized的，故其效率要比Hashtable高。

3.HashMap的迭代器是fail-fast的，而Hashtable是通过 enumerator迭代器。

为什么说HashMap是线程不安全的？

HashMap是基于hashing原理实现的。我们通过put()和get()方法存储和获取对象。当我们通过put()方法存放数据的时候，它会调用键值对象的hashcode()方法，计算出哈希值，通过哈希值找到bucket位置，然后将该键值对象存到该位置。如果计算出的hashcode值相等，则会发生碰撞。HashMap会使用链表解决冲突。

参考文档：http://www.cnblogs.com/beatIteWeNerverGiveUp/p/5709841.html

http://blog.youkuaiyun.com/mydreamongo/article/details/8960667