经典面试题HashTable, HashMap, ConcurrentHashMap 的区别

最新推荐文章于 2024-11-01 14:48:20 发布
最新推荐文章于 2024-11-01 14:48:20 发布
阅读量413 收藏
点赞数
文章标签： java jvm 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_55546526/article/details/127331839
版权

这个是一个经典的面试题,让你说说这三个map有上面区别

这三个都是Java提供的map容器,那他们有什么区别呢?

首先从线程安全方面

HashMap是线程不安全的

HashTable是线程安全的

ConcurrentHashMap是线程安全的

其次我们的HashTable虽然是线程安全的,但是不推荐使用,推荐使用ConcurrentHashMap,因为

ConcurrentHashMap对HashTable进行了 优化,具体优化内容

优化策略

1.锁粒度的控制

HashTable是无脑对this加synchronized,相当于对哈希表对象加锁,一个哈希表就一个锁,这个哈希表只能被一个线程访问,从而导致锁冲突非常大

而ConcurrentHashMap是对每个哈希桶都加一把锁,这样就可以多个线程一起访问哈希表,大大提高了访问效率,只有两个线程同时访问同一个哈希桶的时候,才会锁冲突

2.ConcurrentHashMap只给写操作加锁,读的操作不加锁

两个线程同时修改,才会有锁冲突,其余情况不会有锁冲突

ConcurrentHashMap考虑到一个线程读,一个线程写的情况下,可能会读到修改一半的数据,它保证读的是谷歌,一定是囫囵个的数据(要么修改前,要么修改后)

3.充分利用CAS的特性

ConcurrentHashMap很多地方都使用了CAS来实现,而不是加锁,比如元素个数的维护

4.ConcurrentHashMap对于扩容进行了优化

HashTable如果put时,发现负载因子超过了阈值,则会申请一个更大的数组,把之前旧的数组的数据,搬运到新数组上面去

这样做如果原来的元素很多,那么搬运成本就很高

ConcurrentHashMap对于扩容

触发扩容的时候,会重新创建一个数组,扩容过程中,新旧数组会同时存在,接下来的每次对哈希表的操作,都会把旧数组的元素搬运一部分到新空间上,直到搬运完成,释放旧的空间在此过程中,如果需要查询元素,则新旧一起查找,如果插入,则在新数组中插入,如果删除,那直接在旧数组中删除

ConcurrentHashMap的扩容是一点一点操作的,让总时间分开,一点一点完成

