HashMap,Hashtable,SynchronizedHashMap,ConcurrentHashMap

最新推荐文章于 2024-06-22 17:30:23 发布
最新推荐文章于 2024-06-22 17:30:23 发布
阅读量800 收藏
点赞数
分类专栏： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/the_conquer_zzy/article/details/78741003
版权

java 的HashMap总结

  1. HashMap与HashTable：
    HashMap key value 都可以是null，Hashtable 不可以，
    HashMap 线程不安全，Hashtable 线程安全

  2. SynchronizedHashMap, ConcurrentHashMap

    SynchronizedHashMap是采用全部加锁，相当于包装了一层，内部加完锁再调用hashmap，返回的也是一个SynchronizedMap 会保证原来map中的顺序
    ConcurrentHashMap 采用重写的方式， 1.7之前采用分段锁技术，只锁相关的bucket，不相关部分可以并发，提高了效率，但是是把map中的值重写到HashEntry[]中，不再是一个map， 另外也不会保持原先map中的顺序。 1.8之后，取消了分段锁的概念，采用CAS实现。

the_conquer_zzy
关注
专栏目录
经典面试问题：HashMap、HashTable、ConcurrentHashMap的区别？
CYK_byte的博客
09-26 933
ConcurrentHashMap相对于HashTable做出了一些优化和改进：对读方式没有加锁（但使用了volatile保证从内存中读取数据），只对写操作使用synchronized进行加锁，但不是对整个对象进行加锁，而是对每个哈希桶进行加锁；扩容的时候，旧数组和新数组会同时存在一段时间，每次操作哈希表的时候都会把旧内存的一些元素搬运到新数组中，直到全部搬运完才释放旧数组的空间（查询元素时，旧和新一起查；put元素时，发现负载因子超过阈值，就会触发扩容——申请一个更大的数组，然后讲旧数据搬运到新数组上；
Java SynchornizedMap(Map)和ConcurrentHashMap使用示例及区别
weixin_42098295的博客
07-11 87
本文主要介绍Java中，SynchornizedMap和ConcurrentHashMap使用的方法和使用示例代码，以及它们之间的区别。 原文地址：Java SynchornizedMap(Map)和ConcurrentHashMap使用示例及区别
HashMap 和 Hashtable 的区别，Synchronized锁
刘顺顺的博客
09-29 365
1.HashMap 和 Hashtable 的区别? a、线程是否安全： HashMap 是非线程安全的，HashTable 是线程安全的；HashTable 内部的方法基本都经过 synchronized 修饰。（如果你要保证线程安全的话就使用 ConcurrentHashMap 吧！）； b、效率： 因为线程安全的问题，HashMap 要比 HashTable 效率高一点。另外，HashTable 基本被淘汰，不要在代码中使用 它； c、对Null key 和Null value的支持： HashMap
HashTable详解
最新发布
RRLOVEXX20210818的博客
06-22 1955
HashTable的线程安全，ConcurrentHashMap，LinkedHashMap
HashMap、synchronized
ybw
08-07 1486
文章目录synchronized锁升级 synchronized 锁升级 锁主要存在四种状态，依次是：无锁状态、偏向锁状态、轻量级锁状态、重量级锁状态。但是不能锁降级 首先处于无锁状态的时候，来了一个线程，这个线程就持有锁了，将线程id插入到Markword中，同时修改偏向锁的标志位，就会把对象的对象头中偏向锁的状态设置成1，表示加上偏向锁，同时也可以看到哪个线程获得了该对象的锁。 如果有其它线程进来的时候，首先会自旋 ...
HashMap，Hashtable，ConcurrentHashMap和synchronized Map
westlife的博客
12-19 383
1. HashMap是线程不安全的 因为多线程环境下，使用Hashmap进行put操作会引起死循环，导致CPU利用率接近100%，所以在并发情况下不能使用HashMap。 HashMap 在并发执行 put 操作时会引起死循环，导致 CPU 利用率接近100%。因为多线程会导致 HashMap 的 Node 链表形成环形数据结构，一旦形成环形数据结构，Node 的 next 节点永
Collections.synchronizedHashMap真的可用吗
Eskiii的博客
07-31 473
Collections.synchronizedHashMap真的可用吗
(转)C# Hashtable Synchronized vs SyncRoot
weixin_30583563的博客
05-26 277
摘自：http://www.afugame.com/club/dispbbs.asp?boardid=13&id=5236& page=1&move=nextSynchronized vs SyncRoot 我们知道，在.net的一些集合类型中，譬如Hashtable和ArrayList，都有Synchronized静态方法和SyncRoot实例方法，他们之间有联系吗？我怎...
HashMap、HashTable和ConcurrentHashMap的区别
weixin_41741306的博客
08-27 505
HashMap、HashTable 简单点来说，HashTable是线程安全的HashMap，都实现了Map接口，Map接口对键值对进行映射。但还是有些不同，这里从三点来说：线程安全性，同步(synchronization)，以及速度。 我们先来看看HashMap的底层: public class HashMap<K,V> extends AbstractMap&...
HashMap,HashTable,ConcurrentHashMap之关联.docx
12-18
HashMap,HashTable,ConcurrentHashMap 之关联 HashMap、HashTable、ConcurrentHashMap 是 Java 集合类中的重点，以下是对它们的详细解释： HashMap HashMap 是非线程安全的，它的键和值都允许有 null 值存在。...
HashMap和Hashtable和ConcurrentHashMap的区别
qq_36335126的博客
08-18 503
面试必备：HashMap、Hashtable、ConcurrentHashMap的原理与区别 同步首发：http://www.yuanrengu.com/index.php/2017-01-17.html 如果你去面试，面试官不问你这个问题，你来找我_ 下面直接来干货，先说这三个Map的区别： HashTable • 底层数组+链表实现，无论key还是value都不能为null，线程安全，实现线程安全的方式是在修改数据时锁住整个HashTable，效率低，ConcurrentHashMap做了相关优化 •
详解HashMap、HashTable、ConcurrentHashMap、HashSet的异同
架构师易哥的博客
12-01 169
之前的文章《HashMap源码详解》中我们已经结合Java1.8中HashMap的源码对数据结构、数据存取、数据写入、扩容等操作进行了详细的梳理。 而HashMap又是HashSet、HashTable、ConcurrentHashMap这三种数据结构的基础。今天的文章我们就在《HashMap源码详解》的基础上，介绍HashSet、HashTable、ConcurrentHashMap的源码，并比较他们与HashMap的异同。 1 HashTable HashTable和HashMap的关系最近，可以认为是
并发编程（JMM+AQS+Synchronized+hashMap）
weixin_42030357的博客
11-05 330
1.Lock和Synchronized关键字的区别： 2. 线程与线程之间是不能直接同步变量。 下面是volatile底层操作。
面试向：ConcurrentHashMap和Synchronized Hashmap有什么区别？
Tech in Pieces
12-08 399
ConcurrentHashmap: locks some portion of a map.-allows concurrent read and write-no null k-v(but hashmap allows) synchronized Hahsmap-locks the whole map-two threads can’t access to a map concurrently-allows null k-v
HashTable中的线程同步
陈旭媛
08-11 999
使用 Hashtable.Synchronized包装的HashTable，针对多个写线程，或者多个读线程是线程安全的，但是针对又有度线程，又有写情况，是不安全的。Hashtable table2 = Hashtable.Synchronized(new Hashtable());//线程安全的。使用Lock（table2）也是一样的情况针对多个写线程，或者多个读线程是线程安全的，但是针对又有度线
Java基础系列（面试必备）：HashMap，Hashtable(HashTable)，SynchronizedMap和ConcurrentHashMap ！
Mr_chen的博客
07-08 454
Java基础系列（基础）：Java使用Cookie增删改查操作！ 前言 今天博主将为大家分享:Java基础系列（基础）：Java使用Cookie增删改查操作！不喜勿喷，如有异议欢迎讨论！ 什么是Cookie? 到这里:Java基础系列（基础）：Java使用Cookie增删改查操作！分享完毕了，快去试试吧！ 最后 更多参考精彩博文请看这里：《陈永佳的博客》 喜欢博主的小伙伴可以加个关...
HashMap、ConcurrentHashMap和SynchronizedMap – 哈希表在Java中的同步处理
热门推荐
逆水行舟
05-19 1万+
原文链接：http://crunchify.com/hashmap-vs-concurrenthashmap-vs-synchronizedmap-how-a-hashmap-can-be-synchronized-in-java/ 在Java中，HashMap是一个非常有用的数据结构。几乎每一个Java应用都会使用到它。我之前的博文中有介绍过如何实现一个线程安全的缓存，在这个例子中，我就使用到了H
SynchronizedMap和ConcurrentHashMap深入分析
书唐瑞的博客
03-19 443
Collections类为HashMap提供了一个并发版本SynchronizedMap类. 虽然SynchronizedMap类中的方法都使用了synchronized修饰,但并不等于是线程安全的. Map<<tring, Object> map = Maps.newHashMap(); Map<String, Object> synMap = Collection...
Java HashMap、ConcurrentHashMap、SynchronizedMap、HashTable
jushisi的博客
06-11 202
文章目录HashMapJava7Java8ConcurrentHashMapJava7Java8SynchronizedMapHashTable HashMap Java7 Java8 Java8 对 HashMap 进行了一些修改，最大的不同就是利用了红黑树，所以其由 数组+链表+红黑树 组成。 在 Java8 中，当链表中的元素超过了 8 个以后，会将链表转换为红黑树，在这些位置进行查找的时候可以降低时间复杂度为 O(logN)。 ConcurrentHashMap Java7 整个 Concurr
hashmap hashtable concurrenthashmap
09-13
HashMap，Hashtable和ConcurrentHashMap都是Java中用于存储键值对的数据结构。 HashMap是非线程安全的哈希表实现，它允许null键和null值，并且可以存储不同类型的键值对。HashMap基于哈希算法，通过计算键的哈希码...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值