HashMap、HashTable、ConcurrentHashMap对比

已于 2024-04-28 21:26:24 修改
阅读量81 收藏
点赞数 2
文章标签： java 开发语言
于 2024-04-28 21:24:54 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43548532/article/details/138290585
版权
HashMapHashTableConcurrentHashMap
key为null可以，但为null的key只有一个不可以不可以
value为null可以不可以不可以
hash值重新计算hash值直接使用对象的hashcode重新计算hash值
结构内部数组+链表+红黑树数组+链表数组+链表+红黑树
是否多线程安全否是是
怎样实现多线程安全所有方法都使用sychronized关键字加锁jdk1.7使用segment+reentraclock； jdk1.8之后，对数组的节点Node加锁；在put操作的时候，如果node上没有value，则使用cas自旋插入元素；反之，则使用sychronized加锁；在get操作的时候，不进行加锁，使用volatile关键字保证value的可见性

qq_43548532
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
hashmap hashtable concurrenthashmap的区别与联系
厚积薄发的博客
02-22 333
为什么hashmap是不安全的. hashmap 在put的时候，插入的元素超过了容量（由负载因子决定）的范围就会触发扩容操作，就是rehash，这个会重新将原数组的内容重新hash到新的扩容数组中，在多线程的环境下，存在同时其他的元素也在进行put操作，如果hash值相同，可能出现同时在同一数组下用链表表示，造成闭环，导致在get时会出现死循环，所以HashMap是线程不安全的。 ...
HashMap,HashTable,ConcurrentHashMap
TT_130616的博客
12-19 688
HashMap、HashTable、ConcurrentHashMap都是map接口的实现类 1、HashTable 继承实现情况 任何非空对象都可作为键或值（键值都不能为空） 底层数组+链表实现 线程安全，实现线程安全的方式是在进行修改的时候锁住了整个HashTable，效率低下，ConcurrentHashMap对此进行了优化（分段所） 初始size是11，扩容2*size...
HashTable, HashMap, ConcurrentHashMap 之间的区别
XHgga_的博客
04-15 765
在选择适合的哈希表实现时，我们需要根据具体的需求和场景来决定。如果应用程序是单线程的，可以选择 HashMap 来提高性能；如果需要在多线程环境下使用，可以考虑使用 ConcurrentHashMap 来确保线程安全性和性能；而如果需要线程安全性且不关心性能问题，可以选择 HashTable。无论选择哪种哈希表实现，都应该根据具体的情况来权衡各种因素，并了解它们之间的区别，以便做出最合适的选择。哈希表是常用的数据结构之一，对于高效地存储和检索键值对数据非常重要。!!希望多多指出不足之处!!!
HashMap,Hashtable,ConcurrentHashMap
weixin_56738054的博客
01-11 1166
Hashtable、ConcurrentHashMap和HashMap之间的一些区别。
【Java】HashMap、HashTable和ConcurrentHashMap的区别
daydayup
04-21 1660
HashMap是基于哈希表实现的，通过哈希函数将键映射到索引位置，实现快速查找。与HashTable不同，HashMap允许使用null作为键和值。HashMap不是线程安全的，因此在多线程环境下使用时需要注意数据一致性问题。
HashMap HashTable ConcurrentHashMap区别
碧海蓝天观潮涌
12-06 319
1. Hashtable 和 HashMap （1）区别，这两个类主要有以下几方面的不同： Hashtable和HashMap都实现了Map接口，但是Hashtable的实现是基于Dictionary抽象类。   在HashMap中，null可以作为键，这样的键只有一个；可以有一个或多个键所对应的值为null。  当get()方法返回null值时，即可以表示 HashMap中没有该键，也可以表示该...
HashMap和ConcurrentHashMap和Hashtable的区别
热门推荐
逾越的博客
02-13 1万+
HashMap和Hashtable的区别 1.线程安全不同 HashMap是非线程安全的，只是用于单线程环境下； ConcurrentHashMap是线程安全的，多线程环境下可用； Hashtable是线程安全的，能用于多线程环境中； 2.继承的父类不同 HashMap继承自AbstractMap类。但二者都实现了Map接口。 Hashtable继承自Dictionary类，Dictionary类是一个已经被废弃的类（见其源码中的注释）。父类都被废弃，自然而然也没人用它的子类Hashtable了。
HashTable HashMap ConcurrentHashMap 的介绍以及区别
qq_54469537的博客
01-27 1460
本文主要是介绍HashMap HashTable 以及ConcurrentHashMap三者,以及这三者之间的区别
HashMap Hashtable ConcurrentHashMap 的区别
weixin_42118323的博客
01-21 436
HashMap 和 Hashtable 都实现了map 接口,但是要使用哪个,先弄清楚他们的区别,需要考虑的因素:线程安全性,同步(synchroniznation),速度 Hashtable: 数组+链表实现,不允许null键null值,线程安全,实现线程安全的方式是修改数据的似乎锁住整个Hashtable,效率低下 ; 初始容量为n==11,扩容为 2n+1; HashMap:数据＋链表实现...
HashMap,HashTable与ConcurrentHashMap
weixin_49817511的博客
04-23 798
名称HashMapHashtable是否线程安全非线程安全线程安全,所有方法都进行了同步处理线程安全,采用了分段锁的机制允许null键值允许null键值不允许null键值允许null键值性能HashMap在单线程环境下性能较高，但在多线程环境下需要额外的同步措施来保证线程安全。由于Hashtable的所有操作都是同步的，因此在单线程环境下性能通常比HashMap差。
hashmap hashtable concurrenthashmap
09-13
HashMap，Hashtable和ConcurrentHashMap都是Java中用于存储键值对的数据结构。 HashMap是非线程安全的哈希表实现，它允许null键和null值，并且可以存储不同类型的键值对。HashMap基于哈希算法，通过计算键的哈希码...
HashMap、HashTable和ConcurrentHashMap的区别
weixin_41741306的博客
08-27 490
HashMap、HashTable 简单点来说，HashTable是线程安全的HashMap，都实现了Map接口，Map接口对键值对进行映射。但还是有些不同，这里从三点来说：线程安全性，同步(synchronization)，以及速度。 我们先来看看HashMap的底层: public class HashMap<K,V> extends AbstractMap&...
HashTable、HashMap、ConcurrentHashMap的区别
JYX2333的博客
06-22 370
HashTable1.8、HashMap1.8、ConcurrentHashMap1.8的区别 HashTable1.8 底层数组+链表实现，无论key还是value都不能为null，线程安全，实现线程安全的方式是在修改数据时锁住整个HashTable，效率低，ConcurrentHashMap做相关优化； Hashtable是一种能提供快速插入和查询的数据结构，无论其包含多少Item（条目），执行查询和插入操作的平均时间复杂度总是接近O(1)； 初始size为11，扩容：newsize = olesiz
HashMap、HashTable、ConcurrentHashMap 之间的区别
保护小周ღ的博客
04-11 2519
哈喽，大家好~我是保护小周ღ，本期为大家带来的是 HashMap、HashTable、ConcurrentHashMap 之间的区别，从数据结构到多线程安全~确定不来看看嘛~ 更多精彩敬请期待：保护小周ღ *★,°*:.☆(￣▽￣)/$:*.°★* ‘
Hashtable，HashMap，ConcurrentHashMap的原理和区别
ying_coder的博客
03-26 576
(1)HashMap不是线程安全的，不支持并发操作，没有同步方法。ConcurrentHashMap是线程安全的，支持并发操作，通过继承 ReentrantLock（JDK1.7的重入锁）/CAS和synchronized(JDK1.8的内置锁)来进行加锁（分段锁），每次需要加锁的操作锁住的是一个 segment，这样只要保证每个 segment 是线程安全的，也就实现了全局的线程安全。 (2)J...
Java基础（6）- Java代码笔记3
最新发布
weixin_47062560的博客
08-30 556
数据类型[][] 数组名 = new 数据类型[m][n]数据类型 数组名[][] = new 数据类型[m][n]数据类型[] 数组名[] = new 数据类型[m][n]m：代表二维数组长度n：代表二维数组中每个一维数组的长度。
启动Application 报错：no mapping for GET /（已解决）
qq_3512323979的博客
08-26 6760
no mapping for GET /因为我使用的是框架嘛，然后生成了一个SpringBoot项目后，resources下面就会有一个static的类，用于存放静态资源类，后面我把静态资源放在里面，但是启动启动类后，报错一直匹配不到。： 正常的话，我们使用SpringBoot框架，他会给我们提供许多便利，包括静态资源的自动服务，默认的话，他会去。报这个错可能还有其他原因，我的是因为这个，大家可以根据日志信息一步步检查，肯定可以解决的！类并覆盖其方法时，就会失去静态资源的自动服务
[C++规范] 访问类成员变量的方式：直接访问还是通过成员函数访问？
Loewen丶的小窝
08-26 7170
在面向对象编程（OOP）中，通过成员函数（如`ME_HardwareTypeEnum Type() const;` 和 `int Id() const;`）来访问类的私有或受保护成员（如`m_hardwareType` 和 `m_id`），而不是直接通过公共成员访问，是一种更好的做法。
操作系统原子操作
zzt_is_me的博客
08-28 4843
所谓的原子操作就是不可被拆分的操作，对于多线程对全局变量进行操作时，就再也不用再线程锁了，和pthread_mutex_t保护作用是一样的，也是线程安全的，有些编译器在使用时需要加-march=i686编译参数。2、type只能是整数相关的类型，浮点型和自定义类型无法使用。功能：把value赋值给*ptr,并返回*ptr的旧值。功能：以上操作返回的是*ptr与value计算后的值。使用原子操作实现一个线程安全的无锁队列。1、该功能并不通用，有些编译器不支持。功能：以上操作返回的是*ptr的旧值。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值