concurrenthashmap

最新推荐文章于 2024-03-11 23:54:55 发布
最新推荐文章于 2024-03-11 23:54:55 发布
阅读量43 收藏
点赞数
分类专栏： Java的语法 文章标签： 链表 定位 java hash 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44412864/article/details/114421018
版权

concurrenthashmap

jdk7

  • ReEntryLock + Segment + Hashentry
  • 并发度 就是segment的个数
  • 第一次hash的时候定位到segment，第二次hash定位到元素所在的链表
  • get方法无需加锁，通过volatile来保证不会读到脏数据

jdk8

  • synchronized + CAS +Node + 红黑树
  • CAS 是一个乐观锁 ，消息更高
  • Node 的value 和 next 都是用volatile 来修饰，来保证可见性
  • 替换，查找，和赋值都是用CAS
  • 锁的粒度更小，只锁住head节点，也就是数组的一个位置
  • 扩容的时候，阻塞所有的东西操作，并发的进行扩容
pjiang000
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java中遍历ConcurrentHashMap的四种方式详解
08-25
Java中遍历ConcurrentHashMap的四种方式详解 Java中遍历ConcurrentHashMap的四种方式详解是Java开发中一个非常重要的知识点。ConcurrentHashMap是Java中一种高效且线程安全的HashMap实现，它提供了高效的读写操作...
Java并发系列之ConcurrentHashMap源码分析
08-27
Java并发系列之ConcurrentHashMap源码分析 ConcurrentHashMap是Java中一个高性能的哈希表实现，它解决了HashTable的同步问题，允许多线程同时操作哈希表，从而提高性能。 1. ConcurrentHashMap的成员变量： ...
ConcurrentHashMap
最新发布
weixin_68742131的博客
03-11 1072
在JDK7下，采用的分段锁的方式来保证数据安全，为每段数据分配一个锁，同时其他段的数据可以被其他线程访问。ConcurrentHashMap 由segmentHashEntry组成，segment 内部实现了 ReetrantLock，一个 segment 守护一个 HashEntry，所以当几个线程竞争 HashEntry时，会用对应的ReentrantLock进行加锁。在JDK8下， ConcurrentHashMap 数据结构同 jdk8 中的 HashMap 数据结构一样，都是数组+链表+红黑树。
ConcurrentHashMap简介
热门推荐
gulanga5的博客
03-07 5万+
一、jdk1.8之前的数据结构： 1.默认情况下会有16个区段 Segment数组 Segment[16] 2.每次每个区段Segment中会保存若干个散列桶，每次散列桶长度扩容成2^n次方的长度。 多个散列桶相连就构成了散列表。 3.存入元素： key带入到hashcode方法众获得hashcode值，然后把hashcode值带入到散列算法中获取segment的下标(区段编号)，再根据key带入到定义好的函数中获取Segment对象中散列桶的下标。 如果此位置有元素就构成链表(JDK1.8及以后会
Java并发编程之ConcurrentHashMap
02-26
ConcurrentHashMap是一个线程安全的HashTable，它的主要功能是提供了一组和HashTable功能相同但是线程安全的方法。ConcurrentHashMap可以做到读取数据不加锁，并且其内部的结构可以让其在进行写操作的时候能够将锁的...
java本地缓存ConcurrentHashMap
07-07
java本地缓存ConcurrentHashMap
ConcurrentHashmap源码
02-18
源码分析见我博文：http://blog.csdn.net/wabiaozia/article/details/50684556
IDEA不能导入List包
weixin_44412864的博客
03-24 1883
Java ACM模式
weixin_44412864的博客
03-28 1779
Java ACM模式 文章目录Java ACM模式1：java.util.*2：其他 1：java.util.* Scanner reader = new Scanner(System.in); List<Integer> res = new ArrayList<>(); HashMap<Integer,String> you = new HashMap<>(); Queue<Integer
GC 可达性分析
weixin_44412864的博客
03-06 655
可达性分析 从GC roots开始作为七点，向下搜索他们引用的对象，可以生成一棵引用树。所有树的节点被称为可达的节点，否则就是不可达的节点 在Java语言中，可以作为GC roots的对象包含以下的几种 虚拟机栈中的引用对象 方法区中的类静态属性引用的对象 方法区中的常量引用的对象 本地方法栈中的native方法的引用对象 ...
synchronized(xxx.class)
weixin_44412864的博客
04-20 615
synchronized(xxx.class)只能锁住类的方法，类的属性、元数据等都是没有被锁住的，可以被其他线程访问。
2020 操作系统第二次习题
weixin_44412864的博客
12-01 570
1：C 静态优先权是在创建进程的时候确定的，确定之后在整个进程中是不再改变的。 2：D 进程的三态图，其中从堵塞到运行时不可能的。 其中从运行到等待是可行的，此时是发生了中断或者是发生了异常 从等待到就绪是可以的，等待的条件已经发生 从运行到就绪是可以的，此时是时间片已经到，此时进入了就绪队列。 从等待是不可能到运行的。 3： 当时间片到，进程从运行状态转变为就绪的状态 4： 进程管理中，当等待的事情发生，进程从堵塞态变成了就绪态。 5： 进程是有生命周期的，进程的执行是需要处理机，进程也是动态的额概念。.
最坏情况为线性时间的选择算法
weixin_44412864的博客
07-15 543
最坏情况为线性时间的选择算法 参考：【算法】算法导论：https://www.bilibili.com/video/BV1Tb411M7FA?p=6 提出问题：从一个数组中找到第K个最大数字，即TOPK问题，这个题目在面试和研究中经常遇到，那么，这个题目应该怎么解决呢？ 理所当然的我们会想到排序，我们可以使用排序算法将数组变得有顺序，然后直接选取，使用快速排序，归并排序，或者是堆排序，都可以使得时间复杂度是 O(nlgn) 建堆，取出前K个数字，当k 接近于 0，或者是数组长度的时间，其时间复杂度几乎
win 10下方搜索栏没见了解决方法
weixin_44412864的博客
12-17 476
解决方法一 右键左下角的win图标，再选择搜索即可 解决方案二（建议） 右键 下方的任务栏，选择Cortana，再点击显示搜索框就可以啦~
Windows 中进程的相关操作
weixin_44412864的博客
12-21 443
以下的操作均为Windows 10 系统 ①：查看进程 tasklist tasklist会按照pid（进程号）从小到大进行排列 ②：关闭进程 taskkill /im qq.exe /f taskkill /im 1024 /f 出处：进行VS 插件安装时，提示需要关闭具体的进程才能接着安装。 ...
2020 操作系统第二天复习（习题总结）
weixin_44412864的博客
12-13 440
I：分时系统的响应与下列的哪一个因素无关 1.2.4 操作系统的发展和分类 ​ 分时系统 ​ 分时系统指的是允许多个联机的用户同时使用一个计算级系统进行交互式设计的操作系统。系统把处理的时间分为时间片，公平的分给每一个用户，这样使得各个用户好像独占了计算机系统，所以实际上分时系统是多道程序的一个变相实现，CPU被若干个交互式的用户多路复用，每一个用户都有独自的联机终端。 ​ IBM开发了第一个分时系统CTSS，分时系统的特点是：同时性，独立性，及时性和交互性。它强调
内核函数 系统调用 系统命令 库函数
weixin_44412864的博客
12-05 367
内核函数 运行在内核态的，一般来说特权级较高。 系统调用 系统调用是程序进入内核函数的接口层，大量的内核函数被封装再系统调用中。再进入不同的系统调用之后，系统调用中的内核函数被称为该系统调用的服务例程。 系统命令 比如在cmd中的ls，ll。系统命令相比于库函数就会更高一层，每一个系统命令都是一个可执行的程序。比如我们strace ls。就可以看出来他调用了open()，brk()等系统调用命令。 strace 是一个Linux用户空间跟踪器，可以通过它来监视用户进程和内核的交互，比如系统调用，信号传递和进
Java 源码中 unchecked 什么意思
weixin_44412864的博客
03-03 265
这个只是一个注解，通知编译器在编译时不进行检查，比如在类型转换时
OOM 错误
weixin_44412864的博客
03-05 181
OOM 错误 文章目录OOM 错误1：OutOfMemoryError2：为什么会有OOM3：JVM的内存模型 1：OutOfMemoryError 堆内存溢出，这种情况是最常见的，一般是由于内存泄漏或者是堆设置过小造成的。堆的大小可以通过Xms，Xmn进行调节。 PermGen溢出，也就是方法区溢出了产生了大量的class对象在方法区，这种情况可以更改方法区的大小来解决。过多的常量尤其是字符串也会造成方法区溢出 栈溢出，即StackOverFolw，一般是由于死循环或者是深度调用造成的，或者是栈过小。一
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值