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.csdn.net/mydreamongo/article/details/8960667