摘要: 概述 信号量(Semaphore)控制同时访问资源的线程数量,支持公平和非公平两种方式获取许可。 使用 提供的方法 使用示例: 使用信号量实现对内容池(例如线程池)的访问。 实现原理 基于AQS实现,用同步状态(state)表示许可数(permits),使用AQS的共享式获取和释放同步状态来实现pe 阅读全文
posted @ 2017-11-05 12:12 在周末 阅读(293) 评论(0) 推荐(0) 编辑
摘要: 概述 CyclicBarrier是一个同步工具类,它允许一组线程互相等待,直到到达某个公共屏障点。与CountDownLatch不同的是该barrier在释放等待线程后可以重用,所以称它为循环(Cyclic)的屏障(Barrier)。 CyclicBarrier支持一个可选的Runnable命令,在 阅读全文
posted @ 2017-11-05 12:01 在周末 阅读(19826) 评论(1) 推荐(0) 编辑
摘要: 概述 CountDownLatch是一个同步工具类,它允许一个或多个线程一直等待,直到其他线程的操作执行完后再执行。 CountDownLatch使用一个计数器count实现,构建CountDownLatch时需要使用给定的count初始化CountDownLatch。在count到达0之前,调用a 阅读全文
posted @ 2017-11-05 11:12 在周末 阅读(374) 评论(0) 推荐(0) 编辑
摘要: 概述 BlockingQueue支持两个附加操作的Queue:1)当Queue为空时,获取元素线程被阻塞直到Queue变为非空;2)当Queue满时,添加元素线程被阻塞直到Queue不满。BlockingQueue不允许元素为null,如果入队一个null元素,会抛NullPointerExcept 阅读全文
posted @ 2017-11-05 10:40 在周末 阅读(14812) 评论(1) 推荐(0) 编辑
摘要: 概述 ReentrantReadWriteLock是Lock的另一种实现方式,我们已经知道了ReentrantLock是一个排他锁,同一时间只允许一个线程访问,而ReentrantReadWriteLock允许多个读线程同时访问,但不允许写线程和读线程、写线程和写线程同时访问。相对于排他锁,提高了并 阅读全文
posted @ 2017-11-05 09:13 在周末 阅读(37956) 评论(1) 推荐(9) 编辑
摘要: 类结构图 Lock概述 Lock 实现提供了比使用 synchronized 方法和语句可获得的更广泛的锁定操作。synchronized方法或代码块的使用提供了对与每个对象相关的隐式监视器锁的访问,但却强制所有锁获取和释放均要出现在一个块结构中:当获取了多个锁时,它们必须以相反的顺序释放,且必须在 阅读全文
posted @ 2017-11-03 17:44 在周末 阅读(1347) 评论(0) 推荐(1) 编辑
摘要: 概述 抽象队列同步器(AbstractQueuedSynchronizer,简称AQS)是用来构建锁或者其他同步组件的基础框架,它使用一个整型的volatile变量(命名为state)来维护同步状态,通过内置的FIFO队列来完成资源获取线程的排队工作。 volatile变量的读写和CAS是concu 阅读全文
posted @ 2017-11-03 16:44 在周末 阅读(3135) 评论(0) 推荐(0) 编辑
摘要: 重排序 重排序是指编译器或处理器为了提高程序性能而对指令序列进行重新排序的一种手段。重排序可以导致操作延时或程序看似乱序执行,给程序运行的结果带来一定的不确定性。 三类重排序: 1)编译器的重排序:编译器在不改变单线程语义的前提下,生成的指令顺序可以与源代码不同。对Java来说,此处的编译器是指JI 阅读全文
posted @ 2017-11-03 15:42 在周末 阅读(371) 评论(0) 推荐(0) 编辑
摘要: 概述 ConcurrentLinkedQueue是一种基于链表实现的无界非阻塞线程安全队列,遵循先入先出规则。 线程安全队列有两种实现方式: 阻塞方式:对入队和出队操作加锁。阻塞队列。 非阻塞方式:通过自旋CAS实现。例如:ConcurrentLinkedQueue 下面从源代码中分析Concurr 阅读全文
posted @ 2017-10-24 22:27 在周末 阅读(7897) 评论(3) 推荐(1) 编辑
摘要: 引子 1、不安全:大家都知道HashMap不是线程安全的,在多线程环境下,对HashMap进行put操作会导致死循环。是因为多线程会导致Entry链表形成环形数据结构,这样Entry的next节点将永远不为空,就会产生死循环获取Entry。具体内容见HashMap随笔。 2、不高效:Collecti 阅读全文
posted @ 2017-10-22 16:22 在周末 阅读(3452) 评论(0) 推荐(0) 编辑