JDK1.8中的HashMap.HashTable, ConcurrentHashMap有什么区别？

最新推荐文章于 2024-06-20 14:28:18 发布
最新推荐文章于 2024-06-20 14:28:18 发布
阅读量232 收藏
点赞数
文章标签： java 数据结构与算法
原文链接：http://www.cnblogs.com/TravisGrady/p/10433462.html
版权

JDK1.8中的HashMap，HashTable，ConcurrentHashMap有什么区别？

答：HashMap是线程不安全的，底层采用数组+链表+红黑树的结构

　　HashTable是线程安全的，因为使用了Synchronized锁住了整个table，底层采用了数组+链表

　　ConcurrentHashMap是线程安全的，采用了CAS+同步锁Synchronized对链表头节点进行锁定，底层使用数组+链表+红黑树

　　HashMap的key和value可以是null，其他两个不行。

转载于:https://www.cnblogs.com/TravisGrady/p/10433462.html

weixin_34360651
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
HashMap、HashTable和ConcurrentHashMap的区别
weixin_41741306的博客
08-27 465
HashMap、HashTable 简单点来说，HashTable是线程安全的HashMap，都实现了Map接口，Map接口对键值对进行映射。但还是有些不同，这里从三点来说：线程安全性，同步(synchronization)，以及速度。 我们先来看看HashMap的底层: public class HashMap<K,V> extends AbstractMap&...
ConcurrentHashMap的底层结构，jdk1.8有了什么区别？
di_ko的博客
05-04 280
HashMap在多线程环境下操作不安全，在java.util.concurrent包下，提供了ConcurrentHashMap类，保证了HashMap操作安全 不推荐使用Hashtable： 它相当于给整个哈希表加了一把大锁，只要有一个线程访问，其他线程只能阻塞等待，并发性很差 Collections.synchronizedMap也不够好，它本质也是对HashMap进行全表锁，并发性也不好 JDK1.7的ConcurrentHashMap 采用了分段锁策略，将一个 HashMap..
jdk1.7和jdk1.8hashmap的区别 concurrenthashmap的区别
java 开发
09-08 203
看完了整个 HashMap 和 ConcurrentHashMap 在 1.7 和 1.8 中不同的实现方式相信大家对他们的理解应该会更加到位。 其实这块也是面试的重点内容，通常的套路是： 谈谈你理解的 HashMap，讲讲其中的 get put 过程. 1源码有.不坐过多解释： 存取方式 1.7 数组+链表。1.8数组+链表+红黑树。 1.8 做了什么优化？ 主要做了链表遍历的优化–>改为红黑树遍历。 concurrentHashMap 是同理： 分段锁 修改为 cas 和 syn 是线程安全的嘛
jdk1.8 HashMap&ConcurrentHashMap分析
manba123456的博客
03-03 319
一、HashMap 1.8中的HashMap不同点有： 数据结构：采用的是数组+链表+红黑树，当链表长度上已经有8个元素了，put第9个元素时，链表变为红黑树 put()方法：在put()操作时采取的尾插法(1.7是头插法)，头插法导致多线程put情况下会造成死循环 扩容条件：1.8中if(++size>threshoId)而1.7中if ((size >= threshold) && (null != table[bucketIndex])) 1，红黑树 我们都知道
ConcurrentHashMap详解
最新发布
qq_44624290的博客
06-20 1159
ConcurrentHashMap是线程安全的键值对集合。ConcurrentHashMap的设计宗旨是减少锁的竞争，来提高并发性能。ConcurrentHashMap 非常适用于需要高并发读写的场景，下面是几个常见的使用场景：缓存系统：在一个多线程环境中使用缓存时，ConcurrentHashMap 能有效地处理大量的并发读写请求，保证数据的一致性和访问速度。计数器：在高并发的应用中，例如统计网站访问量、计数器等，ConcurrentHashMap 可以高效地更新计数器值。
jdk1.8的HashMap和ConcurrentHashMap
Lucky小黄人的博客
02-21 472
原文地址：https://my.oschina.net/pingpangkuangmo/blog/817973 本文针对jdk1.8的ConcurrentHashMap 1 1.8的HashMap设计 1.1 整体概览 HashMap采用的是数组+链表+红黑树的形式。 数组是可以扩容的，链表也是转化为红黑树的，这2种方式都可以承载更多的数据。 用户可以设置的参数：初始总容量默认16，...
Map中的hash()
u011381576的博客
03-13 5809
你知道HashMap中hash方法的具体实现吗？你知道HashTable、ConcurrentHashMap中hash方法的实现以及原因吗？你知道为什么要这么实现吗？你知道为什么JDK 7和JDK 8中hash方法实现的不同以及区别吗？如果你不能很好的回答这些问题，那么你需要好好看看这篇文章。文中涉及到大量代码和计算机底层原理知识。绝对的干货满满。整个互联网，把hash()分析的如此透彻的，别无二...
ConcurrentHashMap的实现原理(JDK1.7和JDK1.8).pdf
11-26
`ConcurrentHashMap`是Java并发编程中非常重要的一个数据结构，它是线程安全的HashMap实现。在理解`ConcurrentHashMap`的实现原理之前，我们先来看看哈希表的基本概念。 哈希表是一种键值对存储的数据结构，通过键...
HashMap和HashTable区别共2页.pdf.zi
11-21
在Java编程语言中，`HashMap`和`HashTable`是两种常用的集合类，它们都是用于存储键值对的数据结构。这两个类都实现了`Map`接口，但它们之间存在一些显著的区别，这些差异主要体现在线程安全性、null值处理、迭代...
ConcurrentHashMap的实现原理(JDK1.7和JDK1.8)
11-15
四、ConcurrentHashMap 在 JDK1.7 和 JDK1.8 中的区别 在 JDK1.7 中，ConcurrentHashMap 采用了数组+Segment+分段锁的方式实现。 1.Segment（分段锁） ConcurrentHashMap 中的分段锁称为 Segment，它即类似于 ...
jdk api 帮助文档.zip
09-28
例如，`java.util.concurrent`包下的`ConcurrentHashMap`相比传统的`Hashtable`和`HashMap`在多线程环境下提供了更好的性能和安全性。此外，`java.nio`包也得到了加强，非阻塞I/O的使用更加方便。 接着，JDK7带来了...
05.HashMap相关面试题
02-16
* 在 JDK 1.8 中，HashMap 使用数组+链表+红黑树来存储键值对，链表过长时，会将其转换为红黑树，以提高查询效率。 5. HashMap 的线程安全问题 HashMap 在多线程环境下使用时，需要注意线程安全问题，否则可能会...
jdk1.8中的hashmap和concurrenthashmap以及hashtable和hashset
流的博客
05-02 575
1.hashmap 当冲突的数据较少时使用的是链式冲突避免的方式，当数据量很大的时候用的是红黑树。 hashmap放入数据：put方法 /** * Associates the specified value with the specified key in this map. * If the map previously contained a mapping for ...
一文读懂JDK1.7,JDK1.8,JDK1.9的hashmap，hashtable，concurrenthashmap及他们的区别
Java进阶架构师
08-14 1606
本篇为威力加强升级版本，读到最后，有惊吓1：hashmap简介（如下，数组-链表形式）HashMap的存储结构 图中，紫色部分即代表哈希表，也称为哈希数组（默认数组大小是16，每对key-value键值对其实是存在map的内部类entry里的），数组的每个元素都是一个单链表的头节点，跟着的绿色链表是用来解决冲突的，如果不同的key映射到了数组的同...
JDK1.8中HashMap与HashTable的区别
zhouxcwork的博客
08-13 2647
讨论基于JDK 1.8，HashTable产生于JDK 1.1，而HashMap产生于JDK 1.2。除了HashMap是不安全的，HashTable是安全的以外的区别。 1.Null Key &amp;amp;amp;amp;amp; Null Value HashMap是支持null键和null值的，允许一个null键和多个null值，而HashTable不允许null键值，在遇到null时，会抛出NullPointer...
源码分析--ConcurrentHashMap与HashTable（JDK1.8）
weixin_30824599的博客
01-21 102
　　ConcurrentHashMap和Hashtable都是线程安全的K-V型容器。本篇从源码入手，简要说明它们两者的实现原理和区别。 　　与HashMap类似，ConcurrentHashMap底层也是以数组+链表+红黑树实现的，以Node节点封装K-V和hash。 static class Node<K,V> implements Map.Entry<K,V&...
JDK1.8中的HashMap，HashTable，ConcurrentHashMap有什么区别？
qq_44761854的博客
03-10 251
HashMap是线程不安全的，底层采用数组+链表+红黑树的结构 HashTable是线程安全的，因为使用了Synchronized锁住了整个table，底层采用了数组+链表 ConcurrentHashMap是线程安全的，采用了CAS+同步锁Synchronized对链表头节点进行锁定，底层使用数组+链表+红黑树 HashMap的key和value可以是null，其他两个不行。 ...
ConcurrentHashMap 和 Hashtable 的区别
谢小鱼的博客
03-31 465
出处不明，在此记录 ConcurrentHashMap 和 Hashtable 的区别主要体现在实现线程安全的方式上不同。 底层数据结构： JDK1.7的 ConcurrentHashMap 底层采用 分段的数组+链表 实现，JDK1.8 采用的数据结构跟HashMap1.8的结构一样，数组+链表/红黑二叉树。Hashtable 和 JDK1.8 之前的 HashMap 的底层数据结构类似都...
JDK1.8中ConcurrentHashMap实现原理
05-14
2. ConcurrentHashMap中的读操作都是无锁的，因为每个Segment都有自己的ReentrantLock锁，不同的Segment之间可以并发执行。 3. 写操作需要获取锁，但是不像Hashtable或者HashMap一样锁住整个哈希表，而是只锁住需要...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值