分析HashTable、HashMap与ConcurrentHashMap

最新推荐文章于 2023-02-10 16:49:03 发布
最新推荐文章于 2023-02-10 16:49:03 发布
阅读量216 收藏
点赞数 1
分类专栏： 后端技术 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Dev_Hugh/article/details/106532236
版权
本文分析了Java中的HashTable、HashMap和ConcurrentHashMap的区别。HashTable是线程安全但效率低，HashMap非线程安全但在1.8中引入了红黑树优化。ConcurrentHashMap通过分离锁和细粒度同步提高并发性能，1.8版进一步优化初始化和并发操作。
摘要由CSDN通过智能技术生成

一、HashTable、HashMap有什么不同

1.1 HashTable

HashTable是遗留类，很多映射的常用功能与HashMap类似，不同的是它继承自Dictionary类不支持null键和值，并且是线程安全的，任意时间只有一个线程能写HashTable，锁的粒度粗，并发性不如ConcurrentHashMap，因为其引入了分段锁，每次只将一个小部分上锁

1.2 HashMap（数组+链表+红黑树）

HashMap不是同步的，最多只允许一条记录的键位null，允许多条记录的值为null，它是根据键的hashCode值定位到数组对应的存储位置，通常情况下HashMap进行put或get的操作可以达到常数的时间性能

1.2.1 HashMap java 1.7的实现

在这里插入图片描述
数组内每个元素是单向链表，绿色的实体是Entry的实例，hashcode值相同的元素以单链表的形式串在一起

  • capacity ：当前数组容量，始终保持2^n ，可以扩容，扩容后数组大小为当前的2倍
  • loadFactor ࿱
