HashTable，HashMap和ConCunrrentHashMap比较

最新推荐文章于 2024-06-20 14:28:18 发布
最新推荐文章于 2024-06-20 14:28:18 发布
阅读量608 收藏 1
点赞数
分类专栏： 集合

原作者：Thomson_Yang
原链接：https://www.jianshu.com/p/0adfae3c99c1
 

HashMap和HashTable在使用上基本一致(API)

但HashTable是线程安全的，在实现的时候所有方法都用synchronized关键字修饰

ConCurrentHashMap和HashMap的使用也是一致的，同时也是线程安全的。但和HashTable不同的是，它的性能会更好一些。

HashTable使用synchronized关键字，是给对象加锁，锁住的是对象整体，当HashTable大到一定程度，性能会急剧下降，因为迭代时需要被锁定很长的时间。而ConCurrentHashMap对这个问题进行了优化，引入了分割(Segment)。可以理解为把一个大的Map拆分为N个小的HashTable。在Segment内部基于lock机制保证线程安全，锁住的不是整个Map。

所以说HashTable基本已经被淘汰了



 

雨夜浅痕
关注
专栏目录
HashMap、HashTable 、CourrentedHashMap的区别
03-16 156
如果没有初始化就先调用initTable（）方法来进行初始化过程 然后通过计算hash值来确定放在数组的哪个位置 ** 如果没有hash冲突就直接CAS插入，如果hash冲突的话，则取出这个节点来* 如果取出来的节点的hash值是MOVED(-1)的话，则表示当前正在对这个数组进行扩容，复制到新的数组，则当前线程也去帮助复制 最后一种情况就是，如果这个节点，不为空，也不在扩容，则通过synchronized来加锁，进行添加操作 然后判断当前取出的节点位置存放的是链表还是树 如果是链表的话，则遍历整个链表..
并发容器ConcorrentHashMap与Hash
飞天神猪ll的博客
05-18 257
Hash是压缩映射 Hash冲突的处理方式 开放寻址发ThreadLocal 链地址法CorrentHashMap 再哈希 常用Hash函数 志杰取余法,乘法取整法，平方取中法 MD5 SHA-1等虽然是加密算法,但其实是摘要算法,不可逆,不可能从摘要反推到明文，彩虹表可以解析 ...
ConcurrentHashMap详解
最新发布
qq_44624290的博客
06-20 2170
ConcurrentHashMap是线程安全的键值对集合。ConcurrentHashMap的设计宗旨是减少锁的竞争，来提高并发性能。ConcurrentHashMap 非常适用于需要高并发读写的场景，下面是几个常见的使用场景：缓存系统：在一个多线程环境中使用缓存时，ConcurrentHashMap 能有效地处理大量的并发读写请求，保证数据的一致性和访问速度。计数器：在高并发的应用中，例如统计网站访问量、计数器等，ConcurrentHashMap 可以高效地更新计数器值。
Hashmap和CounrrentHashmap的区别
yuyeqianhen的博客
07-10 793
https://blog.csdn.net/zhmystic/article/details/82117654
ConcurrentHashMap之实现细节
weixin_34085658的博客
03-03 82
ConcurrentHashMap 的实现原理： 锁分离（Lock striping） ConcurrentHashMap允许多个修改操作并发进行，其关键在于使用了锁分离技术。它使用了多个锁来控制对hash表的不同部分进行的修改。ConcurrentHashMap内部使用段(Segment)来表示这些不同的部分，每个段其实就是一个小的hash ta...
HashMap和Hashtable的详细比较
08-30
HashMap和Hashtable的详细比较 HashMap和Hashtable是Java中两个常用的数据结构，都是基于哈希表实现的Map接口，它们之间有很多相似之处，但也存在一些关键的不同之处。下面将对HashMap和Hashtable进行详细的比较。 ...
Java中HashTable和HashMap的区别_动力节点Java学院整理
08-30
Java中的`HashTable`和`HashMap`都是实现`Map`接口的数据结构，用于存储键值对。两者虽然在功能上相似，但在实现细节和使用场景上有显著的区别。 首先，线程安全性是两者之间的一个关键差异。`HashTable`是线程安全...
HashMap 和 Hashtable的区别
09-01
HashMap 和 Hashtable 是 Java 集合框架中两个重要的 Map 实现，它们虽然都是用来存储键值对的数据结构，但在很多方面存在显著的区别。以下将详细分析它们的主要差异、工作原理和适用场景。 1. **线程安全性** - `...
java面试题——详解HashMap和Hashtable 的区别
09-01
HashMap 和 Hashtable 是 Java 中两种常用的哈希表数据结构，它们都是用来存储键值对的数据结构，但它们在设计和实现上有显著的区别。以下是对这两者差异的详细解释： 1. **线程安全性**： - `Hashtable` 是线程...
HashMap、HashTable和HashSet
YangGuang的博客
02-23 1242
先看集合框架图。(缺少部分知识点)。其中HashMap和HashTable都是Map集合下的，而HashSet是Set集合下的，所以严格意义上来说HashSet与HashMap、HashTable没有可比性，我放在一块是为了复习。。。 一、HashMap HashMap 是一个散列表，它存储的内容是键值对(key-value)映射。它继承于AbstractMap，实现了Map、Cloneable、java.io.Serializable接口。而且HashMap 的实现不是同步的，这意味着它不是线程安全的。
HashMap,HashTable,conccurentHashMap的区别
风雪夜之恋的博客
07-07 907
HashMap HashMap是线程不安全的。可以通过Collections将其包装为线程安全的Map 我们看一下Collections的synchronizedMap方法 public static <K,V> Map<K,V> synchronizedMap(Map<K,V> m) { return new SynchronizedMap&...
HashMap与ConcurrentHashMap的区别
fangye1的博客
06-07 831
HashMap 和 ConcurrentHashMap 都是存key,value的。HashMap线程不安全，ConcurrentHashMap 线程安全。 HashMap JAVA7结构如图，数组+链表： HashMap 里面是一个数组，然后数组中每个元素是一个单向链表。上图中，每个绿色的实体是嵌套类 Entry 的实例，Entry 包含四个属性：key, value, hash 值和用于单向链表的 next。 HashMap根据key的hash()方法计算哈希值，即数组的index。如果有多个key的
ConcurrentHashMap底层原理详解
qq_42828912的博客
06-20 1133
ConcurrentHashMap的恩怨情仇为什么面试会问ConcurconrentHashMap追根溯源情景再现ConcurconrentHashMap的底层实现原理定义的常量及其使用put（）方法详解扩容机制小经验分享最后给你们推荐一本书吧 为什么面试会问ConcurconrentHashMap 又是我，我又回来了，哇咔咔！ 追根溯源 跟你们讲，之前看了写的那个HashMap，一般的小问题都难不住，但这个时候就会有一个大问题产生，那就是面试官特别喜欢顺着你问，一旦问到你HsahMap线程安全的时候，就
java基础之容器（三）HashTable与ConcurrentHashMap面试题详解
F道人
04-15 256
HashTable 特点：底层数据结构：数组+链表（内部类Entry构成的数组） 线程安全：synchronized关键字修饰（锁的颗粒度较大；JVM锁）；效率低 初始化：初始化大小为11，负载因子为0.75 存储以及扩容： Key和Value存储Null时，会抛出NullPointerException 扩容：当实际大小大于扩容阈值=初始化大小*负载因子时；会扩大2倍加1 结合源...
concurrentHashMap原理
qq_56800327的博客
08-29 360
concurrentHashMap的原理
HashMap集合详解 - 深入理解Java面试题
热门推荐
SongYu的博客
06-28 2万+
一、HashMap集合简介 HashMap基于哈希丟的Map接口实现，是以key-value存锗形式存在，即主要用来存放键值对。HashMap的实现不是同步的，这意味着它不是线程安全的。它的key、value都可以为null，此外，HashMap中的映射不是有序的。 jdk1.8之前HashMap由数组+链表组成的，数组是HashMap的主体，链表则是主要为了解决哈希冲突（两个对象调用的hashCode方法计算的哈希值一致导致计算的教组索引值相同）而存在的（“拉链法”解决冲突）。jdk1.8以后在解
ConcurrentHashMap：使用方法和底层原理详解
jakelihua
04-07 3512
ConcurrentHashMap是Java集合框架中的一个线程安全的哈希表实现，它提供了比Hashtable和同步的HashMap更高的并发性能。ConcurrentHashMap在JDK 1.5中引入，通过采用分段锁的方式实现了高效的并发访问。它可以在保证线程安全的同时，提供较高的并发性能，因此是多线程环境下使用频率较高的数据结构之一。
ConcurrentHashMap 详解
一瓶绿茶三元钱
05-13 1990
前言 ConcurrentHashMap。 以下的技术点都基于JDK1.8~ 基础回顾 我们都知道，从JDK1.8起，ConcurrentHashMap底层的数据结构就已经从原来的Segment分段锁变为了数组 + 链表 + 红黑树的形态。 它是一款并发容器，一款装数据的容器在并发环境下铁定就会有各种各样的问题。你在单线程环境下玩单机，并发环境下就会有别的线程和你抢数据，抢桶位。因此编写JUC包的大神Doug Lea也都为这些场景一一做了适配，可以说是绝对的并发安全，至少运行了这么多年了也没遇
hashmap和hashtable的比较
03-16
HashMap和Hashtable都是Java中的集合类，用于存储键值对。它们的主要区别在于线程安全性和性能。 Hashtable是线程安全的，因为它的所有方法都是同步的。这意味着在多线程环境中使用Hashtable时，不需要额外的同步...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值