分析HashTable、HashMap与ConcurrentHashMap

最新推荐文章于 2023-02-10 16:49:03 发布
VIP文章 最新推荐文章于 2023-02-10 16:49:03 发布
阅读量200 收藏
点赞数 1
分类专栏： 后端技术 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dev_hugh/article/details/106532236
版权

一、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值相同的元素以单链表的形式串

最低0.47元/天 解锁文章
我超爱JAVA的
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
HashMap,HashTable,ConcurrentHashMap之关联.docx
12-18
HashMap,HashTable,ConcurrentHashMap之关联.docx
JAVA研发面试题（集合）HashMap vs HashTable vs ConcurrentHashMap
Xiaov
03-13 243
JAVA研发面试题（集合） JAVA集合（目录）： 集合类概述 ArrayList vs LinkedList 、ArrayList底层是如何实现的 HashMap vs HashTable vs ConcurrentHashMap map这个类，有几种实现，包括了HashMap，TreeMap，HashTable等等， HashMap原理|底层实现、JDK 1.8对HashMap的改进 H...
ConcurrentHashMap，HashTable和Synchronized HashMap比较
neuxq的博客
02-12 960
ConcurrentHashMap vs Hashtable vs Synchronized HashMap 尽管这三个类都能用于多线程，但是其中有一个明显的不同，那就是它们如何实现线程安全。HashTable是从JDK 1.
HashMap vs ConcurrentHashMap vs Hashtable
zengqifeng1997的博客
02-25 205
HashMap vs ConcurrentHashMap 引入ConcurrentHashMap是为了在同步集合HashTable之间有更好的选择，HashTable与HashMap、ConcurrentHashMap主要的区别在于HashMap不是同步的、线程不安全的和不适合应用于多线程并发环境下，而ConcurrentHashMap是线程安全的集合容器，特别是在多线程和并发环境中，通常作为Ma...
Java--ConcurrentHashMap & HashTable 详解
Dopezhi Blog
09-03 359
一、HashTable HashTable是线程安全的HashMap，里面的方法都是用synchronized修饰过的，跟HashMap有以下不同之处： 初始容量不同，HashMap是16，HashTable是11 HashMap可以存储值为null的元素，而HashTable不可以 HashMap的迭代器是基于快速失败(modCount)机制，fail-fast，而HashTable的迭代器不是快速失败的。 二、Colletions.synchronizedMap 除HashTable外，利用Coll
详谈：HashMap、HashTable、concurrentHashMap
ScorpC的博客
05-17 190
转载自： 作者：Java程序员Ashin 来源：CSDN https://blog.csdn.net/Ashin719/article/details/90244212， 写的非常好， 尊重原创！ 原文： 形象化面试过程： 现在是晚上11点了，学校屠猪馆的自习室因为太晚要关闭了。勤奋且疲惫的小鲁班也从屠猪馆出来了，正准备回宿舍洗洗睡，由于自习室位置比较偏僻所以是接收不到手机...
hashmap和hashtable的区别.docx
12-15
hashmap和hashtable的区别 HashMap和Hashtable都实现了Map接口，但决定用哪一个之前先要弄清楚它们之间的分别。...Java 5提供了ConcurrentHashMap，它是HashTable的替代，比HashTable的扩展性更好。
HashMap-面试必过
03-28
1.说一下 HashMap 的实现原理？...15.HashMap 与 HashTable 有什么区别？ 16.如何决定使用 HashMap 还是 TreeMap？ 17.HashMap 和 ConcurrentHashMap 的区别？ 18.ConcurrentHashMap 和 Hashtable 的区别？
【面试系列】并发容器之ConcurrentHashMap
01-20
看你简历里写了 HashMap，那你说说它存在什么缺点？ 线程不安全 迭代时无法修改值 那你有用过线程安全的 Map 吗？ 有，回答在哪用过。 没有，不过我了解过。 那你说说它们的实现。 Hashtable Hashtable 本身比较低效...
java7hashmap源码-learning-record:学习轨迹记录
06-04
HashTable和HashMap的区别详解 LeetCode 27. 删除元素（Remove Element） 7月8号 7月5号 复习hashMap concurrentHashmap [LeetCode 70. 爬楼梯（Climbing Stairs）.md](Java基础/数据结构与算法/LeetCode/LeetCode ...
HashMap和HashTable及ConcurrentHashMap区别详解
hai1991yu的博客
07-23 718
Java中的数据存储方式有两种结构，一种是数组，另一种就是链表，前者的特点是连续空间，寻址迅速，但是在增删元素的时候会有较大幅度的移动，所以数组的特点是查询速度快，增删较慢。 而链表由于空间不连续，寻址困难，增删元素只需修改指针，所以链表的特点是查询速度慢、增删快。 那么有没有一种数据结构来综合一下数组和链表以便发挥他们各自的优势？答案就是哈希表。哈希表的存储结构如下图所示： ①hashMa...
9.1 Hashtable与ConcurrentHashMap详解
Mao_yafeng的博客
10-22 566
Hashtable 和HashMap用法是和底层的结构都是数组+链表+红黑树，都是key-value键值对数据的存储，最大的区别就是HashMap线程不安全，Hashtable 线程安全。HashMap当什么时候会发生线程不安全呢？当两个线程同时新增在数组上同一位置的数据时(同一链表数据)，两线程同时操作数据可能被冲掉。
ConcurrentHashMap、Hashtable、HashMap
ChineseSoftware的博客
02-22 493
一、区别总结 1️⃣HashMap 是非线程安全的，不适用于多线程资源共享场景，在单线程场景下性能最好。在多线程环境中，需要手动实现同步机制。HashMap 中，null 可以作为键，这样的键只有一个，但可以有一个或多个键所对应的值为 null。当 get() 返回 null 时，既可以表示 HashMap 中没有该 key，也可以表示该 key 所对应的 value 为 null。因此，在 HashMap 中不能用 get() 来判断是否存在某个 key，应该用 containsKey() 来判断。 2️
简述HashMap、HashTable和ConcurrentHashMap
weixin_55758279的博客
02-10 103
1.HashMap实现了Map接口，初始容量为16，当链表节点数大于8时，为了保证效率，会将链表转为红黑树。当节点数小于6时，红黑树退还为链表。如果哈希桶中某条链表的个数超过8，并且桶的个数超过64时才会将链表转换为红黑树，否则直接扩容。
Java提供了哪几种IO方式
Dev_Hugh的博客
05-24 3394
同步、异步、阻塞、非阻塞概念 阻塞、非阻塞 IO操作分两部分，发起IO请求和IO数据读写，阻塞、非阻塞主要是针对线程发起IO请求后，是否立即返回 同步、异步 针对IO数据读写定义的，读写数据过程不阻塞线程称为异步IO 阻塞IO模型 最传统的一种IO模型，在读写数据的过程中会发生阻塞现象， 当用户线程发出IO请求之后，内核会去查看数据是否准备就绪，如果没有准备就绪就会等待数据就绪，而用户线程就会处于阻塞状态，用户线程交出CPU。 数据准备就绪后，内核会将数据拷贝到用户线程，并返回结果给用户线程，用户线程才
如何使用UML完成一个设计文档(读书笔记)
Dev_Hugh的博客
02-10 1093
软件建模与设计过程可以拆分成需求分析、概要设计和详细设计三个阶段。UML 规范包含了十多种模型图，常用的有 7 种：类图、序列图、组件图、部署图、用例图、状态图和活动图。 一、类图 类图用于描述类的特性和类之间的静态关系 类的组成部分 类的名字，类的属性，类的方法 类之间的关系 关联 当一个类的属性保存了对另一个类的实例的引用时，就产生了关联关系 单向关联 双向关联 自身关联 多维关联 ...
谈谈Java中的锁机制
Dev_Hugh的博客
06-06 417
一、Synchronized关键字原理 什么是Synchronized Synchronized是java内建的同步机制，提供了互斥的语义和可见性，当一个线程已经获取当前锁时，其他试图获取锁的线程会被阻塞 Synchronized核心组件 Wait Set 那些调用wait方法被阻塞的线程被放置在这里 Contention List 竞争队列，所有请求锁的线程首先被放在这个竞争队列中 Entry List Connection List 中那些有资格成为候选资源的线程被移动到Entry List
软件设计的开闭原则与倒置原则(读书笔记)
Dev_Hugh的博客
02-12 255
Todo ： 早上总结两篇文章的笔记进行发布
软件设计的里氏替换原则与单一职责原则(读书笔记)
Dev_Hugh的博客
02-13 225
一、里氏替换原则 若对每个类型 T1 的对象 o1，都存在一个类型 T2 的对象 o2，使得在所有针对 T2 编写的程序 P 中，用 o1 替换 o2 后，程序 P 的行为功能不变，则 T1 是 T2 的子类型。 简单的阐述里氏替换原则 : 一个父类A，一个子类B继承自A类，在程序代码之中可以用子类B的对象引用去替换掉原本代码中的A类对象引用，并且程序不会出问题 要满足这个条件就需要子类A的...
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、付费专栏及课程。

余额充值