最低0.47元/天 解锁文章
我超爱JAVA的
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
HashMap、Hashtable、ConcurrentHashMap等深入分析
振的博客
03-30 428
Map用于存储“key-value”元素对，它将一个key映射到一个而且只能是唯一的一个value。Map可以使用多种实现方式，HashMap的实现采用的是Hash表；而TreeMap采用的是红黑树。 1、HashMap的实现原理： HashMap使用hash的方式实现。而hash表最常见的实现方式就是数组+链表的形式。Hash表结合了数组和链表两者的优点，数组寻址容易但插入删除困难，
HashMap、Hashtable、ConcurrentHashMap的区别
qq_33479841的博客
08-29 5579
HashMap、Hashtable、ConcurrentHashMap是日常开发中使用频率较高的数据结构，它们都是以key-value的形式来存储数据，且都实现了Map接口，日常开发中很多人对其三者之间的区别并没有十分清晰的概念。本文将剖析部分源码，以及从线程安全性、速度等方面来分析三者之间的区别。首先讲下三者的一些区别：1.HashMap与Hashtable基本上等价，区别在于Hashtable的大部分方法都是被synchronized修饰，并且键值都不能为null(HashMap则可以)；...
简述HashMap、HashTable和ConcurrentHashMap
weixin_55758279的博客
02-10 108
1.HashMap实现了Map接口，初始容量为16，当链表节点数大于8时，为了保证效率，会将链表转为红黑树。当节点数小于6时，红黑树退还为链表。如果哈希桶中某条链表的个数超过8，并且桶的个数超过64时才会将链表转换为红黑树，否则直接扩容。
HashMap和Hashtable以及ConcurrentHashMap的区别
Jan's的博客
04-18 4120
HashMap和Hashtable的区别 何为HashMap HashMap是在JDK1.2中引入的Map的实现类。 HashMap是基于哈希表实现的，每一个元素是一个key-value对，其内部通过单链表解决冲突问题，容量不足（超过了阀值）时，同样会自动增长。 其次，HashMap是非线程安全的，只是用于单线程环境下，多线程环境下可以采用concurrent并发包下的concurrentHashMap。 如果不理解线程安全，可以看看我这篇文章：Java并发编程之多线程 HashMap实现了*.
详谈：HashMap、HashTable、concurrentHashMap
ScorpC的博客
05-17 201
转载自： 作者：Java程序员Ashin 来源：CSDN https://blog.csdn.net/Ashin719/article/details/90244212， 写的非常好， 尊重原创！ 原文： 形象化面试过程： 现在是晚上11点了，学校屠猪馆的自习室因为太晚要关闭了。勤奋且疲惫的小鲁班也从屠猪馆出来了，正准备回宿舍洗洗睡，由于自习室位置比较偏僻所以是接收不到手机...
ConcurrentHashMap、Hashtable、HashMap
ChineseSoftware的博客
02-22 538
一、区别总结 1️⃣HashMap 是非线程安全的，不适用于多线程资源共享场景，在单线程场景下性能最好。在多线程环境中，需要手动实现同步机制。HashMap 中，null 可以作为键，这样的键只有一个，但可以有一个或多个键所对应的值为 null。当 get() 返回 null 时，既可以表示 HashMap 中没有该 key，也可以表示该 key 所对应的 value 为 null。因此，在 HashMap 中不能用 get() 来判断是否存在某个 key，应该用 containsKey() 来判断。 2️
Java中Hashtable类与HashMap类的区别详解
09-02
- `HashMap`则会对`hashCode()`进行再计算，以减少哈希冲突，使用与运算来确定元素在数组中的位置。 5. **容量和负载因子**： - `Hashtable`的初始容量是11，容量增长方式是旧容量的两倍加1。 - `HashMap`的默认...
Java容器HashMap与HashTable详解
08-30
《Java容器HashMap与HashTable详解》 HashMap和HashTable是Java中两种重要的数据结构，它们都是用于存储键值对的数据容器，但两者在设计和使用上有显著的差异。 HashMap是Java集合框架的一部分，它继承自...
java中Hashtable和HashMap的区别分析
09-05
Java中的`Hashtable`和`HashMap`都是`Map`接口的实现...在Java 5之后，通常推荐使用`ConcurrentHashMap`来替代`Hashtable`，因为它提供了更好的并发控制。而在单线程环境中，如果不需要线程安全，`HashMap`通常更高效。
HashMap,HashTable,ConcurrentHashMap之关联.docx
12-18
ConcurrentHashMap 是 Java 中的另一个线程安全的类，它与 HashTable 在线程同步上有什么不同？ConcurrentHashMap 使用了分段锁的机制，每个段都独立锁定，提高了并发性能。 HashMap 和 HashTable 的区别 1. 线程...
HashMap 和 Hashtable的区别
09-01
HashMap 和 Hashtable 是 Java 集合框架中两个重要的 Map 实现，它们虽然都是用来存储键值对的数据结构，但在很多方面存在显著的区别。以下将详细分析它们的主要差异、工作原理和适用场景。 1. **线程安全性** - `...
9.1 Hashtable与ConcurrentHashMap详解
Mao_yafeng的博客
10-22 605
Hashtable 和HashMap用法是和底层的结构都是数组+链表+红黑树，都是key-value键值对数据的存储，最大的区别就是HashMap线程不安全，Hashtable 线程安全。HashMap当什么时候会发生线程不安全呢？当两个线程同时新增在数组上同一位置的数据时(同一链表数据)，两线程同时操作数据可能被冲掉。
Java--ConcurrentHashMap & HashTable 详解
Dopezhi Blog
09-03 379
一、HashTable HashTable是线程安全的HashMap，里面的方法都是用synchronized修饰过的，跟HashMap有以下不同之处： 初始容量不同，HashMap是16，HashTable是11 HashMap可以存储值为null的元素，而HashTable不可以 HashMap的迭代器是基于快速失败(modCount)机制，fail-fast，而HashTable的迭代器不是快速失败的。 二、Colletions.synchronizedMap 除HashTable外，利用Coll
HashMap和HashTable及ConcurrentHashMap区别详解
hai1991yu的博客
07-23 732
Java中的数据存储方式有两种结构，一种是数组，另一种就是链表，前者的特点是连续空间，寻址迅速，但是在增删元素的时候会有较大幅度的移动，所以数组的特点是查询速度快，增删较慢。 而链表由于空间不连续，寻址困难，增删元素只需修改指针，所以链表的特点是查询速度慢、增删快。 那么有没有一种数据结构来综合一下数组和链表以便发挥他们各自的优势？答案就是哈希表。哈希表的存储结构如下图所示： ①hashMa...
每天一道面试题-ConcurrentHashMap vs HashMap vs LinkedHashMap vs HashTable
互联网十年老兵
05-20 796
HashMap：查询和插入速度极快，但是线程不安全，在多线程情况下在扩容的情况下可能会形成闭环链路，耗光cpu资源。LinkedHashMap：基本和HashMap实现类似，多了一个链表来维护元素插入的顺序，因此维护的效率会比HashMap略低。但是因为有链表的存在，遍历效率会高于HashMap。HashTable：线程安全，但性能较差，已经不推荐使用ConcurrentHashMap：线程安全，...
Java提供了哪几种IO方式
Dev_Hugh的博客
05-24 3431
同步、异步、阻塞、非阻塞概念 阻塞、非阻塞 IO操作分两部分，发起IO请求和IO数据读写，阻塞、非阻塞主要是针对线程发起IO请求后，是否立即返回 同步、异步 针对IO数据读写定义的，读写数据过程不阻塞线程称为异步IO 阻塞IO模型 最传统的一种IO模型，在读写数据的过程中会发生阻塞现象， 当用户线程发出IO请求之后，内核会去查看数据是否准备就绪，如果没有准备就绪就会等待数据就绪，而用户线程就会处于阻塞状态，用户线程交出CPU。 数据准备就绪后，内核会将数据拷贝到用户线程，并返回结果给用户线程，用户线程才
HashTable, HashMap, ConcurrentHashMap
最新发布
09-05
HashTable、HashMap 和 ConcurrentHashMap 都是 Java 中用于存储键值对的数据结构，它们的主要区别在于线程安全性和性能。 1. HashTable：在早期的 Java 版本中引入，是一个线程安全的哈希表实现。它使用 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值