文档章节

HashMap,HashTable,ConcurrentHashMap

living-up
 living-up
发布于 2015/07/15 22:01
字数 130
阅读 18
收藏 0

都实现了Map接口

存放key-value键值对

HashMap没有实现同步,线程不安全。

比如put操作,先计算出来key的hash值,找出了在桶中对应的位置,然后遍历当前位置的链表的元素,如果有相同的key,则替换value,如果没有,则调用addEntry方法,添加一个key-vaule,并指向链表位置。

HashTable是对整个桶进行加锁,ConcurrentHashMap是将这个桶分成了几个块,对每个块进行加锁


© 著作权归作者所有

living-up
粉丝 0
博文 15
码字总数 2206
作品 0
西安
私信 提问
Java面试基础篇——第六篇:常见Map类的区别

常见的map类有: HashMap, ConcurrentHashMap (Jdk1.8) , LinkedHashMap, TreeMap, Hashtable。 其中我们最常用的莫过于HashMap, 和并发情况下使用的ConcurrentHashMap了,它们的主要区别就在...

developlee的潇洒人生
2018/07/19
0
0
Java集合--ConcurrentMap

1 Map并发集合 1.1 ConcurrentMap ConcurrentMap,它是一个接口,是一个能够支持并发访问的java.util.map集合; 在原有java.util.map接口基础上又新提供了4种方法,进一步扩展了原有Map的功能...

贾博岩
2017/11/12
0
0
Hashtable HashMap ConcurrentHashMap 源码分析

1.Hashtable与HashMap区别比较 先来说说这两者之间的不同: 1.Hashtable 是JDK1.2出现的, 父类继承Dictionary 实现的是Map, HashMap父类是AbstractMap实现的Map public class Hashtable exte...

陈小扁
2016/03/10
230
0
java中map的线程安全问题

Map用于存储“key-value”元素对,它将一个key映射到一个而且只能是唯一的一个value。 java.util包提供了大量集合类。其中最常用的集合类有List、Set、Map等。 首先,来看下java.util包中Map...

雨翔河
2016/11/27
24
0
Java容器源码分析-高并发处理Map-ConcurrentHashMap和HashTable

上一章节,分析了常用的Map集合,随着互联网多线程并发的场景越来越多,原始的数据结构已经无法满足真是的场景需求,所以这种线程安全的集合就显得非常重要。这里介绍一下ConcurrentHashMap...

贾浩v
2017/10/19
0
0

没有更多内容

加载失败,请刷新页面

加载更多

mac搭建mysql环境

这里记录一下mac中搭建mysql中环境的过程,主要记录一下操作,以便日后再次安装。 进入mysql官方网站下载dmg包,解压,安装,生成数据库登录密码。 在bash_profile中加入PATH=$PATH:/usr/loc...

JerryLin123
14分钟前
0
0
以太坊如何计算交易成本

在发送比特币交易时,其费用与其大小成比例。输入和输出越多,它就越贵。再加上未决交易的因素,交易费用可能仅基于这两个因素就会飙升。 对于以太坊,鉴于我们正在谈论协议中的编程语言,对...

笔阁
22分钟前
0
0
java修饰符的一些问题

作者总结的好 http://www.cnblogs.com/lixiaolun/p/4311727.html

南桥北木
24分钟前
0
0
Fabric-sdk-java链码访问快速上手【无痛】

在超级账本Fabric区块链中,应用通过节点的RPC协议接口访问链码。Java应用可以使用官方提供的Fabric-sdk-java开发包来实现对链码的访问,开发包封装了Fabric区块链的GRPC链码访问协议,有利于...

geek12345
26分钟前
0
0
python setup.py egg_info" failed with error code 1 in /tmp/pip-install-fwot3_uw/mysqlclient/

解决方法: yum install python-devel yum install mysql-devel yum install gcc

MedivhXu
29分钟前
0
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部