一、概述谈到并发，不得不谈ReentrantLock；而谈到ReentrantLock，不得不谈AbstractQueuedSynchronizer（AQS）！类如其名，抽象的队列式的同步器，AQS定义了一套多线程访问共享资源的同步器框架，许多同步类实现都依赖于它，如常用的ReentrantLock/Semaphore/CountDownLatch...。以下是本文的目录大纲：概述 框架 源码详解 简单应用若有不正之处，请谅解和批评指正，不胜感激。请尊重作者劳动成果，转载请标明原文链接：http://www...
目录 1 基本实现原理 1.1 如何使用 1.2 设计思想 2 自定义同步器 2.1 同步器代码实现 2.2 同步器代码测试 3 源码分析 3.1 Node结点 3.2 独占式 3.3 共享式 4 总结 Java并发包（JUC）中提供了很多并发工具，这其中，很多我们耳熟能详的并发工具，譬如ReentrangLock、Semaphore，它们的实现都用到了一个共同的基类--AbstractQueuedSynchronizer,简称AQS。AQS是一个用来构建锁和同步器的框架，使用AQS能简单且高效地构造出应用广泛...
在并发场景下，几乎所有的异步操作和任务执行都可以使用线程池，线程池具有如下优点降低资源消耗 提高响应速度 提高线程的可管理性 实现原理从图中可以看出，提交一个新任务到线程池的处理流程如下： 判断线程池里的核心线程是否都在执行任务，如果不是则创建一个新的工作线程执行任务，如果是则进入下个流程(corepoolsize是否已满) 判断线程池的工作队列是否已满，如果工作队列没有满，则将新提交的任务存储进工作队列里，如果工作...
线程安全性的定义： 最核心概念：准确性，当多个线程访问某个类的时，这个类始终都能biao表现出正确的行为，那么就称这个类是线程安全的。 原子性：在线程安全中，要保证操作是原子性的，也就是能够作为不可分割的操作来实现的。可以通过加锁把复合的操作原子化处理。 加锁机制 ： 1.通过内置的锁机制：同步代码块：synchronized 分为两个部分： 锁的对象引用：方法调用的对象 锁保护的代码块：synchronized关键字修饰的方法 ...
引言容器是Java基础类库中使用频率最高的一部分，Java集合包中提供了大量的容器类来帮组我们简化开发，我前面的文章中对Java集合包中的关键容器进行过一个系列的分析，但这些集合类都是非线程安全的，即在多线程的环境下，都需要其他额外的手段来保证数据的正确性，最简单的就是通过synchronized关键字将所有使用到非线程安全的容器代码全部同步执行。这种方式虽然可以达到线程安全的目的，但存在几个明显的问题：首先编码上存在一...
一、Condition的概念介绍回忆 synchronized 关键字，它配合 Object 的 wait()、notify() 系列方法可以实现等待/通知模式。 对于 Lock，通过 Condition 也可以实现等待/通知模式。 Condition 是一个接口。 Condition 接口的实现类是 Lock（AQS）中的 ConditionObject。 Lock 接口中有个 newCondition() 方法，通过这个方法可以获得 Condition 对象（其实就是 ConditionObject）。 因此，通过 Lock 对象可以获得 Condition 对象。 Lo...
章节介绍 主要包括 术语定义、处理器如何实现原子操作、Java如何实现原子操作； 原子（atomic）本意是 不能再进一步分割的最小粒子，“原子操作” 意为 不可被中断的一个或一系列操作。 术语定义 自己的理解：缓存行：缓存的最小操作单位。注意，缓存与内存是不一样的。比较并交换：结合上一篇中CAS操作的介绍进行理解。CAS操作需要输入两个数值，一个新值A，一个旧值B，在操作期间先比较旧值B有没有发生变化，没有发生变化，才...
参考文献Java并发编程Java并发编程之Java内存模型 Java并发编程之Java CAS操作 Java并发编程之Volatile Java并发编程之synchronized Java并发编程之原子类Java中Volatile关键字详解 Java显式锁学习总结之六：Condition源码分析 java并发编程之Condition 深入研究 Java Synchronize 和 Lock 的区别与用法 synchronized和lock比较浅析 轻松学习java可重入锁(ReentrantLock)的实现原理 关于synchronized和ReentrantLock之多线程同步详...
jdk1.7中提供了Fork/Join并行执行任务框架，主要作用就是把大任务分割成若干个小任务，再对每个小任务得到的结果进行汇总。正常情况下，一些小任务我们可以使用单线程递归来实现，但是如果要想充分利用CPU资源，就需要把一个任务分成若干个小任务，并行执行了，这就是分治编程。 在JDK中，并行执行框架Fork-Join使用了“工作窃取（work-stealing）”算法。 JDK1.7中实现分治编程思路：使用 ForkJoinPool 类提供了一个任务池。具体执...
Java中定时任务Timer工具类提供了计划任务的实现，但是Timer工具类是以队列的方式来管理线程的，并不是以线程池的方式，这样在高并发的情况下，运行效率会有点低。 ScheduleExecutorService 主要作用是将定时任务与线程池结合使用。 ScheduleExecutorService 的父接口是Executor，父类是ThreadPoolExecutor。 看个例子 final SimpleDateFormat sf = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss.SSS");ScheduledExecutorSe...
1 http://ifeve.com/hashmap-concurrenthashmap-%E7%9B%B8%E4%BF%A1%E7%9C%8B%E5%AE%8C%E8%BF%99%E7%AF%87%E6%B2%A1%E4%BA%BA%E8%83%BD%E9%9A%BE%E4%BD%8F%E4%BD%A0%EF%BC%81/ https://blog.csdn.net/u011392897/article/details/60480108 https://github.com/crossoverJie/Java-Interview https://github.com/crossoverJie/JCSprout
一、ConcurrentSkipListMap介绍 ConcurrentSkipListMap是线程安全的有序的哈希表，适用于高并发的场景。ConcurrentSkipListMap和TreeMap，它们虽然都是有序的哈希表。但是，第一，它们的线程安全机制不同，TreeMap是非线程安全的，而ConcurrentSkipListMap是线程安全的。第二，ConcurrentSkipListMap是通过跳表实现的，而TreeMap是通过红黑树实现的。 在4线程1.6万数据的条件下，ConcurrentHashMap 存取速度是ConcurrentSkipListMa...
1. 什么是线程？2. 什么是线程安全和线程不安全？3. 什么是自旋锁？4. 什么是Java内存模型？5. 什么是CAS？6. 什么是乐观锁和悲观锁？7. 什么是AQS？8. 什么是原子操作？在Java Concurrency API中有哪些原子类(atomic classes)？9. 什么是Executors框架？10. 什么是阻塞队列？如何使用阻塞队列来实现生产者-消费者模型？11. 什么是Callable和Future?12. 什么是FutureTask?13. 什么是同步容器和并发容器的实现？14. 什么是多线程？优...
volatile这个关键字可能很多朋友都听说过，或许也都用过。在Java 5之前，它是一个备受争议的关键字，因为在程序中使用它往往会导致出人意料的结果。在Java 5之后，volatile关键字才得以重获生机。volatile关键字虽然从字面上理解起来比较简单，但是要用好不是一件容易的事情。由于volatile关键字是与Java的内存模型有关的，因此在讲述volatile关键之前，我们先来了解一下与内存模型相关的概念和知识，然后分析了volatile关键字的实...
章节介绍 主要介绍并发编程时间中可能遇到的问题，以及如何解决。 主要问题1、上下文切换问题时间片是cpu分配给每个线程的时间，时间片非常短。cpu通过时间片分配算法来循环执行任务，当前任务执行一个时间片之后会切换到下一个任务。但是在切换之前会保存上一个任务的状态，以便再切换到这个任务时候，能够加载这个任务的状态。所以任务从保存再到加载的过程就是一次上下文切换。类似于读英文书时，遇到不懂的单词，记下读到的行...