梧留柒
随笔 - 35 文章 - 0 评论 - 28随笔分类 - java.util.concurrent包源码分析
《java.util.concurrent 包源码阅读》 结束语 摘要: 《java.util.concurrent 包源码阅读》系列文章已经全部写完了。开始的几篇文章是根据自己的读书笔记整理出来的（当时只阅读了部分的源代码），后面的大部分都是一边读源代码，一边写文章。由于水平有限，在阅读源代码的时候，分析得也比较浅显，还有很多地方自己也没有研究明白，有的地方显得语焉不详... 阅读全文 posted @ 2014-09-25 10:36 梧留柒 阅读(3177) | 评论 (7) 编辑 《java.util.concurrent 包源码阅读》28 Phaser 第二部分 摘要: 这一部分来分析Phaser关于线程等待的实现。所谓线程等待Phaser的当前phase结束并转到下一个phase的过程。Phaser提供了三个方法：// 不可中断，没有超时的版本public int awaitAdvance(int phase);// 可以中断，没有超时的版本public int ...阅读全文 posted @ 2014-09-23 16:13 梧留柒 阅读(934) | 评论 (0) 编辑 《java.util.concurrent 包源码阅读》27 Phaser 第一部分 摘要: Phaser是JDK7新添加的线程同步辅助类，作用同CyclicBarrier，CountDownLatch类似，但是使用起来更加灵活：1. Parties是动态的。2. Phaser支持树状结构，即Phaser可以有一个父Phaser。Phaser的构造函数涉及到两个参数：父Phaser和初始的p... 阅读全文 posted @ 2014-09-22 16:24 梧留柒 阅读(1527) | 评论 (0) 编辑 《java.util.concurrent 包源码阅读》26 Fork/Join框架之Join 摘要: 接下来看看调用ForkJoinTask的join方法都发生了什么： public final V join() { // doJoin方法返回该任务的状态，状态值有三种： // NORMAL, CANCELLED和EXCEPTIONAL // join...阅读全文 posted @ 2014-09-19 14:53 梧留柒 阅读(1063) | 评论 (1) 编辑 《java.util.concurrent 包源码阅读》25 Fork/Join框架之Fork与Work-Stealing（重写23，24） 摘要: 在写前面两篇文章23和24的时候自己有很多细节搞得不是很明白，这篇文章把Fork和Work-Stealing相关的源代码重新梳理一下。首先来看一些线程池定义的成员变量：关于scanGuard：volatile int scanGuard;private static final int SG_UNI...阅读全文 posted @ 2014-09-17 17:00 梧留柒 阅读(1578) | 评论 (0) 编辑 《java.util.concurrent 包源码阅读》24 Fork/Join框架之Work-Stealing 摘要: 仔细看了Doug Lea的那篇文章：A Java Fork/Join Framework 中关于Work-Stealing的部分，下面列出该算法的要点（基本是原文的翻译）：1. 每个Worker线程都维护一个任务队列，即ForkJoinWorkerThread中的任务队列。2. 任务队列是双向队列，...阅读全文 posted @ 2014-09-04 21:36 梧留柒 阅读(1206) | 评论 (1) 编辑 《java.util.concurrent 包源码阅读》23 Fork/Join框架之Fork的冰山一角 摘要: 上篇文章一直追踪到了ForkJoinWorkerThread的pushTask方法，仍然没有办法解释Fork的原理，那么不妨来看看ForkJoinWorkerThread的run方法： public void run() { Throwable exception = null;...阅读全文 posted @ 2014-09-03 17:37 梧留柒 阅读(1146) | 评论 (0) 编辑 《java.util.concurrent 包源码阅读》22 Fork/Join框架的初体验 摘要: JDK7引入了Fork/Join框架，所谓Fork/Join框架，个人解释：Fork分解任务成独立的子任务，用多线程去执行这些子任务，Join合并子任务的结果。这样就能使用多线程的方式来执行一个任务。JDK7引入的Fork/Join有三个核心类：ForkJoinPool，执行任务的线程池ForkJo... 阅读全文 posted @ 2014-09-02 21:13 梧留柒 阅读(2994) | 评论 (0) 编辑 《java.util.concurrent 包源码阅读》21 CyclicBarrier和CountDownLatch 摘要: CyclicBarrier是一个用于线程同步的辅助类，它允许一组线程等待彼此，直到所有线程都到达集合点，然后执行某个设定的任务。现实中有个很好的例子来形容：几个人约定了某个地方集中，然后一起出发去旅行。每个参与的人就是一个线程，CyclicBarrier就是那个集合点，所有人到了之后，就一起出发。C...阅读全文 posted @ 2014-09-01 14:28 梧留柒 阅读(1015) | 评论 (0) 编辑 《java.util.concurrent 包源码阅读》20 DelayQueue 摘要: DelayQueue有序存储Delayed类型或者子类型的对象，没当从队列中取走元素时，需要等待延迟耗完才会返回该对象。所谓Delayed类型，因为需要比较，所以继承了Comparable接口：public interface Delayed extends Comparable { long...阅读全文 posted @ 2014-08-29 14:36 梧留柒 阅读(1288) | 评论 (0) 编辑 《java.util.concurrent 包源码阅读》19 PriorityBlockingQueue 摘要: 前面讲ScheduledThreadPoolExecutor曾经重点讲到了DelayedWorkQueue，这里说的PriorityBlockingQueue其实是DelayedWorkQueue的简化版本，实现了按序排列元素的功能。也就是说PriorityBlockingQueue是维护一个按序排...阅读全文 posted @ 2014-08-28 10:06 梧留柒 阅读(1013) | 评论 (0) 编辑 《java.util.concurrent 包源码阅读》18 Exchanger 摘要: Exchanger可以看做双向数据传输的SynchronousQueue，即没有生产者和消费者之分，任意两个线程都可以交换数据。在JDK5中Exchanger被设计成一个容量为1的容器，存放一个等待线程，直到有另外线程到来就会发生数据交换，然后清空容器，等到下一个到来的线程。从JDK6开始，Exch...阅读全文 posted @ 2014-08-27 22:23 梧留柒 阅读(1030) | 评论 (0) 编辑 《java.util.concurrent 包源码阅读》17 信号量 Semaphore 摘要: 学过操作系统的朋友都知道信号量，在java.util.concurrent包中也有一个关于信号量的实现：Semaphore。从代码实现的角度来说，信号量与锁很类似，可以看成是一个有限的共享锁，即只能被有限数量的线程使用的共享锁。因为存在计数，因此Semaphore的构造函数有参数permits来设定...阅读全文 posted @ 2014-08-26 16:07 梧留柒 阅读(1223) | 评论 (0) 编辑 《java.util.concurrent 包源码阅读》16 一种特别的BlockingQueue：SynchronousQueue 摘要: SynchronousQueue是一种很特别的BlockingQueue，任何一个添加元素的操作都必须等到另外一个线程拿走元素才会结束。也就是SynchronousQueue本身不会存储任何元素，相当于生产者和消费者手递手直接交易。SynchronousQueue有一个fair选项，如果fair为t...阅读全文 posted @ 2014-08-25 15:21 梧留柒 阅读(1585) | 评论 (0) 编辑 《java.util.concurrent 包源码阅读》15 线程池系列之ScheduledThreadPoolExecutor 第二部分 摘要: 这篇文章主要说说DelayedWorkQueue。在ScheduledThreadPoolExecutor使用DelayedWorkQueue来存放要执行的任务，因为这些任务是带有延迟的，而每次执行都是取第一个任务执行，因此在DelayedWorkQueue中任务必然按照延迟时间从短到长来进行排序的...阅读全文 posted @ 2014-08-22 16:44 梧留柒 阅读(1494) | 评论 (1) 编辑 《java.util.concurrent 包源码阅读》14 线程池系列之ScheduledThreadPoolExecutor 第一部分 摘要: ScheduledThreadPoolExecutor是ThreadPoolExecutor的子类，同时实现了ScheduledExecutorService接口。public class ScheduledThreadPoolExecutor extends ThreadPoolEx...阅读全文 posted @ 2014-08-21 11:17 梧留柒 阅读(1677) | 评论 (0) 编辑 《java.util.concurrent 包源码阅读》13 线程池系列之ThreadPoolExecutor 第三部分 摘要: 这一部分来说说线程池如何进行状态控制，即线程池的开启和关闭。先来说说线程池的开启，这部分来看ThreadPoolExecutor构造方法： public ThreadPoolExecutor(int corePoolSize, int ...阅读全文 posted @ 2014-08-20 21:25 梧留柒 阅读(1046) | 评论 (1) 编辑 《java.util.concurrent 包源码阅读》12 线程池系列之ThreadPoolExecutor 第二部分 摘要: 接着说worker线程是如何工作的。ThreadPoolExecutor有一个成员类叫Worker，所起到的作用就是线程池worker线程的作用。private final class Worker extends AbstractQueuedSynchronizer implements Runn...阅读全文 posted @ 2014-08-15 10:04 梧留柒 阅读(1127) | 评论 (0) 编辑 《java.util.concurrent 包源码阅读》11 线程池系列之ThreadPoolExecutor 第一部分 摘要: 先来看ThreadPoolExecutor的execute方法，这个方法能体现出一个Task被加入到线程池之后都发生了什么： public void execute(Runnable command) { if (command == null) throw...阅读全文 posted @ 2014-08-14 10:46 梧留柒 阅读(1364) | 评论 (0) 编辑 《java.util.concurrent 包源码阅读》10 线程池系列之AbstractExecutorService 摘要: AbstractExecutorService对ExecutorService的执行任务类型的方法提供了一个默认实现。这些方法包括submit，invokeAny和InvokeAll。注意的是来自Executor接口的execute方法是未被实现，execute方法是整个体系的核心，所有的任务都是在...阅读全文 posted @ 2014-08-13 16:25 梧留柒 阅读(1403) | 评论 (0) 编辑 《java.util.concurrent 包源码阅读》09 线程池系列之介绍篇 摘要: concurrent包中Executor接口的主要类的关系图如下：Executor接口非常单一，就是执行一个Runnable的命令。public interface Executor { void execute(Runnable command);}ExecutorService接口扩展了E...阅读全文 posted @ 2014-08-13 14:34 梧留柒 阅读(1390) | 评论 (0) 编辑 《java.util.concurrent 包源码阅读》08 CopyOnWriteArrayList和CopyOnWriteArraySet 摘要: CopyOnWriteArrayList和CopyOnWriteArraySet从数据结构类型上来说是类似的，都是用数组实现的保存一组数据的数据结构，区别也简单就是List和set的区别。因此这里就先讨论CopyOnWriteArrayList，然后再说CopyOnWriteArraySet。这里重...阅读全文 posted @ 2014-08-12 14:36 梧留柒 阅读(1094) | 评论 (0) 编辑 《java.util.concurrent 包源码阅读》07 LinkedBlockingQueue 摘要: 这篇文章来说说稍微复杂一些的LinkedBlockingQueue。LinkedBlockingQueue使用一个链表来实现，会有一个head和tail分别指向队列的开始和队列的结尾。因此LinkedBlockingQueue会有两把锁，分别控制这两个元素，这样在添加元素和拿走元素的时候就不会有锁的...阅读全文 posted @ 2014-08-11 14:10 梧留柒 阅读(1300) | 评论 (0) 编辑 《java.util.concurrent 包源码阅读》06 ArrayBlockingQueue 摘要: 对于BlockingQueue的具体实现，主要关注的有两点：线程安全的实现和阻塞操作的实现。所以分析ArrayBlockingQueue也是基于这两点。对于线程安全来说，所有的添加元素的方法和拿走元素的方法都会涉及到，我们通过分析offer方法和poll()方法就能看出线程安全是如何实现的。首先来看...阅读全文 posted @ 2014-08-10 18:45 梧留柒 阅读(978) | 评论 (0) 编辑 《java.util.concurrent 包源码阅读》05 BlockingQueue 摘要: 想必大家都很熟悉生产者-消费者队列，生产者负责添加元素到队列，如果队列已满则会进入阻塞状态直到有消费者拿走元素。相反，消费者负责从队列中拿走元素，如果队列为空则会进入阻塞状态直到有生产者添加元素到队列。BlockingQueue就是这么一个生产者-消费者队列。BlockingQueue是Queue的...阅读全文 posted @ 2014-08-09 15:49 梧留柒 阅读(1461) | 评论 (0) 编辑 《java.util.concurrent 包源码阅读》04 ConcurrentMap 摘要: Java集合框架中的Map类型的数据结构是非线程安全，在多线程环境中使用时需要手动进行线程同步。因此在java.util.concurrent包中提供了一个线程安全版本的Map类型数据结构：ConcurrentMap。本篇文章主要关注ConcurrentMap接口以及它的Hash版本的实现Concu...阅读全文 posted @ 2014-08-08 14:55 梧留柒 阅读(2116) | 评论 (2) 编辑 《java.util.concurrent 包源码阅读》03 锁 摘要: Condition接口应用场景：一个线程因为某个condition不满足被挂起，直到该Condition被满足了。类似与Object的wait/notify，因此Condition对象应该是被多线程共享的，需要使用锁保护其状态的一致性示例代码:class BoundedBuffer { fi...阅读全文 posted @ 2014-07-10 15:42 梧留柒 阅读(3341) | 评论 (0) 编辑 《java.util.concurrent 包源码阅读》02 关于java.util.concurrent.atomic包 摘要: Aomic数据类型有四种类型：AomicBoolean,AomicInteger,AomicLong, 和AomicReferrence(针对Object的)以及它们的数组类型，还有一个特殊的AomicStampedReferrence,它不是AomicReferrence的子类，而是利用Aomic...阅读全文 posted @ 2014-07-10 15:27 梧留柒 阅读(3830) | 评论 (1) 编辑 《java.util.concurrent 包源码阅读》01 源码包的结构 摘要: 准备花点时间阅读一下java.util.concurrent这个包里面的java代码，大致看了一下，这个包我个人觉得大致可以分为五个部分（如有不对之处，还望指正）第一部分 Aomic数据类型这部分都被放在java.util.concurrent.atomic这个包里面，实现了原子化操作的数据类型，包...阅读全文 posted @ 2012-12-14 16:42 梧留柒 阅读(5035) | 评论 (2) 编辑
公告
昵称：梧留柒园龄：5年9个月
粉丝：106
关注： 0 +加关注
|
||||||
| 日 | 一 | 二 | 三 | 四 | 五 | 六 |
|---|---|---|---|---|---|---|
| 30 | 1 | 2 | 3 | 4 | 5 | 6 |
| 7 | 8 | 9 | 10 | 11 | 12 | 13 |
| 14 | 15 | 16 | 17 | 18 | 19 | 20 |
| 21 | 22 | 23 | 24 | 25 | 26 | 27 |
| 28 | 29 | 30 | 31 | 1 | 2 | 3 |
| 4 | 5 | 6 | 7 | 8 | 9 | 10 |
搜索
常用链接
我的标签
- java concurrent(29)
- java(4)
- 多线程(3)
- 服务器(3)
- NIO(3)
- spark(1)
- uclibc libcurl seg fault(1)
- workbench(1)
- 编程(1)
- 并发(1)
- 更多
随笔分类
随笔档案
积分与排名
- 积分 - 49565
- 排名 - 9173
最新评论
- 1. Re:《java.util.concurrent 包源码阅读》02 关于java.util.concurrent.atomic包
- zxcv
- --bing_it
- 2. Re:《java.util.concurrent 包源码阅读》 结束语
- 不错，佩服
- --/keepgoing/
- 3. Re:《java.util.concurrent 包源码阅读》26 Fork/Join框架之Join
- 读完了，厉害啊，博主，佩服佩服~~~
- --爱宝贝丶
- 4. Re:利用docker搭建spark hadoop workbench
- 赞一个，最近也在学习docker
- --调参狗
- 5. Re:利用docker搭建spark hadoop workbench
- 这啥啊?
- --幕三少
阅读排行榜
- 1. 《Java并发编程》之线程中断与终止线程运行(5458)
- 2. 《java.util.concurrent 包源码阅读》01 源码包的结构(5035)
- 3. 《java.util.concurrent 包源码阅读》02 关于java.util.concurrent.atomic包(3830)
- 4. 《java.util.concurrent 包源码阅读》03 锁(3341)
- 5. 《java.util.concurrent 包源码阅读》 结束语(3177)
评论排行榜
- 1. 《java.util.concurrent 包源码阅读》 结束语(7)
- 2. 《用Java写一个通用的服务器程序》01 综述(6)
- 3. 《用Java写一个通用的服务器程序》02 监听器(3)
- 4. 《java.util.concurrent 包源码阅读》04 ConcurrentMap(2)
- 5. 《java.util.concurrent 包源码阅读》01 源码包的结构(2)
