- 博客(6)
- 收藏
- 关注
转载 Java并发源码剖析(一)——AbstractQueuedSynchronizer独占模式
作为Java核心内容之一【并发】,该部分的源码基本在java.util.concurrent这个包下面。本文的内容的源码版本是jdk1.8_11。作为AQS的前言,可以看看我之前的文章:《Java同步框架AQS原文分析》。1、认识AQS使用过Java中的锁对象,一定会对一个锁很熟悉—ReentrantLock。这是一个可重入的锁。大部分情况是作为一些情况替换synchronized这个关键字的方案。
2017-04-06 16:15:14 480
转载 Java同步框架AQS原文分析
0、引言自J2SE1.5开始,java中的同步类(Lock,Semphore等等)都基于AbstractQueuedSynchronizer(后文简称AQS)。AQS提供了一种原子式管理同步状态、阻塞和唤醒线程功能以及队列模型的简单框架。本文主要是分析此框架的实现者Doug Lea写的一篇介绍AQS的论文(→猛戳这里拿原文←),并没有完全翻译原文,所以想看原文的在上面拿原文。1、基本功能同步器至少要
2017-04-06 09:04:10 4213 1
原创 排序算法自我练习(四)——归并算法
归并算法归并算法基本概念分而治之方法代码演示算法分析基本概念分而治之方法归并排序在极不平衡的集合中的情况,暂时不考虑。考虑平衡风格法: 将n个元素风格为A和B两个集合,A集合中含有n/k个元素, B中包含其余的元素。递归的使用分而治之的方法对A和B进行排序。将A和B合并为一个集合。 k = 2的排序方法称之为二路归并排序方法。 为了消除不必要的递归,改进方法从1开始进行序列合并。> 初
2015-10-11 20:06:17 427
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人