一、 入门必定是要学线程的创立形式
1.1 继承Thread
package use;/** * @author 发现更多精彩 关注公众号:木子的昼夜编程 * 继承Thread类 */public class Method01 extends Thread{ @Override public void run() { System.out.println("继承Thread..."); }}
1.2 实现Runnable
package use;/** * @author 发现更多精彩 关注公众号:木子的昼夜编程 * 实现Runnable接口 */public class Method02 implements Runnable{ @Override public void run() { System.out.println("实现Runnable接口..."); }}
1.3 实现Callable
package use;import java.util.concurrent.Callable;/** * @author 发现更多精彩 关注公众号:木子的昼夜编程 * 实现 Callable与Future * 有返回值+可抛异样 */public class Method03 implements Callable<Integer> { @Override public Integer call() throws Exception { System.out.println("实现Callable..."); return 100; }}
1.4 其余
匿名外部类、Timer、线程池、框架自带性能
package use;import java.util.Timer;import java.util.TimerTask;import java.util.concurrent.ExecutionException;import java.util.concurrent.FutureTask;/** * @author 发现更多精彩 关注公众号:木子的昼夜编程 * 申明:把握1、2、3 即可 线程池也能够理解下 * 其余的形式作为会应用即可 面试不用先说进去 如果是个绝绝子面试官 你能够说说 看看是不是他想要的 */public class TestMethod { public static void main(String[] args) throws ExecutionException, InterruptedException { //1. 继承Thread new Method01().start(); //2. 实现Runnable new Thread(new Method02()).start(); //3. 实现Callable Thread只承受Runnable对象 // 须要用FutureTask包装一下 FutureTask<Integer> ft = new FutureTask<>(new Method03()); new Thread(ft).start(); Integer res = ft.get(); System.out.println("返回值:"+res); // 4. 匿名外部类形式 我感觉这实质上还是实现Runnable接口 然而有的面试官喜爱问这些 (闲的没事儿干) new Thread(new Runnable() { @Override public void run() { System.out.println("匿名外部类"); } }).start(); // 还能够这样 new Thread(()->{ System.out.println("我感觉这也算匿名外部类"); }).start(); // 5. java.util.Timer 绝绝子 也有人说这是一种实现形式 // TimerTask是继承了Runable Timer timer = new Timer(); timer.schedule(new TimerTask() { @Override public void run() { System.out.println("Timer..."); } }, 0, 1000); // 6. 线程池形式 线程池咱们后边细聊 然而你说他是一种创立形式 其实我感觉是不对的 还是基于前三种 // 那你总不能说我本人写一个类 implements Runable 我就发明了一种创立线程的形式吧 // 7. 框架自带的一些线程池实现形式 // 比方Spring的 @EnableAsync+@Async 这也能实现多线程 然而他仍旧是基于前三种来的 }}
二、线程池
2.1 故事后行
挠挠头,想一个故事带入一下.
某年某月某天,程序员小路感觉身材顶不住了,不筹备写代码了,那他想干什么呢?<br/>
他想回家卖烤全羊。<br/>
烤全羊是一项很考验技术和教训的活儿,一个人同一时间只能烤2个养
刚开始生意不是很好,属于开辟国土的阶段
这个时候如果来了第三波人,就须要排队了,排队会导致吃饭体验不好,这样可能就收不到5星好评了
所以在顾客量上来的时候小路招了几个临时工,让临时工烤羊,本人负责收钱
然而美中不足的是临时工不稳固,三天两头不干了,而且烤的羊滋味也不好管制。
这个时候有什么好办法呢,那就招几个固定工吧。然而固定工人数是固定的,顾客下单多的话,还得让顾客排队
然而排队的人太多了不是很好呀,耽搁赚钱,这时候小路想了一个办法,先让固定工烤,而后菜单最多沉积10个,超过十个之后就找临时工来,等订单量耗费完了,临时工就走了。
小路尽管年纪大了,然而还是个有血性的人,如果是个好人来吃烤全羊,小路是不会给他做的,间接回绝。
记住这个故事,等你理解了线程池的根本属性与办法后你就会发现这个线程池跟这个故事很像。
2.2 线程池体系架构
实线:示意继承 <br/>
虚线:示意实现 <br/>
- Executor :线程池的顶级接口 只有一个execute办法
- ExecutorService: 线程池第二大接口,对Executor做了一些扩大,加了一些办法
比方shutdown、shutdownNow、submit等 - ScheduleExecutorService: 对ExecutorService 做了一些扩大,减少了定时工作相干的办法
AbstractExecutorService: 抽象类,用模板办法设计模式实现了一部分办法。模板办法就是定义方法A、B、C
子类就套用这些办法实现
- ThreadPoolExecutor: 一般线程池类,蕴含了线程根本的操作方法
- ScheduleThreadPoolExecutor:定时工作线程池类,用于实现定时工作相干性能
- ForkJoinPool:新型线程池类,Java7中新增的线程池类,基于工作窃取的实践实现,使用于大工作拆小工作,工作很多的场景。
- Executors:线程池工具类 ,这个在图中没有标出来 ,他就是一个工具类,跟咱们平时写的DateUtil、StringUtil差不多,定义了一些疾速实现线程池的办法。然而阿里标准里边说了,不让用这个(你牛,你说了算),我集体感觉看场景吧,首先你要先理解Executors提供的那几个办法都是什么意思,这样你才能够很好的抉择应用哪种,而不是能用就行。
2.3 Executor
// 这个接口有什么意义呢 因为我不晓得要怎么执行Runnable 所以我形象出一个动作execute来 // 等你晓得怎么执行了 那好 你实现我这个接口 public interface Executor { // 执行工作的办法 没有返回值 void execute(Runnable command);}
2.4 ExecutorService
Executor接口的强化,Executor只形象了一个execute办法,然而执行那个办法须要很多其余的动作反对,ExecutorService就形象了这些动作进去
// public interface ExecutorService extends Executor { // 立刻敞开线程池 不承受新工作 然而曾经提交的工作会执行实现 void shutdown(); // 立刻敞开线程池 尝试进行正在运行的工作 未执行的工作将不再执行 // 被进行的工作会以列表的模式返回 // 这个列表模式返回工作 咱们是能够了解的 你不知行了 你得返回调用者这些没有执行的工作 // 这样调用者才可能对这些工作进行其余解决 List<Runnable> shutdownNow(); // 查看线程池是否曾经敞开了 boolean isShutdown(); // 查看线程池是否曾经终止 只有在shutdown()或shutdownNow() 之后调用才可能返回true boolean isTerminated(); // 在指定工夫内 线程池达到停止状态返回true // 等你shutdown或者shutdownNow线程后,想晓得到底有没有终止 // 你能够设置一个工夫 在这个时间段内 如果检测到线程池终止了就会返回true boolean awaitTermination(long timeout, TimeUnit unit) throws InterruptedException; // 执行有返回值的工作 工作的返回值为task.call()返回值 <T> Future<T> submit(Callable<T> task); // 执行有返回值的工作 返回值为result // 工作执行完后 才有返回 <T> Future<T> submit(Runnable task, T result); // 执行有返回值的工作的 返回值为null // 工作执行完后 才有返回 Future<?> submit(Runnable task); // 批量执行工作 只有这些工作都执行完后才会返回 <T> List<Future<T>> invokeAll(Collection<? extends Callable<T>> tasks) throws InterruptedException; //在执行时间段内批量执行工作 未执行的工作会被勾销 // timeout是所有工作执行的规定工夫 <T> List<Future<T>> invokeAll(Collection<? extends Callable<T>> tasks, long timeout, TimeUnit unit) throws InterruptedException; // 返回任意一个曾经实现的工作的后果 没有执行的工作将会被勾销 <T> T invokeAny(Collection<? extends Callable<T>> tasks) throws InterruptedException, ExecutionException; // 在执行时间段内如果有工作实现 返回任意一个已实现的工作的执行后果 未执行的工作将被勾销 <T> T invokeAny(Collection<? extends Callable<T>> tasks, long timeout, TimeUnit unit) throws InterruptedException, ExecutionException, TimeoutException;}
2.5 AbstractExecutorService
应用了模板办法设计模式 形象的ExecutorService实现 也就是实现了局部性能
public abstract class AbstractExecutorService implements ExecutorService { // 模板办法 public <T> Future<T> submit(Runnable task, T result) { if (task == null) throw new NullPointerException(); RunnableFuture<T> ftask = newTaskFor(task, result); // 父类的办法 等子类实现 调用子类的实现 execute(ftask); return ftask; } // 很简略创立了一个FutureTask // FutureTask就是个非凡的Runnable protected <T> RunnableFuture<T> newTaskFor(Runnable runnable, T value) { return new FutureTask<T>(runnable, value); } // 很多模板办法 巴拉巴拉 // 执行所有的Callable 那咱们怎么执行Runable呢? 转换成Callable呗 public <T> List<Future<T>> invokeAll(Collection<? extends Callable<T>> tasks) throws InterruptedException { if (tasks == null) throw new NullPointerException(); // 创立一个工作大小的List 寄存Future ArrayList<Future<T>> futures = new ArrayList<Future<T>>(tasks.size()); boolean done = false; try { // 循环执行 这里会分多个线程执行 for (Callable<T> t : tasks) { RunnableFuture<T> f = newTaskFor(t); futures.add(f); execute(f); } // 循环阻塞 等执行完结 for (int i = 0, size = futures.size(); i < size; i++) { Future<T> f = futures.get(i); if (!f.isDone()) { try { // 阻塞 f.get(); } catch (CancellationException ignore) { // 如果是CancellationException 疏忽 } catch (ExecutionException ignore) { // 如果是 ExecutionException 疏忽 } } } // 如果除了 CancellationException 和 ExecutionException 没有抛其余异样 这里会执行 done = true; // 返回futures return futures; } finally { // 如果抛出其余异样 不执行done = true // 然而会执行finally 这是finally的个性 个别咱们在应用锁Lock的时候都要再finally中开释 if (!done) // 如果有异样 勾销没有执行完的工作 for (int i = 0, size = futures.size(); i < size; i++) futures.get(i).cancel(true); } } // 带超时工作的执行 public <T> List<Future<T>> invokeAll(Collection<? extends Callable<T>> tasks, long timeout, TimeUnit unit) throws InterruptedException { if (tasks == null) throw new NullPointerException(); // 转换为纳秒 long nanos = unit.toNanos(timeout); ArrayList<Future<T>> futures = new ArrayList<Future<T>>(tasks.size()); boolean done = false; try { // 先把工作放到 futures for (Callable<T> t : tasks) futures.add(newTaskFor(t)); // 开始计算执行工夫 final long deadline = System.nanoTime() + nanos; final int size = futures.size(); // 放入线程池执行 for (int i = 0; i < size; i++) { execute((Runnable)futures.get(i)); // 这种用法在框架中常常用 也就是超时的计算方法 nanos = deadline - System.nanoTime(); // 如果达到超时工夫 返回futures futures蕴含未执行的工作 if (nanos <= 0L) return futures; } // 没有超时get阻塞 for (int i = 0; i < size; i++) { Future<T> f = futures.get(i); if (!f.isDone()) { // 如果超时 间接返回futures if (nanos <= 0L) return futures; try { f.get(nanos, TimeUnit.NANOSECONDS); } catch (CancellationException ignore) { } catch (ExecutionException ignore) { } catch (TimeoutException toe) { return futures; } nanos = deadline - System.nanoTime(); } } done = true; return futures; } finally { // 如果有异样或超时 勾销没有执行完的工作 if (!done) for (int i = 0, size = futures.size(); i < size; i++) futures.get(i).cancel(true); } } // 任意一个 public <T> T invokeAny(Collection<? extends Callable<T>> tasks) throws InterruptedException, ExecutionException { try { // 调用doInvokeAny return doInvokeAny(tasks, false, 0); } catch (TimeoutException cannotHappen) { // 没带超时工夫 所以不会有TimeoutException异样 // 作者很共性:cannotHappen assert false; return null; } } // 带超时工夫的任意一个 public <T> T invokeAny(Collection<? extends Callable<T>> tasks, long timeout, TimeUnit unit) throws InterruptedException, ExecutionException, TimeoutException { // 调用doInvokeAny return doInvokeAny(tasks, true, unit.toNanos(timeout)); } // 这个流程有点儿简单 我简略画一下流程 简略流程 不是那么严禁 private <T> T doInvokeAny(Collection<? extends Callable<T>> tasks, boolean timed, long nanos) throws InterruptedException, ExecutionException, TimeoutException { // 判断null 判断大小 if (tasks == null) throw new NullPointerException(); int ntasks = tasks.size(); if (ntasks == 0) throw new IllegalArgumentException(); // 创立一个工作大小的List寄存Future // 咱们上边说过 Future是用来寄存工作执行状况和执行后果的 // 所以每个工作都有一个Future与之对应 ArrayList<Future<T>> futures = new ArrayList<Future<T>>(ntasks); // ExecutorCompletionService 再议 ExecutorCompletionService<T> ecs = new ExecutorCompletionService<T>(this); try { ExecutionException ee = null; // 超时工夫 如果有就以后工夫+超时工夫 如果没有就设置0L // 很多源码的超时都是这样应用 final long deadline = timed ? System.nanoTime() + nanos : 0L; Iterator<? extends Callable<T>> it = tasks.iterator(); // 提交一个工作给ecs futures.add(ecs.submit(it.next())); // 总数-1 --ntasks; // int active = 1; for (;;) { // ecs获取是否有执行后果 Future<T> f = ecs.poll(); // 如果没有 接着放工作 if (f == null) { if (ntasks > 0) { --ntasks; futures.add(ecs.submit(it.next())); ++active; } else if (active == 0) break; else if (timed) { // 超时工夫 指定工夫获取后果没有 就抛超时异样 f = ecs.poll(nanos, TimeUnit.NANOSECONDS); if (f == null) throw new TimeoutException(); // nanos = deadline - System.nanoTime(); } else // 如果没有超时就阻塞期待 take会阻塞 源码是用的:BlockingQueue // 对于队列相干常识 我前期会写 f = ecs.take(); } // 如果有返回后果了 间接获取返回后果 // 留神这里两个if 不是if else的关系 是程序执行 // 我刚开始了解成if else 了 所有蒙了会儿 if (f != null) { --active; try { return f.get(); } catch (ExecutionException eex) { ee = eex; } catch (RuntimeException rex) { ee = new ExecutionException(rex); } } } if (ee == null) ee = new ExecutionException(); throw ee; } finally { // 勾销残余工作 这里尽管是从0开始 勾销所有 // 然而 办法里边必定会判断 曾经执行完的就不论了 for (int i = 0, size = futures.size(); i < size; i++) futures.get(i).cancel(true); } } }
// Runnable(线程执行的内容)+Future(存储异步执行的后果 线程执行的如何了 怎么勾销的 就须要Future)public interface RunnableFuture<V> extends Runnable, Future<V> { // void run();}
// 实现了RunnableFuturepublic class FutureTask<V> implements RunnableFuture<V> { }
2.6 ThreadPoolExecutor
这个就比较复杂了
我先简略说一下面试可能问到的问题 而后下一篇再具体讲各种实现代码
面试问题1: 咱们不必Executors.newXXX创立线程池 咱们应该怎么创立
答: 咱们能够用new ThreadPoolExecutor
面试问题2: ThreadPoolExecutor
答: corePoolSize、maximumPoolSize、keepAliveTime、unit、workQueue、threadFactory、handler
面试问题3: 这些参数都代表什么意思
答:
线程池的线程是懒加载的,刚创立好线程池的时候是没有可用线程的,刚开始闲暇idle线程为0
int corePoolSize:
外围线程数,线程会始终存活
只有线程池线程数小于corePoolSize 来了工作就会创立新线程
如果allowCoreThreadTimeOut = true 那么闲暇的外围线程超过指定工夫(keepAliveTime)也会敞开
int maximumPoolSize:
最大线程数,当外围线程数已达到最大,并且工作队列满了之后就持续创立线程来解决工作
总线程数(包含外围线程)最大只能创立maximumPoolSize
除外围线程外的其余线程闲暇的时候会超时敞开
如果工作队列满了并且线程数曾经等于maximumPoolSize 那么就会执行回绝策略
long keepAliveTime:
超时敞开线程工夫,超过外围线程数的线程都会执行超时敞开 , 如果设置了allowCoreThreadTimeOut =true
外围线程也会超时敞开
超时工夫的单位
BlockingQueue workQueue:
寄存工作的队列,如果线程超过外围线程数,会先将工作放到队列中
ThreadFactory threadFactory:
线程创立工厂 ,默认是DefaultThreadFactory 能够自定义 默认name是pool-x-thread-y
RejectedExecutionHandler handler :
回绝策略 ,当线程数达到最大线程并且工作队列曾经满了的时候,再来新工作就会被回绝
或者是线程池被shutdown之后,这段时间来的工作也会被回绝
面试问题4: 你能够说一下一个工作submit之后线程池执行了怎么样的逻辑吗?
其实这个具体的逻辑包含创立Worker是很简单的,然而面试官个别想让你说的是个大体的流程
你能够答复一下整个大体流程,等面试官具体问你具体怎么判断外围线程数怎么保障平安的,这时候你再给面试官将那些底层代码逻辑(这些货色我会在后边文章中写一下)
答: 一张图(如果你是在线面试 你能够给面试官分享一下桌面 线上给面试官画一个图。如果你是现场面试,记得带着笔和纸,拿出纸画进去,这样比你语言表达更有成果(因为你语言表达面试官可能会了解偏差),面试官可能会更喜爱)
面试问题5:
答: 其实回绝策略的数量能够很多很多,然而默认jdk帮实现了四种 ,而线程池默认应用的是AbortPolicy
AbortPolicy:
这个最简略,间接抛RejectedExecutionException
CallerRunsPolicy:
用调用线程池submit的线程跑,也就是用主线程跑新进来的办法 (这个我强烈不倡议,万一把主线程跑坏了 后续业务就不能解决了)
DiscardOldestPolicy:
将最早进入队列的工作删除,再将新的工作放入队列 这就是典型的喜新厌旧。
DiscardPolicy:
悄无声息的丢掉这个新来的工作 这个也就有点儿太不兽性了
自定义:
能够自定义解决,比方把没解决完的工作内容记录到日志或者业务表,进行定时弥补解决。
至于怎么定义,之后的文章会一一写来
面试问题6: 除了ThreadPoolExecutor 还用过其余的吗
有些面试官问了展现本人很牛(人家能当面试官必定有本人牛的中央,千万别跟面试官过不去,不值当)
这时候面试官可能想理解你平时对于新常识的扩大
答: Jdk1.7后减少了ForkJoinPool 这个是基于“分而治之”的思维来实现的,适宜计算密集型的工作
他还有工作窃取(尽管是窃取然而这个是个褒义词)Work-Stealing,线程解决完本人的工作后还会去帮别人解决。
这个技术也打算在后边文章写一下。
三、唠唠
下一篇写线程池ThreadPoolExecutor 的代码解析 从Submit开始
线程池肯定要先理解他的整体流程,也就是面试题4的那个流程 而后看代码的时候整体思路是清晰的。
欢送关注公众号:木子的昼夜编程