HashMap和HashTable和CurrentHashMap的区别

最新推荐文章于 2024-01-20 19:56:07 发布
最新推荐文章于 2024-01-20 19:56:07 发布
阅读量3.3k 收藏 8
点赞数
分类专栏： javase笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_36071795/article/details/83654964
版权

HashMap效率高,但是在多线程环境下线程不安全

HashTable线程安全,但是效率低,因为HashTable内部是采用synchronized来保证线程安全的,每次同步执行的时候要锁住整个结构,但是在线程竞争激烈的情况下HashTable的效率下降得很快

ConcurrentHashMap采用锁分段的技术,它对数据集进行分段,每段竞争一把锁,不同数据段的数据不存在锁竞争,从而有效提高了并发访问效率;可以理解为把一个大的Map拆分为N个小的HashTable,在put或者get的时候,根据key.hashCode()来决定把key放在哪一个HashTable中,在源码中一个小的HashTable就是一个Segment

总的来说,ConcurrentHashMap就是一个线程安全的HashMap,而且还保证一定的并发访问效率

不羁朔风
关注
  • 0
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
HashMap HashTable和CurrentHashMap的区别
majingjing66的博客
07-05 1万+
首先说下最大的区别，HashMap是线程非安全的，效率比较高；HashTable和CurrentHashMap是线程安全的，效率比HashMap差一点，但CurrentHashMap比HashTable更加高效一些，因为CurrentHashMap采用了更加高效的分段锁机制。以下是对其详解： ①HashMap的原理 HashMap存储键值对时调用键对象的hashCode()方法
HashMap、HashTable和ConcurrentHashMap的区别
weixin_41741306的博客
08-27 458
HashMap、HashTable 简单点来说，HashTable是线程安全的HashMap，都实现了Map接口，Map接口对键值对进行映射。但还是有些不同，这里从三点来说：线程安全性，同步(synchronization)，以及速度。 我们先来看看HashMap的底层: public class HashMap<K,V> extends AbstractMap&...
hashMap 和 hashTable 的区别，及CurrentHashMap的简单介绍
baidu_24237655的博客
02-14 366
1.继承的父类不同 hashMap 是继承AbstractMap, hashTable 是继承Dictionary 类 2.hashMap支持一个NullKey和多个NullValu, hashTable不支持 3.Hashtable是线程安全的，它的每个方法中都加入了Synchronize方法，HashMap不是线程安全的 4.Hashtable默认的初始大小为11，之后每次扩充，容量变...
HashMap,HashTable,CurrentHashMap区别
Sunshine_2211468152的博客
12-05 696
继承的父类不同，HashMap继承的是AbstractMap类，而HashTable继承的是Dictionary 类； 初始容量和扩容量不同，HashMap初始容量为16个字节，扩容为原来的2倍，而 HashTable初始容量为11个字节，扩容增量为原来的2倍+1； HashMap允许K/V存在null值，但是HashTable不允许K/V为null; HashMap为线程不安全的，且不同步...
java中HashMap、HashTable、CurrentHashMap的区别
0bug0warning的博客
12-20 2582
java中HashMap、HashTable、CurrentHashMap的区别 首先我们要知道有两种形式的集合。继承于collection接口的集合，继承于map的接口的集合。 我们这里讨论的都是继承map接口的结合，以(key,value)的形式存储数据。实际上后缀是map的集合类最终实现的都是 map接口。 HashMap是我们比较常用的数据结构，我们可...
面试必备：HashMap、Hashtable、ConcurrentHashMap的原理与区别
猿人谷
05-30 797
猿人谷，期待与你同行！下面先说这三个Map的区别：HashTable底层数组+链表实现，无论key还是value都不能为null，线程安全，实现线程安全的方式是在修改数据...
HashMap和Hashtable和ConcurrentHashMap的区别
qq_36335126的博客
08-18 457
面试必备：HashMap、Hashtable、ConcurrentHashMap的原理与区别 同步首发：http://www.yuanrengu.com/index.php/2017-01-17.html 如果你去面试，面试官不问你这个问题，你来找我_ 下面直接来干货，先说这三个Map的区别： HashTable • 底层数组+链表实现，无论key还是value都不能为null，线程安全，实现线程安全的方式是在修改数据时锁住整个HashTable，效率低，ConcurrentHashMap做了相关优化 •
HashMap 和 Hashtable的区别
09-01
HashMap 和 Hashtable 是 Java 集合框架中两个重要的 Map 实现，它们虽然都是用来存储键值对的数据结构，但在很多方面存在显著的区别。以下将详细分析它们的主要差异、工作原理和适用场景。 1. **线程安全性** - `...
hashmap和hashtable的区别.docx
12-15
HashMap 和 Hashtable 是 Java 集合框架中两个重要的映射数据结构，它们都实现了 Map 接口，但具有显著的差异。以下将详细介绍这两个类的主要区别： 1. 线程安全性： - HashMap 不是线程安全的，这意味着在多线程...
java面试题——详解HashMap和Hashtable 的区别
09-01
HashMap 和 Hashtable 是 Java 中两种常用的哈希表数据结构，它们都是用来存储键值对的数据结构，但它们在设计和实现上有显著的区别。以下是对这两者差异的详细解释： 1. **线程安全性**： - `Hashtable` 是线程...
hashmap和hashtable的区别
06-07
hashmap和hashtable的区别
HashMap和Hashtable的区别
01-20
在Java编程语言中，`HashMap`和`Hashtable`都是实现`Map`接口的容器，用于存储键值对数据。它们的主要区别在于线程安全性、继承结构、提供的接口、对`null`值的支持、容量初始化与扩容策略以及哈希计算与冲突解决...
HashMap vs ConcurrentHashMap vs Hashtable
zengqifeng1997的博客
02-25 208
HashMap vs ConcurrentHashMap 引入ConcurrentHashMap是为了在同步集合HashTable之间有更好的选择，HashTable与HashMap、ConcurrentHashMap主要的区别在于HashMap不是同步的、线程不安全的和不适合应用于多线程并发环境下，而ConcurrentHashMap是线程安全的集合容器，特别是在多线程和并发环境中，通常作为Ma...
第六天HashMap和CurrentHashMap的区别、排行榜功能、 历史赛季积分
m0_74760197的博客
01-20 552
我们采用分表的形式存入大量的数据,这种方案拆分方式更加灵活,可以解决多表字段过多和数据量过大的问题.在分表的两种模式中,我们采用的是水平分表的方式.水平分表每张表字段相同数据不同.因此，如果需要在多线程环境中进行并发访问，可以选择使用 ConcurrentHashMap，而在单线程环境中，HashMap 可能会更加简单和高效。ConcurrentHashMap是线程安全的,他的核心是使用锁分段的方式来实现并发访问和修改,不会阻塞整个表,因此可以支持多线程并发操作.锁定力度为整个HashEntry数组。
java的HashMap与ConcurrentHashMap
fjs的专栏
09-17 6451
好像今天没有什么源码读，那么就来看看java的这两种HashMap有啥不一样的地方吧，在这之前先普及一下HashMap的一些基本知识： （1）放入HashMap的元素是key-value对。 （2）底层说白了就是以前数据结构课程讲过的散列结构。 （3）要将元素放入到hashmap中，那么key的类型必须要实现实现hashcode方法，默认这个方法是根据对象的地址来计算的，具体我也记不太清楚了
HashMap 和 currentHashMap
Aspiring youth的博客
04-13 1879
HashMap 和 currentHashMap
HashMap 和 CurrentHashMap 区别
qq_41877948的博客
01-19 3600
HashMap 和 CurrentHashMap 区别 HashMap存储的元素为key-value对 HashMap底层说白了是散列结构 要将key存储到HashMap中，key类型必须实现计算hashcode方法，默认这个方法是根据对象的地址来计算的，接着还必须覆盖对象的 equals() 方法 CurrentHashMap对整个桶数组进行了分段，而HashMap则没有 CurrentHas...
细品：HashMap、HashTable和CurrentHashMap区别
清风~的博客
07-14 1095
Map才是面试的必问点
HashMap 和 Hashtable 区别
最新发布
03-10
HashMap 和 Hashtable 都是用于存储键值对的数据结构，它们在功能上非常相似，但也存在一些区别。 1. 线程安全性：Hashtable 是线程安全的，即多个线程可以同时访问一个 Hashtable 实例而不需要额外的同步措施。而 ...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值