java hashtable 并发_并发工具类Hashtable

最新推荐文章于 2022-08-24 22:43:00 发布
最新推荐文章于 2022-08-24 22:43:00 发布
阅读量218 收藏 1
点赞数
文章标签： java hashtable 并发
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_29095587/article/details/114900209
版权

在多线程中如果需要用到集合则不能使用HashMap,Arrlist等集合，在多线程的操作中容易出现错误。

因此java为我们提供了几个并发工具类包括Hashtable,concurrentHashMap,CountDownLatch和Semaphore

首先是HashTable

Hashtable采用悲观锁SYNchronized的形式保证数据的安全性

只要有线程访问，会将整张表全部锁起来，所以Hashtable的效率低下

Hashtable图解：

Hashtable和HashMap一样底层都是哈希表结构包括数组和链表，数组默认长度是16，加载因子是0.75

73f37efc21bab3af2563eda4852ba077.png

根据键的哈希值计算出应该存入的索引

19ba983512cf7a6d6d9883275833cf9d.png

计算出的索引的值如果是null则会把值直接存进去把null覆盖

66debfebd1390c864dd108a43fec5411.png

如果元素根据键值计算出的应该存进的索引已经有值，则会调用equals方法比较属性值，如果属性值一样则不存，

属性值不一样就存进去，老元素挂在新元素的下面

a222e6e83ae3e2065500214eb54310f3.png

当链表的长度为8时就会自动转化为红黑树

只要有线程来访问，就会整张表全部锁起来：

11710d8a27e3e1ccdc1b0b6223d89bf8.png

Hashtable的源码中成员方法几乎全部被synchronize锁住：

03511315ed054f4ea081d2d99a818a5e.png

db32ac55fa26c359537e9cf1a84fe911.png

b2d9f13cfc073afe82d6b13866d722e6.png

所以synchronize的效率很低

