谈谈HashMap,HashTable,ConcurrentHashMap之间的区别?

最新推荐文章于 2024-07-14 22:18:32 发布
最新推荐文章于 2024-07-14 22:18:32 发布
阅读量99 收藏
点赞数
分类专栏： Java面试题总结 文章标签： java 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/baijaiyu/article/details/128625630
版权
  1. HashMap是线程不安全的 , HashTable和ConcurrentHashMap是线程安全的 .
  2. HashTable是使用一把大锁 , 锁冲突概率很高 ; ConcurrentHashMap则是每个哈希桶一把锁 , 大大降低了锁冲突的概率 ;
  3. ConcurrentHashMap还有一些其他的优化策略 , 如进行了比较激进的操作 , 读不加锁 , 写才加锁 ; 更充分地使用了CAS特性 , 比如size属性通过CAS来更新 , 避免出现重量级锁的情况 ; 针对特定场景进行了优化 , 化整为零 , 不会一口气完成扩容 .
  4. HashMap的key允许为null , 另外两个不允许 .
知行&
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
HashMap、HashTable和ConcurrentHashMap的区别
weixin_41741306的博客
08-27 460
HashMap、HashTable 简单点来说，HashTable是线程安全的HashMap，都实现了Map接口，Map接口对键值对进行映射。但还是有些不同，这里从三点来说：线程安全性，同步(synchronization)，以及速度。 我们先来看看HashMap的底层: public class HashMap<K,V> extends AbstractMap&...
HashTable、HashMap、ConcurrentHashMap的区别
JYX2333的博客
06-22 352
HashTable1.8、HashMap1.8、ConcurrentHashMap1.8的区别 HashTable1.8 底层数组+链表实现，无论key还是value都不能为null，线程安全，实现线程安全的方式是在修改数据时锁住整个HashTable，效率低，ConcurrentHashMap做相关优化； Hashtable是一种能提供快速插入和查询的数据结构，无论其包含多少Item（条目），执行查询和插入操作的平均时间复杂度总是接近O(1)； 初始size为11，扩容：newsize = olesiz
HashMap Hashtable ConcurrentHashMap的区别
shanyaodou的博客
08-28 286
HashMap Hashtable ConcurrentHashMap的区别
总结 HashTable, HashMap, ConcurrentHashMap 之间的区别
HBINen的博客
08-30 339
总结HashTable，HashMap,ConcurrentHashMap之间的区别（主要是线程安全问题）
HashTable, HashMap, ConcurrentHashMap 之间的区别
m0_58761900的博客
10-08 894
a）ConcurrentHashMap 的键值不可以为null b）ConcurrentHashMap 使用的数据结构是 数组 + 链表 + 红黑树 c）ConcurrentHashMap 最重要的点要说 线程安全 ConcurrentHashMap 相比比较于HashTable 有很多的优化， 最核心的思路就是：降低锁冲突的概率 （1）锁粒度的控制 （2）ConcurrentHashMap 只给写操作加锁，读操作没加锁 （3）充分利用到了CAS的特性 （4）ConcurrentHashMap 对于扩容
HashMap、Hashtable、ConcurrentHashMap的区别
02-09 1415
HashMap 底层数组+链表实现，可以存储null键和null值。 HashMap是线程不安全的，在多线程环境中，需要手动实现同步机制 HashTable 底层数组+链表实现，无论key还是value都不能为null，线程安全（安全的实现原理：修改数据时锁住整个HashTable，效率低,ConcurrentHashMap做了相关优化） Hashtable是线程安全的，它的方法是同步的，可以直接用在多线程环境中 ConcurrentHashMap 从Java5开始，它是HashTable的替代，比H.
HashMap和Hashtable以及ConcurrentHashMap的区别
Jan's的博客
04-18 4098
HashMap和Hashtable的区别 何为HashMap HashMap是在JDK1.2中引入的Map的实现类。 HashMap是基于哈希表实现的，每一个元素是一个key-value对，其内部通过单链表解决冲突问题，容量不足（超过了阀值）时，同样会自动增长。 其次，HashMap是非线程安全的，只是用于单线程环境下，多线程环境下可以采用concurrent并发包下的concurrentHashMap。 如果不理解线程安全，可以看看我这篇文章：Java并发编程之多线程 HashMap实现了*.
HashMap 和 Hashtable的区别
09-01
HashMap 和 Hashtable 是 Java 集合框架中两个重要的 Map 实现，它们虽然都是用来存储键值对的数据结构，但在很多方面存在显著的区别。以下将详细分析它们的主要差异、工作原理和适用场景。 1. **线程安全性** - `...
java面试题——详解HashMap和Hashtable 的区别
09-01
HashMap 和 Hashtable 是 Java 中两种常用的哈希表数据结构，它们都是用来存储键值对的数据结构，但它们在设计和实现上有显著的区别。以下是对这两者差异的详细解释： 1. **线程安全性**： - `Hashtable` 是线程...
HashMap和Hashtable的区别
01-20
在Java编程语言中，`HashMap`和`Hashtable`都是实现`Map`接口的容器，用于存储键值对数据。它们的主要区别在于线程安全性、继承结构、提供的接口、对`null`值的支持、容量初始化与扩容策略以及哈希计算与冲突解决...
HashMap,HashTable,ConcurrentHashMap之关联.docx
12-18
HashMap,HashTable,ConcurrentHashMap 之关联 HashMap、HashTable、ConcurrentHashMap 是 Java 集合类中的重点，以下是对它们的详细解释： HashMap HashMap 是非线程安全的，它的键和值都允许有 null 值存在。...
浅析java中ArrayList与Vector的区别以及HashMap与Hashtable的区别
09-05
ArrayList和Vector，以及HashMap和Hashtable，都是常用的容器，但它们之间存在一些关键的区别，这将影响到在不同场景下的选择和使用。 首先，我们来看ArrayList和Vector的区别： 1. **同步性**： - `ArrayList` ...
HashMap详解、与HashTable、ConcurrentHashMap的区别（面试干货）
hbj03514的博客
09-08 367
HashMap详解、与HashTable、ConcurrentHashMap的区别（面试干货）
HashMap、HashTable、ConcurrentHashMap的区别
CelineT的博客
08-02 167
jdk1.8以后，CurrentHashMap采用数组+链表+红黑树的方式，参考了1.8的HashMap的实现，其中，采用了大量的CAS操作，采用CAS+Synchronized保证线程安全。HashTable是线程安全的，不允许key、value为null，实现方式是通过get、put方法加synchronized，性能比较差。2. 然后拿这个key挨个跟这个节点上的值进行比较，如果相同，则覆盖，4. 如果是链表的话，看看长度是否超过8，超过8的话，转成红黑树。1.7：数组+Segment+分段锁。...
java学习----递归
qq_56798493的博客
07-13 159
【代码】java学习----递归。
《JavaSE》---6.＜基础语法（Java三大程序控制结构）＞
最新发布
m0_73456341的博客
07-14 785
本篇博客主要讲解Java基础语法中的三大结构，一种顺序结构、两大分支结构i（if-else、swich-case）、四大循环结构（while、do while、fot、foreach）
java版的上门家政系统和PHP版的上门家政有什么区别？
baina666的博客
07-12 623
综上所述，Java版和PHP版的上门家政系统各有优缺点，选择哪种语言主要取决于项目的具体需求、预算、开发团队的技术栈以及未来的扩展计划等因素。同时，由于Java生态系统的复杂性和多样性，也可能需要投入更多的时间和资源来学习和掌握相关的技术和工具。Java版：Java拥有庞大的生态系统和丰富的第三方库，这为家政系统的开发和扩展提供了强大的支持。Java版：由于Java的编译执行机制和高效的垃圾回收算法，Java版家政系统通常具有更高的运行效率和更好的性能表现，尤其是在处理高并发、大数据量等复杂场景时。
Spring Security 授权
persistence_PSH的博客
07-14 864
在 loadUserByUsername 方法，在查询数据库用户信息的时候，同时查询出用户的权限，这里以角色名代指权限。在 loadUserByUsername 方法，在查询数据库用户信息的时候，同时查询出用户的权限，这里以角色名代指权限。在 loadUserByUsername 方法，在查询数据库用户信息的时候，同时查询出用户的权限，这里以角色名代指权限。通过 RBAC 获取到用户的具体权限后，再通过 Security 的 用户-权限-资源 来进行权限控制。HttpSecurity 权限配置。
HashMap,Hashtable和concurrentHashMap的区别？
07-14
HashMap、Hashtable和ConcurrentHashMap都是Java中用于存储键值对的数据结构，它们之间有以下区别： 1. 线程安全性：HashMap和Hashtable都不是线程安全的，而ConcurrentHashMap是线程安全的。在多线程环境下，使用...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值