ICode9

精准搜索请尝试: 精确搜索
首页 > 编程语言> 文章详细

Java中高级核心知识全面解析(3),狂神说docker笔记百度云

2021-09-05 14:01:06  阅读:152  来源: 互联网

标签:13 Java int 任务 线程 new 狂神 执行 docker


pool-1-thread-2 Start. Time = Sun Apr 12 11:14:42 CST 2020
pool-1-thread-1 End. Time = Sun Apr 12 11:14:47 CST 2020
pool-1-thread-4 End. Time = Sun Apr 12 11:14:47 CST 2020
pool-1-thread-5 End. Time = Sun Apr 12 11:14:47 CST 2020
pool-1-thread-3 End. Time = Sun Apr 12 11:14:47 CST 2020
pool-1-thread-2 End. Time = Sun Apr 12 11:14:47 CST 2020

## 2.线程池原理分析
承接上一节,我们通过代码输出结果可以看出:**线程首先会先执行 5 个任务,然后这些任务有任务被执行完的话,就会去拿新的任务执行。** 大家可以先通过上面讲解的内容,分析一下到底是咋回事?(自己独立思考一会)

现在,我们就分析上面的输出内容来简单分析一下线程池原理。

**为了搞懂线程池的原理,我们需要首先分析一下`execute`方法。**在上一节中的Demo中我们使用`executor.execute(worker)`来提交一个任务到线程池中去,这个方法非常重要,下面我们来看看它的源码:
```java
// 存放线程池的运行状态 (runState) 和线程池内有效线程的数量 (workerCount) 
private final AtomicInteger ctl = new AtomicInteger(ctlOf(RUNNING, 0));

    private static int workerCountOf(int c) { 
        return c & CAPACITY; 
}
//任务队列
private final BlockingQueue<Runnable> workQueue;

public void execute(Runnable command) {
     // 如果任务为null,则抛出异常。 
     if (command == null) 
        throw new NullPointerException(); 
     // ctl 中保存的线程池当前的一些状态信息 
     int c = ctl.get();

    // 下面会涉及到 3 步 操作 
    // 1.首先判断当前线程池中之行的任务数量是否小于 corePoolSize 
    // 如果小于的话,通过addWorker(command, true)新建一个线程,并将任务(command)添 加到该线程中;然后,启动该线程从而执行任务。
    if (workerCountOf(c) < corePoolSize) { 
        if (addWorker(command, true)) 
            return; 
        c = ctl.get(); 
}
    // 2.如果当前之行的任务数量大于等于 corePoolSize 的时候就会走到这里 
    // 通过 isRunning 方法判断线程池状态,线程池处于RUNNING状态才会被并且队列可以加入任务,该任务才会被加入进去
    if (isRunning(c) && workQueue.offer(command)) { 
        int recheck = ctl.get();
    // 再次获取线程池状态,如果线程池状态不是RUNNING状态就需要从任务队列中移除任务,并尝试判断线程是否全部执行完毕。同时执行拒绝策略。
    if (!isRunning(recheck) && remove(command)) 
        reject(command);
        // 如果当前线程池为空就新创建一个线程并执行。
    else if (workerCountOf(recheck) == 0) 
        addWorker(null, false); 
}
    //3. 通过addWorker(command, false)新建一个线程,并将任务(command)添加到该线程中;然后,启动该线程从而执行任务。 
    //如果addWorker(command, false)执行失败,则通过reject()执行相应的拒绝策略的内容。
    else if (!addWorker(command, false)) 
        reject(command); 
}

通过下图可以更好的对上面这 3 步做一个展示

addWorker这个方法主要用来创建新的工作线程,如果返回true说明创建和启动工作线程成功,否则的话返回的就是false。

// 全局锁,并发操作必备 
private final ReentrantLock mainLock = new ReentrantLock(); 
// 跟踪线程池的最大大小,只有在持有全局锁mainLock的前提下才能访问此集合 
private int largestPoolSize; 
// 工作线程集合,存放线程池中所有的(活跃的)工作线程,只有在持有全局锁mainLock的前提下才 能访问此集合 
private final HashSet<Worker> workers = new HashSet<>(); 
//获取线程池状态 
private static int runStateOf(int c) { 
    return c & ~CAPACITY; 
} 
//判断线程池的状态是否为 
Running private static boolean isRunning(int c) { 
    return c < SHUTDOWN; 
}

/**
* 添加新的工作线程到线程池 
* @param firstTask 要执行 
* @param core参数为true的话表示使用线程池的基本大小,为false使用线程池最大大小 
* @return 添加成功就返回true否则返回false 
*/
private boolean addWorker(Runnable firstTask, boolean core) {
    retry: 
    for (;;) { 
        //这两句用来获取线程池的状态 
        int c = ctl.get(); 
        int rs = runStateOf(c);

        // Check if queue empty only if necessary. 
        if (rs >= SHUTDOWN && 
            ! (rs == SHUTDOWN && 
                firstTask == null && 
                ! workQueue.isEmpty())) 
            return false;

        for (;;) { 
            //获取线程池中线程的数量 
            int wc = workerCountOf(c);
            // core参数为true的话表明队列也满了,线程池大小变为 maximumPoolSize 
            if (wc >= CAPACITY || wc >= (core ? corePoolSize : maximumPoolSize)) 
            return false; 
            //原子操作将workcount的数量加1 
            if (compareAndIncrementWorkerCount(c)) 
                break retry; 
            // 如果线程的状态改变了就再次执行上述操作 
            c = ctl.get(); 
            if (runStateOf(c) != rs) 
                continue retry; 
            // else CAS failed due to workerCount change; retry inner loop 
    } 
}
// 标记工作线程是否启动成功 
boolean workerStarted = false; 
// 标记工作线程是否创建成功 
boolean workerAdded = false; 
Worker w = null;

try {
    w = new Worker(firstTask); 
    final Thread t = w.thread; 
    if (t != null) { 
        // 加锁 
          final ReentrantLock mainLock = this.mainLock;
          mainLock.lock();
          try {
            //获取线程池状态 
            int rs = runStateOf(ctl.get()); 
            //rs < SHUTDOWN 如果线程池状态依然为RUNNING,并且线程的状态是存活的话,就会将工作线程添加到工作线程集合中 
            //(rs=SHUTDOWN && firstTask == null)如果线程池状态小于STOP,也就是 RUNNING或者SHUTDOWN状态下,同时传入的任务实例firstTask为null,则需要添加到工作线程集合和启 动新的Worker 
            // firstTask == null证明只新建线程而不执行任务
            if (rs < SHUTDOWN || (
                rs == SHUTDOWN && firstTask == null)) { 
                if (t.isAlive()) // precheck that t is startable 
                    throw new IllegalThreadStateException(); 
                workers.add(w);
              //更新当前工作线程的最大容量 
              int s = workers.size(); 
              if (s > largestPoolSize) 
                  largestPoolSize = s; 
              // 工作线程是否启动成功 
                workerAdded = true; 
            } 
      } finally { 
          // 释放锁 
          mainLock.unlock(); 
      }
       如果成功添加工作线程,则调用Worker内部的线程实例t的Thread#start()方 法启动真实的线程实例
      if (workerAdded) { 
          t.start(); 
      /// 标记线程启动成功 
          workerStarted = true;
    }
 } 
} finally { 
   // 线程启动失败,需要从工作线程中移除对应的Worker 
      if (! workerStarted) 
          addWorkerFailed(w); 
    }
return workerStarted;
}

现在,让我们在回到上一节我们写的Demo, 现在应该是不是很容易就可以搞懂它的原理了呢?

没搞懂的话,也没关系,可以看看我的分析:

我们在代码中模拟了 10 个任务,我们配置的核心线程数为 5 、等待队列容量为 100 ,所以每次只可能存在 5 个任务同时执行,剩下的 5 个任务会被放到等待队列中去。当前的5个任务中如果有任务被执行完了,线程池就会去拿新的任务执行。

3.几个常见的对比

1)Runnable vs Callable

Runnable自Java 1.0以来一直存在,但Callable仅在 Java1.5中引入,目的就是为了来处理Runnable不支持的用例。 Runnable接口不会返回结果或抛出检查异常,但是Callable接口可以。所以,如果任务不需要返回结果或抛出异常推荐使用Runnable接口,这样代码看起来会更加简洁。

工具类Executors可以实现Runnable对象和Callable对象之间的相互转换。(Executors.callableRunnable task)或Executors.callableRunnable taskObject resule) )。

Runnable.java

@FunctionalInterface 
public interface Runnable { 
    /**
    * 被线程执行,没有返回值也无法抛出异常 
    */
    public abstract void run(); 
}

Callable.java

@FunctionalInterface 
public interface Callable<V> { 
    /**
      * 计算结果,或在无法这样做时抛出异常。
      * @return 计算得出的结果 
      * @throws 如果无法计算结果,则抛出异常 
      */ 
    V call() throws Exception; 
}

2) execute() vs submit()

1.execute()方法用于提交不需要返回值的任务,所以无法判断任务是否被线程池执行成功与否;

2.submit()方法用于提交需要返回值的任务。线程池会返回一个Future类型的对象,通过这个Future对象可以判断任务是否执行成功,并且可以通过Futureget()方法来获取返回值,get()方法会阻塞当前线程直到任务完成,而使用get(long timeout,TimeUnit unit)方法则会阻塞当前线程一段时间后立即返回,这时候有可能任务没有执行完。

我们以AbstractExecutorService接口中的一个 submit 方法为例子来看看源代码:

public Future<?> submit(Runnable task) { 
    if (task == null) throw new NullPointerException(); 
    RunnableFuture<Void> ftask = newTaskFor(task, null); 
    execute(ftask); return ftask;
}

上面方法调用的newTaskFor方法返回了一个FutureTask对象。

protected <T> RunnableFuture<T> newTaskFor(Runnable runnable, T value) { 
    return new FutureTask<T>(runnable, value);
}

我们再来看看execute()方法:

public void execute(Runnable command) { 
    ... 
}

3)shutdown() VS shutdownNow()

  • shutdown():关闭线程池,线程池的状态变为SHUTDOWN。线程池不再接受新任务了,但是队列里的任务得执行完毕。
  • shutdownNow():关闭线程池,线程的状态变为STOP。线程池会终止当前正在运行的任务,并停止处理排队的任务并返回正在等待执行的List。

4)isTerminated() VS isShutdown()

  • isShutDown当调用shutdown()方法后返回为 true。
  • isTerminated当调用shutdown()方法后,并且所有提交的任务完成后返回为 true

4.加餐: Callable + ThreadPoolExecutor 示例代码
MyCallable.java

import java.util.concurrent.Callable; 

public class MyCallable implements Callable<String> {
    @Override 
    public String call() throws Exception { 
        Thread.sleep(1000); 
        //返回执行当前 Callable 的线程名字 
        return Thread.currentThread().getName(); 
    } 
}

CallableDemo.java

import java.util.ArrayList; 
import java.util.Date; 
import java.util.List; 
import java.util.concurrent.ArrayBlockingQueue; 
import java.util.concurrent.Callable; 
import java.util.concurrent.ExecutionException; 
import java.util.concurrent.Future; 
import java.util.concurrent.ThreadPoolExecutor; 
import java.util.concurrent.TimeUnit;

public class CallableDemo {
    private static final int CORE_POOL_SIZE = 5; 
    private static final int MAX_POOL_SIZE = 10; 
    private static final int QUEUE_CAPACITY = 100; 
    private static final Long KEEP_ALIVE_TIME = 1L;
    
    public static void main(String[] args) {

    //使用阿里巴巴推荐的创建线程池的方式 
    //通过ThreadPoolExecutor构造函数自定义参数创建
    ThreadPoolExecutor executor = new ThreadPoolExecutor( 
          CORE_POOL_SIZE,
          MAX_POOL_SIZE, 
          KEEP_ALIVE_TIME, 
          TimeUnit.SECONDS, 
          new ArrayBlockingQueue<>(QUEUE_CAPACITY), 
          new ThreadPoolExecutor.CallerRunsPolicy());
    List<Future<String>> futureList = new ArrayList<>(); 
    Callable<String> callable = new MyCallable(); 
    for (int i = 0; i < 10; i++) { 
        //提交任务到线程池 
        Future<String> future = executor.submit(callable); 
        //将返回值 future 添加到 list,我们可以通过 future 获得 执行 Callable 得到 的返回值 
        futureList.add(future); 
    }
    for (Future<String> fut : futureList) { 
          try {
              System.out.println(new Date() + "::" + fut.get());
          } catch (InterruptedException | ExecutionException e) { 
              e.printStackTrace(); 
        } 
  }
  //关闭线程池 
  executor.shutdown(); 
  }
}

Output:

Wed Nov 13 13:40:41 CST 2019::pool-1-thread-1 
Wed Nov 13 13:40:42 CST 2019::pool-1-thread-2 
Wed Nov 13 13:40:42 CST 2019::pool-1-thread-3 
Wed Nov 13 13:40:42 CST 2019::pool-1-thread-4 
Wed Nov 13 13:40:42 CST 2019::pool-1-thread-5 
Wed Nov 13 13:40:42 CST 2019::pool-1-thread-3 
Wed Nov 13 13:40:43 CST 2019::pool-1-thread-2 
Wed Nov 13 13:40:43 CST 2019::pool-1-thread-1 
Wed Nov 13 13:40:43 CST 2019::pool-1-thread-4
Wed Nov 13 13:40:43 CST 2019::pool-1-thread-5

五、几种常见的线程池详解

1.FixedThreadPool

1)介绍

FixedThreadPool被称为可重用固定线程数的线程池。通过Executors类中的相关源代码来看一下相关实现:

/**
* 创建一个可重用固定数量线程的线程池 
*/ 
public static ExecutorService newFixedThreadPool(int nThreads, 
ThreadFactory threadFactory) { 
      return new ThreadPoolExecutor(nThreads, nThreads, 
                                    0L, TimeUnit.MILLISECONDS, 
                                    new LinkedBlockingQueue<Runnable>(), 
                                    threadFactory); 
}

另外还有一个FixedThreadPool的实现方法,和上面的类似,所以这里不多做阐述:

public static ExecutorService newFixedThreadPool(int nThreads) { 
return new ThreadPoolExecutor(nThreads, nThreads, 
                              0L, TimeUnit.MILLISECONDS, 
                              new LinkedBlockingQueue<Runnable>()); 
}

从上面源代码可以看出新创建的FixedThreadPoolcorePoolSizemaximumPoolSize都被设置为nThreads,这个nThreads参数是我们使用的时候自己传递的。

2)执行任务过程介绍

FixedThreadPoolexecute()方法运行示意图

上图说明:

  1. 如果当前运行的线程数小于 corePoolSize, 如果再来新任务的话,就创建新的线程来执行任务;
  2. 当前运行的线程数等于 corePoolSize 后, 如果再来新任务的话,会将任务加入LinkedBlockingQueue
  3. 线程池中的线程执行完 手头的任务后,会在循环中反复从LinkedBlockingQueue中获取任务来执行;

3)为什么不推荐使用 FixedThreadPool ?

FixedThreadPool使用无界队列LinkedBlockingQueue(队列的容量为 Intger.MAX_VALUE)作为线程池的工作队列会对线程池带来如下影响:

  1. 当线程池中的线程数达到corePoolSize后,新任务将在无界队列中等待,因此线程池中的线程数不会超过corePoolSize
  2. 由于使用无界队列时maximumPoolSize将是一个无效参数,因为不可能存在任务队列满的情况。所以,通过创建FixedThreadPool的源码可以看出创建的FixedThreadPoolcorePoolSizemaximumPoolSize被设置为同一个值。
  3. 由于 1 和 2,使用无界队列时keepAliveTime将是一个无效参数;
  4. 运行中的FixedThreadPool(未执行shutdown()shutdownNow())不会拒绝任务,在任务比较多的时候会导致 OOM(内存溢出)。

2.SingleThreadExecutor 详解

1)介绍

SingleThreadExecutor是只有一个线程的线程池。下面看SingleThreadExecutor的实现:

/**
*返回只有一个线程的线程池 
*/ 
public static ExecutorService newSingleThreadExecutor(ThreadFactory 
threadFactory) { 
    return new FinalizableDelegatedExecutorService 
        (new ThreadPoolExecutor(1, 1, 
                              0L, TimeUnit.MILLISECONDS, 
                              new LinkedBlockingQueue<Runnable>(), 
                              threadFactory)); 
}
public static ExecutorService newSingleThreadExecutor() { 
      return new FinalizableDelegatedExecutorService 
        (new ThreadPoolExecutor(1, 1, 
                              0L, TimeUnit.MILLISECONDS, 
                              new LinkedBlockingQueue<Runnable>())); 
}

从上面源代码可以看出新创建的SingleThreadExecutorcorePoolSizemaximumPoolSize都被设置为 1.其他参数和FixedThreadPool相同。

2)执行任务过程介绍

SingleThreadExecutor的运行示意图

上图说明;
1.如果当前运行的线程数少于corePoolSize,则创建一个新的线程执行任务;
2.当前线程池中有一个运行的线程后,将任务加入LinkedBlockingQueue
3.线程执行完当前的任务后,会在循环中反复从LinkedBlockingQueue中获取任务来执行;

3)为什么不推荐使用 SingleThreadExecutor ?

SingleThreadExecutor使用无界队列LinkedBlockingQueue作为线程池的工作队列(队列的容量为 Intger.MAX_VALUE)。SingleThreadExecutor使用无界队列作为线程池的工作队列会对线程池带来的影响与FixedThreadPool相同。说简单点就是可能会导致OOM,

3.CachedThreadPool 详解

1)介绍

CachedThreadPool是一个会根据需要创建新线程的线程池。下面通过源码来看看
CachedThreadPool的实现:

/**
* 创建一个线程池,根据需要创建新线程,但会在先前构建的线程可用时重用它。 
*/ 
public static ExecutorService newCachedThreadPool(ThreadFactory 
threadFactory) { 
    return new ThreadPoolExecutor(0, Integer.MAX_VALUE, 
                              60L, TimeUnit.SECONDS, 
                              new SynchronousQueue<Runnable>(), 
                              threadFactory); 
}
public static ExecutorService newCachedThreadPool() { 
    return new ThreadPoolExecutor(0, Integer.MAX_VALUE, 
                              60L, TimeUnit.SECONDS, 
                              new SynchronousQueue<Runnable>()); 
}

CachedThreadPoolcorePoolSize被设置为空(0),maximumPoolSize被设置为Integer.MAX.VALUE,即它是无界的,这也就意味着如果主线程提交任务的速度高于maximumPool中线程处理任务的速度时,CachedThreadPool会不断创建新的线程。极端情况下,这样会导致耗尽cpu 和内存资源。

2)执行任务过程介绍

CachedThreadPool 的 execute()方法的执行示意图

上图说明:

  1. 首先执行SynchronousQueue.offer(Runnable task)提交任务到任务队列。如果当前maximumPool中有闲线程正在执行SynchronousQueue.poll(keepAliveTime,TimeUnit.NANOSECONDS),那么主线程执行offer操作与空闲线程执行的poll操作配对成功,主线程把任务交给空闲线程执行,execute()方法
    执行完成,否则执行下面的步骤 2;
  2. 当初始maximumPool为空,或者maximumPool中没有空闲线程时,将没有线程执行SynchronousQueue.poll(keepAliveTime,TimeUnit.NANOSECONDS)。这种情况下,步骤 1 将失败,此时CachedThreadPool会创建新线程执行任务,execute 方法执行完成;

3) 为什么不推荐使用 CachedThreadPool ?

CachedThreadPool允许创建的线程数量为Integer.MAX_VALUE,可能会创建大量线程,从而导致OOM。

六、ScheduledThreadPoolExecutor 详解

ScheduledThreadPoolExecutor主要用来在给定的延迟后运行任务,或者定期执行任务。 这个在实际项目中基本不会被用到,因为有其他方案选择比如quartz。大家只需要简单了解一下它的思想。

1.简介

ScheduledThreadPoolExecutor使用的任务队列DelayQueue封装了一个PriorityQueuePriorityQueue会对队列中的任务进行排序,执行所需时间短的放在前面先被执行( ScheduledFutureTasktime变量小的先执行),如果执行所需时间相同则先提交的任务将被先执行( ScheduledFutureTasksquenceNumber变量小的先执行)。
ScheduledThreadPoolExecutorTimer的比较:

  • Timer对系统时钟的变化敏感,ScheduledThreadPoolExecutor不是;
  • Timer只有一个执行线程,因此长时间运行的任务可以延迟其他任务。
    ScheduledThreadPoolExecutor可以配置任意数量的线程。 此外,如果你想(通过提供ThreadFactory),你可以完全控制创建的线程;
  • TimerTask中抛出的运行时异常会杀死一个线程,从而导致 Timer死机:-( …即计划任务将不再运行。ScheduledThreadExecutor不仅捕获运行时异常,还允许您在需要时处理它们(通过重写afterExecute方法ThreadPoolExecutor)。抛出异常的任务将被取消,但其他任务将继续运行。

综上,在 JDK1.5 之后,你没有理由再使用 Timer 进行任务调度了。

备注: Quartz 是一个由 java 编写的任务调度库,由OpenSymphony 组织开源出来。在实际项目开发中使用 Quartz 的还是居多,比较推荐使用 Quartz。因为 Quartz 理论上能够同时对上万个任务进行调度,拥有丰富的功能特性,包括任务调度、任务持久化、可集群化、插件等等。

2.运行机制

ScheduledThreadPoolExecutor的执行主要分为两大部分:

  1. 当调用ScheduledThreadPoolExecutorscheduleAtFixedRate()方法或者scheduleWirhFixedDelay()方法时,会向ScheduledThreadPoolExecutorDelayQueue添加一个实现了RunnableScheduledFuture接口ScheduledFutureTask

总结

这个月马上就又要过去了,还在找工作的小伙伴要做好准备了,小编整理了大厂java程序员面试涉及到的绝大部分面试题及答案,希望能帮助到大家

CodeChina开源项目:【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频】

在这里插入图片描述

在这里插入图片描述

scheduleAtFixedRate()方法或者scheduleWirhFixedDelay()方法时,会向ScheduledThreadPoolExecutorDelayQueue添加一个实现了RunnableScheduledFuture接口ScheduledFutureTask

总结

这个月马上就又要过去了,还在找工作的小伙伴要做好准备了,小编整理了大厂java程序员面试涉及到的绝大部分面试题及答案,希望能帮助到大家

CodeChina开源项目:【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频】

[外链图片转存中…(img-omkPZrmg-1630820838033)]

[外链图片转存中…(img-KgZiPFGD-1630820838033)]

标签:13,Java,int,任务,线程,new,狂神,执行,docker
来源: https://blog.csdn.net/m0_60707579/article/details/120114074

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有