JAVA面试要点008---HashMap、Hashtable、ConcurrentHashMap的原理与区别_ConcurrentHashMap原理

最新推荐文章于 2024-04-21 17:22:29 发布
最新推荐文章于 2024-04-21 17:22:29 发布
阅读量401 收藏
点赞数
分类专栏： 前端UI&后端&分布式 JAVA零碎要点
本文为博主原创文章，未经博主 添柴程序猿 允许不得转载 违者追究法律责任。
本文链接：https://blog.youkuaiyun.com/lidew521/article/details/83306875
版权
本文详细对比了JAVA中的HashMap, Hashtable和ConcurrentHashMap，包括它们的实现原理、区别以及线程安全特性。HashMap允许null键值，非线程安全，而Hashtable不支持null且线程安全。ConcurrentHashMap则采用分段锁技术实现线程安全，提升了并发性能。在满载75%时，HashMap和ConcurrentHashMap会扩容，但扩容策略不同。" 134595042,10874156,华为OD面试题：合并重叠区间,"['算法', 'Python', '数据结构', '面试题', '华为OD']

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

  JAVA技术交流QQ群：170933152 

下面直接来干货，先说这三个Map的区别：

HashTable

  • 底层数组+链表实现，无论key还是value都不能为null，线程安全，实现线程安全的方式是在修改数据时锁住整个HashTable，效率低，ConcurrentHashMap做了相关优化
  • 初始size为11，扩容：newsize = olesize*2+1
  • 计算index的方法：index = (hash & 0x7FFFFFFF) % tab.length

HashMap

  • 底层数组+链表实现，可以存储null键和null值，线程不安全
  • 初始size为16，扩容：newsize = oldsize*2，size一定为2的n次幂
  • 扩容针对整个Ma