TKSJ
关注
HashBaseTable的学习笔记
qq_38767992的博客
03-27 2604
HashBasedTable countModel = HashBasedTable.create(); 使用： countModel.put(x,x,boj);调用put方法添加值；  public HashBasedTable  setModel (HashBasedTable countModel, Integer.......){ countModel.put(userId
java高可用_Java 三高 ，高并发 ，高可用 。高性能
weixin_34404199的博客
02-12 4639
三高好像离我很远，我好像根本用不到它，整天做着集中式的开发，访问的人数好像最多也没几个人，500？200? 我不知道自己做的项目有超过这么高的峰值过吗？大概没有吧，从来都没有为项目的性能与并发问题发过愁的我，感觉....应该提升提升自己的能力水平了。可能一想到Java 的 高并发 ，高可用 。高性能 ，大家都会想到 分布式、微服务、等等的吧。好像只有分布式、微服务 的电商项目才可以用到这些东西。但...
Hashtable 的并发异常行为
王鹏亮 的专栏
01-23 1180
问题 与 HashMap 相比，Hashtable 被描述为线程安全的 键-值 存储集合，似乎可以放心地应用于多线程的环境，阅读 JDK 中 Hashtable 的源码可以看到，它通过在操作方法上面添加 synchronized 关键字实现线程安全，但是，其仍然有可能发生并发异常（throw new ConcurrentModificationException()），错误发生的场景：使用了迭代
Java篇 - 并发容器之Hashtable源码分析
u014294681的博客
12-27 481
​​​​​​嗨，又更博了。前几天连续更新锁相关的内容，已
HashMap与HashTable与并发容器
ZSX的博客
08-23 547
HashMap与HashTable 先上图看看它们的结构jdk7： 从图中可以看出HashMap和HashTable的组成结构基本一致，但是有些许不同。 相同点 capacity：数组的长度 loadFactor：负载因子（链表长度占数组长度的比例，默认0.75） threshold：扩容阈值（当链表长度到达阈值时就会自动扩容，等于capacity*loadFactor） 都是...
15.并发工具类（解析hashtable,ConcurrentHashMap1.7与1.8的区别以及Semaphore）
zhaozhiwei314的博客
07-14 196
3. 并发工具类 3.1 并发工具类-Hashtable Hashtable出现的原因：在集合类中HashMaori是比较常用的集合对象，但是HashMap在多线程环境下可能会出现线程不安全的情况，为了保证数据的安全性我们可以使用Hashtable,但是Hashtable由于底层使用synchronized(悲观锁)修饰，使得每次有一个线程操作表的时候会将整张表锁起来，导致效率低下。 代码实现 : package com.itheima.mymap; import java.util.HashMap;
java并发编程内部分享PPT
07-15
此外，Java并发编程还包括对并发容器的使用，如ArrayList、LinkedList、HashSet、HashMap等基础容器在并发环境下可能存在问题，Java提供了一些线程安全的容器，如Vector、HashTable以及java.util.concurrent包下的...
java并发集合
04-12
在深入学习Java并发集合时，我们需要理解每个类的内部实现机制，如ConcurrentHashMap的分段锁，CopyOnWriteArrayList的写时复制策略，以及各种同步工具类的工作原理。同时，了解何时以及如何选择合适的并发集合也是...
java 全局变量 同步_java并发问题，java并发容器解决全局变量的并发问题
weixin_31186111的博客
02-13 405
为了方便编写出线程安全的程序，Java里面提供了一些线程安全类和并发工具，比如：同步容器、并发容器、阻塞队列、Synchronizer(比如CountDownLatch)。今天我们就来讨论下同步容器。一.为什么会出现同步容器？在Java的集合容器框架中，主要有四大类别：List、Set、Queue、Map。List、Set、Queue接口分别继承了Collection接口，Map本身是一个接口。注...
三、Java并发-HashMap，HashTable和ConcurrentHashMap的源码学习
从零学起
07-27 189
一.HashMap的底层实现 （1）jdk1.8之前，是采用的数组（Entry）+链表实现的，数组的初始值为16，数组储存的是链表的头结点，而hashcode算法是通过位运算来实现散列运算的 存在问题：可能多个值都计算后连接在一个链表上，链表会变得很长，查询性能低 （2）jdk1.8之后，采用的是数组（Node）+链表/红黑树实现的，当链表长度等于8时，就会将链表转换为红黑树，这样进行查询就提高...
Java多线程-并发工具类-Hashtable
cmy_top的博客
06-24 139
Hashtable HashMap是线程不安全的（多线程环境下可能会存在问题） 为了保证数据的安全性，可以使用Hashtable，但是Hashtable的效率低 为什么会效率低？ Hashtable采用悲观锁synchronized的形式保证数据的安全性 只要有线程访问，会将整张表全部锁起来，所以Hashtable的效率低下 ...
JAVA并发编程 并发容器 HashTable 简单介绍以及常见的并发容器面试题
深入Java世界：探索编程之美与技术深度
03-30 349
HashTable HashTable 容器使用 synchronized 来保证线程安全，但在线程竞争激烈的情况下 HashTable 的效率非常低下。因为当一个线程访问 HashTable 的同步方法， 其他线程也访问 HashTable 的同步方法时，会进入阻塞或轮询状态。如线程 1 使 用 put 进行元素添加，线程 2 不但不能使用 put 方法添加元素，也不能使用 get 方法来获取...
并发数据结构-1.6 哈希表
weixin_34162629的博客
04-06 154
原文链接，译文链接，译者：iDestiny，校对：周可人 典型可扩展的哈希表即一个可调整大小的桶数组(buckets), 每一个桶存放预期数量的元素，因此哈希表平均在常量时间内进行插入，删除，查询操作。哈希表调整大小的主要成本—–在于新旧桶(buckets)之间进行重新分配操作，该操作被分摊到所有表操作上，所以平均操作时间也是常量的。哈希表调整大小就是扩...
java hashtable 并发,Java中HashTable和ConcurrentHashMap之间的区别
weixin_30062621的博客
03-13 126
并发Hashmap是在jdk1.5中引入的类。并发哈希映射仅在添加或更新映射时在称为片段的存储桶级别应用锁。因此，并发哈希映射允许对映射进行并发读写操作。HashTable是在Jdk1.1中引入的线程安全的旧类。它是Map接口的基本实现。它不允许使用null键和值。它本质上是同步的，因此两个不同的线程无法同时访问。Hashtable不维护任何顺序。序号键哈希表并发哈希映射1个基本的并发Hashma...
hashtable是线程安全的吗_使用了并发工具类库，线程安全就高枕无忧了吗？
weixin_39606361的博客
11-29 125
我们常说，什么样的程序员是个优秀的程序员呢？大部分回答是：基础过硬，熟练掌握一门或多门编程语言，高并发，大数据，等等。但这些都是你掌握了什么，事实上优秀的程序员都具备很强的业务开发能力，能够解决实际开发场景中的各种问题。今天就来和你聊聊使用并发工具类库相关的话题。在代码审核讨论的时候，我们有时会听到有关线程安全和并发工具的一些片面的观点和结论，比如“把 HashMap 改为 ConcurrentH...
面经-并发-HashTable与ConcurrentHashMap比较
LYly_B的博客
08-24 241
HashTable与ConcurrentHashMap比较 1.HashTable与ConcurrentHashMap都是线程安全的Map集合。 2.HashTable与ConcurrentHashMap的键和值都不能为空。 3.HashTable并发度低，整个HashTable对应一把锁，同一时刻，只能有一个线程操作它。并发度很低。 4._1.8之前ConcurrentHashMap使用了Se...
java基础解析系列(五)---HashMap并发下的问题以及HashTable和CurrentHashMap的区别
zy5757的博客
09-12 438
java基础解析系列(五)---HashMap并发下的问题以及HashTable和CurrentHashMap的区别 目录 java基础解析系列(一)---String、StringBuffer、StringBuilder java基础解析系列(二)---Integer java基础解析系列(三)---HashMap java基础解析系列(四)---LinkedHashMap的原理及LRU
极高并发下HashTable和ConcurrentHashMaon哪个效率高？
不会就问咯
09-17 4156
为什么 ConcurrentHashMap在多线程下效率更高？ oncurrentModificationException 在这种迭代方式中，当iterator被创建后集合再发生改变就不再是抛出ConcurrentModificationException， 取而代之的是在改变时new新的数据从而不影响原有的数据，iterator完成后再将头指针替换为新的数据，这样iterator...
Java并发之 HashMap Hashtable ConcurrentHashMap差异
04-07 151
HashMap的底层实现是：数组+链表/红黑树，当某个数组的链表长度达到某个阈值的时候，这个链表就转化为红黑树，这样大大减少了查找时间。 存储查找原理 存储：首先获取key的hashCode，然后取模数组的长度，这样可以快速定位到要存储到数组中的坐标，然后判断数组中是否存在元素，如果没有存储，则新建Node节点，把Node节点存储到数组中。如果有元素，则迭代表（红黑二叉树），如果存在此k...
Java并发包详解：ConcurrentHashMap与并发工具类解析
在面试中，了解并熟练掌握这些并发工具的使用和原理是至关重要的，因为它们可以帮助开发者编写出高效、线程安全的代码，以解决多线程环境中的复杂问题。理解并发包的组件不仅可以提升程序的并发性能，还可以避免因...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值