04-11线程池(二)

threadPoolExecutor.execute(new MyTask(i));
public void execute(Runnable command) {
        if (command == null)
            throw new NullPointerException();
        //clt记录着runState和workerCount
        int c = ctl.get();
        //workerCountOf当前线程数，当前的线程数是否小于核心线数
        //添加到核心线程
        if (workerCountOf(c) < corePoolSize) {
            //新建一个线程并把任务添加到该线程中
            if (addWorker(command, true))
                return;
            c = ctl.get();
        }
        //isRunning当前线程池是否运行状态，offer添加任务到队列是否成功
        if (isRunning(c) && workQueue.offer(command)) {
            int recheck = ctl.get();
            //再次判断线程池是否在运行，不在运行，则需要把之前的添加的任务command移除
            if (! isRunning(recheck) && remove(command))
                reject(command);//这里是拒绝策略
            else if (workerCountOf(recheck) == 0)
                //如果当前工作线程池数是否为0，创建一个null任务
                //这样做的意义是保证线程池在running状态必须有一个任务在执行
                //让线程池保持run状态，可以一直接受任务
                addWorker(null, false);
        }
        //上面的核心线程和队列都放不在的情况下，把任务放进去非核心线程，core=false
        else if (!addWorker(command, false))
            //加不进非核心线程的情况下，受到maximumPoolSize的影响，会执行拒绝策略
            reject(command);
    }

1. 判断当前的线程数是否小于corePoolSize，如果是，通过addWord方法创建一个新的线程，提交任务。
2. 在第一步没有完成任务提交，状态为运行并且能成功加入任务到工作队列后，再进行一次check，如果状态在任务加入队列后变为了非运行状态，则进行拒绝策略。后再判断当前线程数是否为0，如果是，则新增一个空任务。
3. 如果不能加入任务到工作队列，将尝试使用非核心线程创建一个任务

private boolean addWorker(Runnable firstTask, boolean core) {
        retry:
        //自旋
        for (;;) {
            int c = ctl.get();
            int rs = runStateOf(c);
            // Check if queue empty only if necessary.
            //>= SHUTDOWN表示是关闭或者终止状态，不进行处理
            //= SHUTDOWN && 队列不为空，表示不接受任务，继续处理队列中的任务
            if (rs >= SHUTDOWN &&
                ! (rs == SHUTDOWN &&
                   firstTask == null &&
                   ! workQueue.isEmpty()))
                return false;
            for (;;) {
                // 获取线程数
                int wc = workerCountOf(c);
                //线程数超过容量，或者当前要添加的线程超出核心线程数或者最大线程数，
                //则不进行处理
                if (wc >= CAPACITY ||
                    wc >= (core ? corePoolSize : maximumPoolSize))
                    return false;
                //cas成功，添加一个新的工作线程，跳转到后面new Worker()
                if (compareAndIncrementWorkerCount(c))
                    break retry;
                c = ctl.get();  // Re-read ctl
                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 {
                    // Recheck while holding lock.
                    // Back out on ThreadFactory failure or if
                    // shut down before lock acquired.
                    int rs = runStateOf(ctl.get());
                    //< SHUTDOWN 表示线程池是存活状态
                    if (rs < SHUTDOWN ||
                        (rs == SHUTDOWN && firstTask == null)) {
                        //线程还没启动，但是线程已经是存活状态的这种情况，抛异常
                        if (t.isAlive()) // precheck that t is startable
                            throw new IllegalThreadStateException();
                        //　把刚创建的线程添加到线程池hashSet中
                        workers.add(w);
                        int s = workers.size();
                        if (s > largestPoolSize)
                            largestPoolSize = s;
                        workerAdded = true;
                    }
                } finally {
                    mainLock.unlock();
                }
                if (workerAdded) {
                    t.start();//执行线程的任务，start会调用run方法，run会调用runWorker
                    workerStarted = true;
                }
            }
        } finally {
            if (! workerStarted)
                addWorkerFailed(w);
        }
        return workerStarted;
    }

final void runWorker(Worker w) {
        Thread wt = Thread.currentThread();
        //获取第一个任务
        Runnable task = w.firstTask;
        w.firstTask = null;
        //允许线程中断
        w.unlock(); // allow interrupts
        boolean completedAbruptly = true;
        try {
            //task（核心和非核心线程）不为空 或者阻塞队列中拿到了任务
            while (task != null || (task = getTask()) != null) {
                w.lock();
                //如果当前线程池状态等于stop 就中断
                if ((runStateAtLeast(ctl.get(), STOP) ||
                     (Thread.interrupted() &&
                      runStateAtLeast(ctl.get(), STOP))) &&
                    !wt.isInterrupted())
                    wt.interrupt();
                try {
                    beforeExecute(wt, task);
                    Throwable thrown = null;
                    try {
                        //执行线程真实的任务
                        task.run();
                    } catch (RuntimeException x) {
                        thrown = x; throw x;
                    } catch (Error x) {
                        thrown = x; throw x;
                    } catch (Throwable x) {
                        thrown = x; throw new Error(x);
                    } finally {
                        afterExecute(task, thrown);
                    }
                } finally {
                    //设置task为null 则while会执行拿取下一个任务
                    task = null;
                    w.completedTasks++;
                    w.unlock();
                }
            }
            completedAbruptly = false;
        } finally {
            processWorkerExit(w, completedAbruptly);
        }
    }

ThreadPoolExecutor内部有实现4个拒绝策略：

• CallerRunsPolicy，由调用execute方法提交任务的线程来执行这个任务；
• AbortPolicy，抛出异常RejectedExecutionException拒绝提交任务；
• DiscardPolicy，直接抛弃任务，不做任何处理；
• DiscardOldestPolicy，去除任务队列中的第一个任务（最旧的），重新提交；