首先看个问题,现有工厂A和B,A和B都生产一种零件,其执行顺序都是按照 “开箱” → “组装” → “上漆” → “包装” → “运走”
我们按照正常思路建立线程池将动作塞进去后会发现打印的顺序并不是按照我们想要的顺序来的
我们知道jdk提供的线程池满足了并发但是无法支持其串行化,那么如何实现将线程池串行化呢,这里介绍三种方法:
1、基操(按某一维度)
我们知道如果使用大小为1的线程池是肯定可以完成以上操作,但是这样就不存在并发性,用线程池就没有什么意义。
可如果我们转变思想,建多个大小为1的线程池呢,就像是一个大的线程池里面存放了多个大小为1的线程池,如下
2、KeyAffinityExecutor(按某一维度)
这个是GitHub上面一个大佬写的,其基本思想和上面的思路基本一致,使用方法如下
<groupId>com.github.phantomthief</groupId>
<artifactId>more-lambdas</artifactId>
<version>0.1.55</version>
和第一个方法不同的是,当工厂的数量越来越多时,第一个方法会出现严重的数据倾斜,什么是数据倾斜,比如我有三个工厂A、B、C,但是我只有两个子线程池,第一个方法无法识别哪个线程池工作量大,只会死板的往对应的线程池队列里塞任务,而另一个线程池可能已经空闲没事干。
KeyAffinityExecutor会自动识别所有线程池的并发度,并选出并发度最小的线程池拿出来使用
3、SerializingExecutor
这里我看到在guava和dubbo(去年九月的提交中加入)中都写了一个SerializingExecutor线程池出来,用法极为简单,初始化参数就是一个线程池。为了保证线程池的串行化,guava里是使用了
synchronized 上锁,而dubbo中是使用了AtomicBoolean来控制串行