上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 31 下一页
摘要: 原文地址:http://www.importnew.com/25541.html 一、 前言 PriorityBlockingQueue是带优先级的无界阻塞队列,每次出队都返回优先级最高的元素,是二叉树最小堆的实现,研究过数组方式存放最小堆节点的都知道,直接遍历队列元素是无序的。 二、 Priori 阅读全文
posted @ 2021-10-23 14:53 姚春辉 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 原文地址:http://www.importnew.com/25566.html 一、 前言 上节介绍了无界链表方式的阻塞队列LinkedBlockingQueue,本节来研究下有界使用数组方式实现的阻塞队列ArrayBlockingQueue 二、 ArrayBlockingQueue类图结构 如 阅读全文
posted @ 2021-10-23 14:50 姚春辉 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 原文地址:http://ifeve.com/concurrent-collections-3/ 关于与LinkedBlockingDeque类似的单向队列LinkedBlockingQueue可以参考:Java并发49 使用阻塞线程安全的列表 列表(list)是最基本的集合。 一个列表中的元素数量是 阅读全文
posted @ 2021-10-23 14:20 姚春辉 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 原文地址:http://www.importnew.com/25583.html 一、前言 前面介绍了使用CAS实现的非阻塞队列ConcurrentLinkedQueue,下面就来介绍下使用独占锁实现的阻塞队列LinkedBlockingQueue的实现。 二、 LinkedBlockingQueu 阅读全文
posted @ 2021-10-23 14:13 姚春辉 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 原文地址:https://www.jianshu.com/p/602b3240afaf ConcurrentLinkedDeque 是双向链表结构的无界并发队列,从JDK 7开始加入到J.U.C的行列中,使用CAS实现并发安全。 与 ConcurrentLinkedQueue 的区别是该阻塞队列同时 阅读全文
posted @ 2021-10-23 11:27 姚春辉 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 一、 前言 常用的并发队列有阻塞队列和非阻塞队列。 前者使用锁实现,后者则使用CAS非阻塞算法实现,使用非阻塞队列一般性能比较好。 下面就看看常用的非阻塞ConcurrentLinkedQueue是如何使用CAS实现的。 二、 ConcurrentLinkedQueue类图结构 如图Concurre 阅读全文
posted @ 2021-10-22 10:38 姚春辉 阅读(114) 评论(0) 推荐(0) 编辑
摘要: ConCurrentHashMap 1.8 相比 1.7的话,主要改变为: 去除 Segment + HashEntry + Unsafe 的实现,改为 Synchronized + CAS + Node + Unsafe 的实现其实 Node 和 HashEntry 的内容一样,但是HashEnt 阅读全文
posted @ 2021-10-21 20:27 姚春辉 阅读(5766) 评论(0) 推荐(0) 编辑
摘要: 原文地址:http://ifeve.com/concurrenthashmap/ 术语定义 术语英文解释 哈希算法 hash algorithm 是一种将任意内容的输入转换成相同长度输出的加密方式,其输出被称为哈希值。 哈希表 hash table 根据设定的哈希函数H(key)和处理冲突方法将一组 阅读全文
posted @ 2021-10-20 19:59 姚春辉 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 原文地址:http://www.cnblogs.com/skywang12345/p/3498634.html跳表相关:http://kenby.iteye.com/blog/1187303 概要 本章对Java.util.concurrent包中的ConcurrentSkipListSet类进行详 阅读全文
posted @ 2021-10-20 10:14 姚春辉 阅读(202) 评论(0) 推荐(0) 编辑
摘要: Copy-On-Write简称COW,是一种用于程序设计中的优化策略。 COW的基本思路是,从一开始大家都在共享同一个内容,当某个人想要修改这个内容的时候,才会真正把内容Copy出去形成一个新的内容然后再改,这是一种延时懒惰策略。 从JDK1.5开始Java并发包里提供了两个使用CopyOnWrit 阅读全文
posted @ 2021-10-19 17:58 姚春辉 阅读(57) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 31 下一页