HashMap与HashTable的区别
来源:互联网 发布:京东搜索优化 编辑:程序博客网 时间:2024/06/14 09:21
首先,从JDK源码来看,HashMap和HashTable都实现了Map接口:
可以看出,HashTable是从JDK1.0就有的,HashMap而是从JDK1.2才有的。
二者实现的接口一致。
因此,对外方法API也基本一致:
内部存储方式也基本一致,都是邻接表形式:
基本操作也基本一致,以put方法为例,都是先算Key的hashCode,然后以【hashCode%数组长度】求出放在数组中的索引位置,如果此位置已经有Entry,则把当前Entry插入到此链表的头结点,如果此位置为空,则把Entry直接放到该位置。
总而言之,二者所有的操作基本都一致,只有一点不同,就是HashTable的每个方法都是线程同步的,都加了synchronized修饰符,而HashMap不是。因此HashMap在被多线程共享操作时,会有多线程的问题,最严重的问题是会死循环,具体见下篇文章。
阅读全文
0 0
- HashTable与HashMap的区别
- HashMap与Hashtable的区别
- Hashtable与HashMap的区别:
- HashMap 与 Hashtable 的区别?
- HashMap与HashTable的区别
- HashMap与Hashtable的区别
- HashMap与Hashtable的区别
- HashTable与HashMap的区别
- Hashtable与HashMap的区别
- HashMap与Hashtable的区别
- HashMap与HashTable的区别?
- hashtable与hashmap的区别
- HashMap与Hashtable的区别
- HashMap与Hashtable的区别
- HashMap与Hashtable的区别
- HashMap与Hashtable的区别
- hashtable与hashmap的区别
- HashMap与Hashtable的区别
- Android 第三方初始化不适合放在SplashActivity
- matlab工具箱分类
- hlist_head hlist_node (哈希链表)
- Codeforces 401D Roman and Numbers 状压DP
- 94. Binary Tree Inorder Traversal
- HashMap与HashTable的区别
- springmvc报错 org.springframework.web.servlet.DispatcherServlet
- rqy的键盘(打表 杭电排位赛-2)
- 2:选择器-2.1属性选择器
- 安装完anaconda后在开始的菜单中没有Anaconda文件夹
- eclipse从svn导下项目后pom文件提示web.xml is missing and <failOnMissingWebXml> is set to true
- UVALive3514,Cactus
- Webstorm & PhpStorm9.0注册码
- 导入库(源)文件方法 py3