码迷,mamicode.com
首页 > 其他好文 > 详细

HashMap与HashTable的区别

时间:2014-11-04 00:16:46      阅读:223      评论:0      收藏:0      [点我收藏+]

标签:style   blog   http   ar   sp   div   on   2014   问题   

首先,从JDK源码来看,HashMap和HashTable都实现了Map接口:

bubuko.com,布布扣

bubuko.com,布布扣

可以看出,HashTable是从JDK1.0就有的,HashMap而是从JDK1.2才有的。

二者实现的接口一致。

因此,对外方法API也基本一致:

bubuko.com,布布扣bubuko.com,布布扣

内部存储方式也基本一致,都是邻接表形式:
bubuko.com,布布扣

基本操作也基本一致,以put方法为例,都是先算Key的hashCode,然后以【hashCode%数组长度】求出放在数组中的索引位置,如果此位置已经有Entry,则把当前Entry插入到此链表的头结点,如果此位置为空,则把Entry直接放到该位置。

bubuko.com,布布扣

bubuko.com,布布扣


总而言之,二者所有的操作基本都一致,只有一点不同,就是HashTable的每个方法都是线程同步的,都加了synchronized修饰符,而HashMap不是。因此HashMap在被多线程共享操作时,会有多线程的问题,最严重的问题是会死循环,具体见下篇文章。


HashMap与HashTable的区别

标签:style   blog   http   ar   sp   div   on   2014   问题   

原文地址:http://blog.csdn.net/xuefeng0707/article/details/40749239

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!