甘枳
关注
经典面试问题：HashMap、HashTable、ConcurrentHashMap的区别？
CYK_byte的博客
09-26 970
ConcurrentHashMap相对于HashTable做出了一些优化和改进：对读方式没有加锁（但使用了volatile保证从内存中读取数据），只对写操作使用synchronized进行加锁，但不是对整个对象进行加锁，而是对每个哈希桶进行加锁；扩容的时候，旧数组和新数组会同时存在一段时间，每次操作哈希表的时候都会把旧内存的一些元素搬运到新数组中，直到全部搬运完才释放旧数组的空间（查询元素时，旧和新一起查；put元素时，发现负载因子超过阈值，就会触发扩容——申请一个更大的数组，然后讲旧数据搬运到新数组上；
面试题总结——HashMap与ConcurrentHashMap
xiaoaxiao
10-16 1123
面试题总结——HashMap相关问题   1、HashXXX(HashSet,HashMap)和TreeXXX(TreeSet,TreeMap)的区别？   ①底层实现：HashXXX底层基于哈希表+红黑树；TreeXXX底层基于红黑树   ②元素要求：HashXXX是无序存储，允许存放null(Set是key，Map是key+value)；TreeXXX是有序存储（与比较器有关），不允许存放...
HashMap 线程安全
Stroller
01-05 2392
在平时开发中，我们经常采用HashMap来作为本地缓存的一种实现方式，将一些如系统变量等数据量比较少的参数保存在HashMap中，并将其作为单例类的一个属性。在系统运行中，使用到这些缓存数据，都可以直接从该单例中获取该属性集合。但是，最近发现，HashMap并不是线程安全的，如果你的单例类没有做代码同步或对象锁的控制，就可能出现异常。 首先看下在多线程的访问下，非现场安全的HashMap的表
谈谈HashTable, HashMap, ConcurrentHashMap 之间的区别（一道经典的面试题）
日常学习记录、分享，愿我们都遇见更好的自己，与诸君共勉
08-02 580
这个经典面试题你还记得么？？
Hashmap和 ConcurrentHashMap(面试官爱问系列）
m0_54798309的博客
07-10 281
1.Map和Set Map和set是一种专门用来进行搜索的容器或者数据结构，其搜索的效率与其具体的实例化子类有关。 1.1模型 一般把搜索的数据称为关键字（Key），和关键字对应的称为值（Value），将其称之为Key-value的键值对，所以模型会有两种： 1. 纯 key 模型，比如： @ 有一个英文词典，快速查找一个单词是否在词典中； @ 快速查找某个名字在不在通讯录中； 2. Key-Value 模型，比如： @统计文件中每个单词出现的次数，统计结果是每个单词都有与其对应的次数：<单词，单
每日一道Java 基础面试题 — HashMap 与 ConcurrentHashMap 的异同
CSNZのBlog
10-06 265
1. 都是 key-value 形式的存储数据； 2. HashMap 是线程不安全的，ConcurrentHashMap 是 JUC 下的线程安全的； 3. HashMap 底层数据结构是数组 + 链表（JDK 1.8 之前）。JDK 1.8 之后是数组 + 链表 + 红黑树。当链表中元素个数达到 8 的时候，链表的查询速度不如红黑树快，链表会转为红黑树，红黑树查询速度快； 4. HashMap 初始数组大小为 16（默认），当出现扩容的时候，以 0.75 * 数组大小的方式进行扩容； 5. Concur
hashmap扩容线程安全问题_HashMap是非线程安全，为什么ConcurrentHashMap能做到线程安全？...
weixin_34430692的博客
01-27 276
前言我们都知道，HashMap是非线程安全的容器，那么为什么ConcurrentHashMap能够做到线程安全呢？底层结构首先看一下ConcurrentHashMap的底层数据结构，在Java8中，其底层的实现方式与HashMap一样的，同样是数组、链表和红黑树，下面所有的讨论都是基于Java 1.8。transient volatile Node[] table;volatile关键字对比Has...
【JAVA】经典面试题：HashMap，Hashtable和ConcurrentHashMap三者之间的区别！！！
weixin_67539933的博客
04-18 832
本篇的内容是围绕哈希表来展开的，主要是通对HashMap，HashTable，ConcurrentHashMap三者的特点去了解这它们之间的区别以及运用场景
HashMap、HashTable和ConcurrentHashMap的区别
weixin_41741306的博客
08-27 545
HashMap、HashTable 简单点来说，HashTable是线程安全的HashMap，都实现了Map接口，Map接口对键值对进行映射。但还是有些不同，这里从三点来说：线程安全性，同步(synchronization)，以及速度。 我们先来看看HashMap的底层: public class HashMap<K,V> extends AbstractMap&...
详解HashMap、Hashtable和ConcurrentHashMap的区别
weixin_66046886的博客
03-08 490
本篇博客博主将详细地解释HashMap、Hashtable和ConcurrentHashMap的区别，坐好板凳发车啦~~在多线程使用哈希表，本身就不是线程安全的；和。
HashMap和ConcurrentHashMap区别
Addison
07-17 5772
1.HashMap是线程非安全的，ConcurrentHashMap是线程安全的。 2.ConcurrentHashMap将整个Hash桶进行了分段segment，也就是讲这个大的数组分成了几个小的片段segment，而且每个小的片段segment上面都有锁存在，那么在插入元素的时候需要先找到应该插入到哪个segment片段，然后再这个片段上面进行插入，而且这里还需要获取segment锁。 3.ConcurrentHashMap让锁的力度更精细一些，并发性能更好。 Concurrent HashMap
简述HashMap和ConcurrentHashMap的区别
yu467059509的博客
07-26 1706
HashMap不是线程安全的，而ConcurrentHashMap是线程安全的。 ConcurrentHashMap采用锁分段技术，将整个Hash桶进行了分段segment，也就是将这个大的数组分成了几个小的片段segment，而且每个小的片段segment上面都有锁存在，那么在插入元素的时候就需要先找到应该插入到哪一个片段segment，然后再在这个片段上面进行插入，而且这里还需要获取segm...
HashMap和Hashtable以及ConcurrentHashMap的区别
Jan's的博客
04-18 4191
HashMap和Hashtable的区别 何为HashMap HashMap是在JDK1.2中引入的Map的实现类。 HashMap是基于哈希表实现的，每一个元素是一个key-value对，其内部通过单链表解决冲突问题，容量不足（超过了阀值）时，同样会自动增长。 其次，HashMap是非线程安全的，只是用于单线程环境下，多线程环境下可以采用concurrent并发包下的concurrentHashMap。 如果不理解线程安全，可以看看我这篇文章：Java并发编程之多线程 HashMap实现了*.
HashMap和concurrentHashMap的区别
qq_42949615的博客
04-16 1万+
1、HashMap 非线程安全 数据结构：数组 + 链表（不懂没关系，下边画图解释） entity0 entity1 .... entity(n-2) entity(n-1)
面试必备：HashMap、Hashtable、ConcurrentHashMap的原理与区别
热门推荐
【小石头的茅坑】
11-06 52万+
Java并发编程：volatile关键字解析 　　 volatile这个关键字可能很多朋友都听说过，或许也都用过。在Java 5之前，它是一个备受争议的关键字，因为在程序中使用它往往会导致出人意料的结果。在Java 5之后，volatile关键字才得以重获生机。 　　volatile关键字虽然从字面上理解起来比较简单，但是要用好不是一件容易的事情。由于volatile关键字是与Java的内存模...
[自用，更新自day5]瑞吉外卖代码及笔记
最新发布
lapiii的博客
11-01 808
当使用ThreadLocal维护变量时，ThreadLocal为每个使用该变量的线程提供独立的变量副本，所以每一个线程都可以独立地改变自己的副本，而不会影响其它线程所对应的副本。Mybatis Plus公共字段自动填充，也就是在插入或者更新的时候为指定字段赋予指定的值，使用它的好处就是可以统一对这些字段进行处理，避免了重复代码。因为在分页查询的Dish的records(菜品记录中)，只有这个菜品所属的categoryId，但是我们需要分页的时候展示的是菜品名字。
基于vue框架的的汇生活家居商城的设计与实现bdjlq（程序+源码+数据库+调试部署+开发环境）系统界面在最后面。
h2345678的博客
10-29 1369
项目功能：商品分类,商品信息,用户。
JAVA 插入 JSON 对象到 PostgreSQL
qq_52143611的博客
10-30 861
在现代软件开发中，由于 JSON 数据的轻量和通用性，处理 JSON 数据已经变得无处不在。PostgreSQL凭借其对 JSON 的强大支持，为存储和查询 JSON 数据提供了出色的平台。为了将JSON数据保存到PostgreSQL数据库中，我们可以将JSON数据转换为PostgreSQL的JSONB类型数据，然后将其存储在数据库中。在Java中，我们可以使用JDBC或者基于ORM框架的方式来实现这一功能。
SpringSession源码分析
lkr_lkr的博客
11-01 249
默认对常规Session的理解和使用，如何使用Set-Cookie。
HashMap，HashTable，ConcurrentHashMap的区别
10-14
HashMap、HashTable和ConcurrentHashMap都是Java中的Map接口的实现类，它们的主要区别如下： 1. 线程安全性：HashMap和ConcurrentHashMap都是非线程安全的，而HashTable是线程安全的。因此，在多线程环境下，应该...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值