概要

线程池其实之前已经发过一篇了，之前那篇聊的比较细节，这次就泛泛地聊一下。目前我多线程开发，基本都不直接创建 Thread 进行操作，而是使用线程池去完成任务，因为线程池有几大好处。所以几天就聊一下以下几个方面

• 线程池的优势
• 线程池的实现原理
• ThreadPoolExecutor
• jdk 中预定义的线程池
• 合理配置线程池

概要

容器，这个概念在我刚开始接触的时候，其实很模糊，到处都可以看到容器这个概念。到现在我的理解起来就很简单了，就是一个装载空间，每个容器有它一定的功能，可进可出，就是 container。像并发容器，就像 ConcurrentHashMap，ConcurrentSkipArrayList，LinkedBlockingQueue 等，可以装载 java 对象，提供线程安全的一些功能。由于目前我常用的 jdk 是 8 的版本，所以这一次就聊 jdk8 里面的一些并发容器，至于网上经常拿 jdk7 和 jdk8 的并发容器进行比较，而且面试也可能问，但是官网上已经下载不到了，我也就懒得去找 jdk7 来对比了

所以我们这次要聊的有

• Hash 和 hashMap
• ConcurrentHashMap
• ConcurrentSkipListMap和ConcurrentSkipListSet
• ConcurrentLinkedQueue
• 写时复制容器
• 阻塞队列

概要

我们除了可以使用 synchronized 内置锁外，jdk 还提供了 ReentrantLock 等显示锁，synchronized 方便使用，显示锁在某些方面更灵活。而显示锁的基础是 AQS，其实前几篇提到的几个工具类也是由 AQS 实现的，比如 CountDownLatch，CyclicBarrier 等，可以说 AQS 占有 jdk 并发包的半壁江山。所以今天我们就聊聊以下几个方面，并且看一点源码

• Lock 接口
• ReentrantLock 可重入锁
• ReadWriteLock接口 读写锁
• Condition 接口
• LockSupport 工具
• AQS(AbstractQueuedSynchronizer)
  • 模板方法设计模式
  • 数据结构：节点和同步队列
  • 独占式和共享式同步状态获取和释放
  • Condition 实现
  • 回看ReentrantLock、ReentrantReadWriteLock实现

概要

今晚要去打球了，就简单聊一下原子操作吧，这天气打球不怎么出汗，还是挺舒服的。并发编程很重要的是要解决共享数据带来的冲突问题，而 Java 自带的 synchronized 是阻塞的锁，有时候线程数上来的时候，简单的操作就不适合 synchronized 加锁了。有一个很重要的概念叫 CAS，这个是非阻塞的，在很多地方都有利用这个概念提高效率。不过一般情况下，都推荐使用 synchronized，因为 jvm 做了很多的优化，而且不容易出错。所以今天就聊聊以下几个方面

• synchronized 可能带来的问题
• CAS 原理
• CAS 可能带来的问题
• JDK 中的 CAS 原子操作

概要

最近天气开始转凉，所以今天来浅聊一下常用的几个并发工具类，然后请记住 Doug Lea 这个名字，当有人问起这个名字，就说我经常看他写的代码。并发工具类经常用的到，面试也经常会问，平时看源码时不时会蹦出来。所以今天浅聊的有：

• Fork-Join
• CountDownLatch 和 CyclicBarrier
• Semaphore
• Exchanger
• Callable/Future/FutureTask

有很长一段时间没有写博客，刚好最近对Java体系有系统学习的想法，有机会也可以总结一下这段时间以来的成长，虽然一直坚持写可能有更好的收获

概要

并发编程分几个部分

• 基础概念
• Java 里的线程

前几天生产上出现一个问题，使用 spring 集成 quartz 定时器无故停住了，重启又好了。导致一些功能受到限制，查询和沟通了一段时间才解决。

描述：表象，订单状态全部卡在了一个状态下，不再改变；日志，定时器执行一段时间后不再执行，而且是所有的定时器都不执行了。

看了一下 ThreadPoolExecutor 源码的实现，觉得真的是赏心悦目。写的很漂亮，至少在我眼里是很漂亮的。

双重校验锁：即在代码 synchronized 代码块之前和代码块开始，都对一个变量进行校验

javax.xml.parsers.FactoryFinder 类里面有个方法 static T find(Class type, String fallbackClassName)，其中有一段：

1
2
3
4
5

try {
    if (firstTime) {
        synchronized (cacheProps) {
            if (firstTime) {
            ...

在教程中会使用 javac-algs4 和 java-algs4 命令进行编译和执行 java 文件，classpath 默认有 algs4.jar。所以需要自定义 javac 和 java

效果

• windows

  1 2 3 4

  E:\de_learn\algorithms\homework\dequeue_ramdom>javac-algs4 Permutation.java E:\de_learn\algorithms\homework\dequeue_ramdom>java-algs4 Permutation 3 < queues\distinct.txt RandomizedQueue{C, B, A}

• linux

  1 2 3 4 5

  $ javac-algs4 PercolationStats.java $ java-algs4 PercolationStats 200 100 mean = 0.5937762499999999 stddev = 0.0098221928257679 95% confidence interval = [0.5918511002061494, 0.5957013997938504]