了解本专栏 订阅专栏 解锁全文 超级会员免费看
源码分析 --- Java中HashMap、HashTable、ConcurrentHashMap
杨鑫newlife的专栏
07-09 402
零、先聊聊HashMap和HashTable以及ConcurrentHashMap HashTable 哈希表，是根据关键码值（key, Value）而直接进行访问的数据结构； 通过key，value映射到表中的一个位置来访问记录，加快查找速度。映射的函数叫做散列函数，存放的数组叫做散列表； HashTable继承了Directory，实现了Map、Cloneable、java.io.Serializable接口； H..
java基础总结（面试高频问题）四：Hashtable,HashMap,ConcurrentHashMap底层原理及线程安全
oscaryxy
09-25 518
1：HashMap原理概述： 假设存在一个数组，数组中每个元素都是一条链表。当要添加一个新元素（key-value）进入数组时，就要先根据key值计算hash值，以此确定要插入数组的位置。但是可能该位置已经存在相同hash值的其他元素，这就是哈希冲突，处理方法是把这一新元素添加到旧元素的后面，他们在数组的同一位置，但是形成了链表的存在形式。也就说数组中存放的是无数的链表，每一条链表的hash值都是相同的。而当链表长度超过阈值8的时候，链表就转为红黑树，这样大大提高了查找的效率； JDK1.6和JDK1.7中
面试必备：HashMap、Hashtable、ConcurrentHashMap的原理与区别
猿人谷
05-30 859
猿人谷，期待与你同行！下面先说这三个Map的区别：HashTable底层数组+链表实现，无论key还是value都不能为null，线程安全，实现线程安全的方式是在修改数据...
HashMap、Hashtable、ConcurrentHashMap之间的原理与区别
凝渊的博客
06-26 366
HashMap、Hashtable、ConcurrentHashMap之间的原理与区别 HashTable 底层数组+链表实现，无论key还是value都不能为null，线程安全，实现线程安全的方式是在修改数据时锁住整个HashTable，效率低，ConcurrentHashMap做了相关优化 初始size为11，扩容：newsize = oldsize*2+1 计算index的方法：index...
HashMap、HashTable、ConcurrentHashMap一些原理与区别
weixin_43348513的博客
11-11 475
一、HashMap(数组+链表) 继承了AbstractMap类,AbstractMap类实现了map接口; 数据结构:数组+链表,链表中的每个entry有四个属性,是key,value,hash,next; 头插法; **put() : ** 插入<K,V>时,程序首先会计算key的hashCode()值,然后对该值再哈希(为了减少哈希冲突,使元素均匀的分布在数组上,提高存取效率),然后把哈希值和 数组长度-1 进行按位与操作,得到存储数组的下表,如果在该位置没有链表结点,就直接把<K
HashMap和Hashtable的区别
ah_hzy的博客
07-03 117
HashTable 底层数组+链表实现，无论key还是value都不能为null，线程安全，实现线程安全的方式是在修改数据时锁住整个HashTable，效率低，ConcurrentHashMap做了相关优化 初始size为11，扩容：newsize = olesize*2+1 计算index的方法：index = (hash & 0x7FFFFFFF) % tab.length Ha...
OpenJDK 64-Bit Server VM warning: Option UseConcMarkSweepGC was deprecated in version 9.0 and will l
Zhang Phil
06-17 1万+
在logstash启动过程中，发现会输出一条警告信息： 这条警告信息不影响logstash的启动和运行，如果要解决、消解掉这条警告信息，则需要修改config下面的jvm.options文件中的属性定义字段，把-XX:+UseConcMarkSweepGC修改成： 即可消解上述警告。......
java多线程面试题（三）-----HashTable,HashMap,ConcurrentHashMap
weixin_65846395的博客
03-12 959
Hashtable是JAVA中依靠哈希表来实现的，学习数据结构的时候我们已经知道哈希表是基于数组加链表去实现的。哈希表最重要的是扩容机制和哈希冲突，当负载因子大于0.75时会触发扩容机制。哈希冲突是多个数通过哈希函数映射到同一位置。为了解决哈希冲突会在数组上挂一个链表，往链表上去插入元素。HashMap底层是依靠这种原理来实现的，是数组加链表加红黑树。
【JAVA】经典面试题：HashMap，Hashtable和ConcurrentHashMap三者之间的区别！！！
weixin_67539933的博客
04-18 888
本篇的内容是围绕哈希表来展开的，主要是通对HashMap，HashTable，ConcurrentHashMap三者的特点去了解这它们之间的区别以及运用场景
HashMap、Hashtable以及ConcurrentHashMap的区别及原理
ZytheMoon的博客
03-10 7097
HashTable产生于JDK 1.1，HashMap产生于JDK 1.2，主要的区别有：1.线程安全2.处理速度3.使用迭代器不同4.输入参数不同5.扩充容量的大小方式不同6.计算hash以及index的方式不同。 1.线程安全之间的区别 HashMap是非synchronized的，所以不能保证随着时间的推移Map中的元素次序是不变的，因为采用链表的方式来解决的，在对...
针对在vm虚拟机中ubuntu的操作系统中解决OpenJDK 64-Bit Server VM warning问题
weixin_44100884的博客
06-01 2975
针对在vm虚拟机中ubuntu的操作系统中解决OpenJDK 64-Bit Server VM warning: Option UseConcMarkSweepGC was deprecated in version 9.0的解决方法 问题如下： 如上问题一般与下面的jdk或者jar包报错没关系，只与第一行的报错有关，提示的是vm虚拟机里面的问题。 针对此问题我重新安装都无济于事，解决的方法是在linux主目录菜单下找到pyahrm之前已经配置好的隐藏文件，将它删除以后再重新执行上图的命令 ...
kafka启动警告解决方案，OpenJDK 64-Bit Server VM warning
socct_yj的博客
01-29 4695
OpenJDK 64-Bit Server VM warning: If the number of processors is expected to increase from one, then you should configure the number of parallel GC threads appropriately using -XX:ParallelGCThreads=N ...
HashMap、Hashtable、ConcurrentHashMap的原理与区别
qq_35909080的博客
03-08 184
https://www.cnblogs.com/heyonggang/p/9112731.html 下面直接来干货，先说这三个Map的区别： HashTable 底层数组+链表实现，无论key还是value都不能为null，线程安全，实现线程安全的方式是在修改数据时锁住整个HashTable，效率低，ConcurrentHashMap做了相关优化-锁分段技术 初始size为11，扩容：ne...
ELK启动报错：OpenJDK 64-Bit Server VM warning
热门推荐
zjh_746140129的博客
01-22 2万+
笔者在学习安装ELK时，由于是本地电脑装的虚拟机环境，可能配置不够，在启动logstash后遇到一个错误。 错误信息： OpenJDK 64-Bit Server VM warning: If the number of processors is expected to increase from one, then you should configure the number of ...
elasticsearch中启动报错ERROR: [1] bootstrap checks failed
Java_Glory的博客
11-24 2505
[2020-11-24T15:39:21,452][INFO ][o.e.b.BootstrapChecks ] [dsmonitorEs-node-2] bound or publishing to a non-loopback address, enforcing bootstrap checks ERROR: [1] bootstrap checks failed [1]: JVM is using the serial collector but should not be for the b..
【Java】HashMap、HashTable和ConcurrentHashMap的区别
最新发布
daydayup
04-21 1901
HashMap是基于哈希表实现的，通过哈希函数将键映射到索引位置，实现快速查找。与HashTable不同，HashMap允许使用null作为键和值。HashMap不是线程安全的，因此在多线程环境下使用时需要注意数据一致性问题。
Docker 启动 elasticsearch报错OpenJDK 64-Bit Server VM warning:
weixin_43071838的博客
08-13 3547
OpenJDK 64-Bit Server VM warning: Option UseConcMarkSweepGC was deprecated in version 9.0 and will likely be removed in a future release.
完整的原报错是OpenJDK 64-Bit Server VM warning: INFO: os::commit_memory(0x00000000c0000000, 1073741824, 0)
m0_37963143的博客
12-18 1891
加粗样式@[TOC](完整的原报错是OpenJDK 64-Bit Server VM warning: INFO: os::commit_memory(0x00000000c0000000, 1073741824, 0) failed;error=‘Out of memory’ (errno=12)原因是内存不足(内存溢出)，我是因为项目太多，服务器内存太小，启动最后一个项目的时候报这个错了，这个时候你可以用free -h命令查看显示的结果如下图： ———————————————— 版权声明：本文为优快云
Git常用命令总结
weixin_34120274的博客
12-09 3790
Git常用命令总结 git init      在本地新建一个repo,进入一个项目目录,执行git init,会初始化一个repo,并在当前文件夹下创建一个.git文件夹.   git clone      获取一个url对应的远程Git repo, 创建一个local copy.      一般的格式是git clone [url].      clone下来的repo会以url...
hashmap hashtable concurrenthashmap
09-13
HashMap，Hashtable和ConcurrentHashMap都是Java中用于存储键值对的数据结构。 HashMap是非线程安全的哈希表实现，它允许null键和null值，并且可以存储不同类型的键值对。HashMap基于哈希算法，通过计算键的哈希码来确定其在内部数组中的位置。它提供了快速的插入、删除和查找操作，但在多线程环境下使用时需要进行额外的同步操作。 Hashtable是HashMap的线程安全版本，它在操作上使用了同步方法来保证线程安全。与HashMap一样，Hashtable也允许null键和null值，并且支持不同类型的键值对。然而，由于同步机制的引入，Hashtable的性能通常要比HashMap慢。 ConcurrentHashMap是Java 5中引入的高度并发的哈希表实现。与Hashtable一样，ConcurrentHashMap也是线程安全的，但它采用了一种不同的锁分段机制来提高并发性能。ConcurrentHashMap将整个哈希表分成多个独立的部分，每个部分都有自己的锁，这样多个线程可以同时访问不同的部分。这使得ConcurrentHashMap在高并发环境下具有更好的性能。 总结来说，HashMap适用于单线程环境或者多线程环境下不涉及并发操作的情况；Hashtable适用于多线程环境下需要进行同步操作的情况；而ConcurrentHashMap适用于高并发环境下需要高性能的情况。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

添柴程序猿

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值