jvm数据结构
还不够
这个作者很懒,什么都没留下…
展开
-
jdk1.8中ConcurrentHashMap的实现原理
原文: http://blog.csdn.net/fjse51/article/details/55260493并发环境下为什么使用ConcurrentHashMap1. HashMap在高并发的环境下,执行put操作会导致HashMap的Entry链表形成环形数据结构,从而导致Entry的next节点始终不为空,因此产生死循环获取Entry2. HashT转载 2018-01-01 23:57:35 · 867 阅读 · 0 评论 -
深入理解ConcurrentHashmap(JDK1.6到1.7)
原文: https://www.jianshu.com/p/bd972088a494concurrentHashmap是JDK提供的一个线程安全的Map容器类,因为它是线程安全的,同时获取和释放锁的代价很低,所以被广泛的应用在各种场景下。在开源项目中随处可见。对于concurrentHashmap,以前都是只会用,但是从来没有深入了解和学习,最近抽出时间分析一番。ps:对于conc转载 2018-01-02 00:10:09 · 1145 阅读 · 0 评论 -
深入浅出ConcurrentHashMap1.8
原文: https://www.jianshu.com/p/c0642afe03e0请去看原文关于文章中的疑问:为什么要构造一个反序链表,放在nextTable的i+n的位置上呢,在《深入分析ConcurrentHashMap1.8的扩容实现 》一文中进行了详细分析。前言HashMap是我们平时开发过程中用的比较多的集合,但它是非线程安全的,转载 2018-01-02 00:11:07 · 506 阅读 · 0 评论 -
探索jdk8之ConcurrentHashMap 的实现机制
原文:http://www.cnblogs.com/huaizuo/archive/2016/04/20/5413069.html请去看原文探索jdk8之ConcurrentHashMap 的实现机制在介绍ConcurrentHashMap源码之前,很有必要复习下java并发编程中的一些基础知识,比如内存模型等。存储模型并发编程中的三个概转载 2018-01-02 00:12:26 · 273 阅读 · 0 评论 -
Java并发编程总结4——ConcurrentHashMap在jdk1.8中的改进
原文:http://www.cnblogs.com/everSeeker/p/5601861.html请去看原文Java并发编程总结4——ConcurrentHashMap在jdk1.8中的改进一、简单回顾ConcurrentHashMap在jdk1.7中的设计 先简单看下ConcurrentHashMap类在jdk1.7中的设计,其基转载 2018-01-02 00:13:19 · 281 阅读 · 0 评论 -
并查集(Java实现)
原文:http://www.cnblogs.com/noKing/p/8018609.html当时学的时候看的一本印度的数据结构书(好像是..有点忘了..反正跟同学们看的都不一样...)...里面把本文提到的所有情况都提到了,我这里只是重复实现,再加上一些个人的理解的图解,最后附上两道并查集的题来帮助理解.并查集:基本介绍并查集-> 并查集是一种数据结构, 常用于描述集合,经常用于解...转载 2018-04-22 22:26:15 · 332 阅读 · 0 评论