美文网首页
实现一个简单线程池

实现一个简单线程池

作者: KALong | 来源:发表于2017-07-24 22:19 被阅读15次
package com.example;

import java.util.Deque;
import java.util.HashSet;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.Timer;
import java.util.TimerTask;

/**
 * Created by along on 2017/7/21.
 * 练习
 * 简单线程池的实现
 */

public class SimpleExecutor {

    //存储需要执行的任务 jdk 使用BlockingQueue
    private Deque<Runnable> mTaskQueue;
    //存储存活的工作线程
    private HashSet<PoolWorker> mWorkers;
    //存储空闲的工作线程
    private HashSet<PoolWorker> mFreeWorkers;
    //默认工作线程数量
    private int mWorkerCount;
    //最大工作线程数
    private int mMaxWorkerCount;
    //线程管理器
    private ThreadPool mThreadPool;

    SimpleExecutor(int maxWorkerCount) {
        this();
        mMaxWorkerCount = maxWorkerCount;
    }

    SimpleExecutor() {
        init();
    }

    private void init() {
        mWorkerCount = 5;
        mTaskQueue = new LinkedList<>();
        mWorkers = new HashSet<>();
        mFreeWorkers = new HashSet<>();
        mThreadPool = new ThreadPool();
    }

    /**
     * 加入任务 等待执行
     *
     * @param runnable
     */
    public void excute(Runnable runnable) {
        //任务加入队列
        mThreadPool.excute(runnable);
    }

    /**
     * 线程管理器
     */
    class ThreadPool {

        ThreadPool() {
            initWorker();  //初始化默认工作线程
            start();      //开启默认工作线程
            initTimer();  //初始化定时器,检查新任务,和空闲线程
        }

        private void initTimer() {
            //没1秒执行检查任务
            Timer timer = new Timer();
            timer.schedule(new TimerTask() {
                @Override
                public void run() {
                    //没有任务直接返回
                    if (mTaskQueue.isEmpty()) {
                        return;
                    }
                    //没有空闲线程,并且有新任务加入,则创建新的线程
                    if (mFreeWorkers.isEmpty() && !mTaskQueue.isEmpty()) {
                        addWorker();
                    }
                    //遍历空闲线程, 把任务加入空闲线程执行
                    Iterator<PoolWorker> it = mFreeWorkers.iterator();
                    while (it.hasNext()) {
                        if (mTaskQueue.isEmpty()) {
                            break;
                        }
                        PoolWorker next = it.next();
                        //添加未执行的任务
                        next.addTask(mTaskQueue.poll());
                        //中断等待中的线程,使之执行新任务
                        next.thread.interrupt();
                        //此线程不再是空闲线程,移除
                        it.remove();
                    }
                }
            }, 0, 100);
        }

        /**
         * 任务进栈
         *
         * @param runnable
         */
        public void excute(Runnable runnable) {
            mTaskQueue.offer(runnable);
        }

        /**
         * 初始化工作线程
         */
        private void initWorker() {
            //创建mWorkerCount个工作线程
            int i = 0;
            while (i < mWorkerCount) {
                i++;
                mWorkers.add(new PoolWorker());
            }
        }

        /**
         * 添加工作线程
         */
        private void addWorker() {
            //当前线程数小于最大线程数
            if (mWorkers.size() < mMaxWorkerCount) {
                PoolWorker work = new PoolWorker();
                work.thread.start();
                mWorkers.add(work);
            }
        }

        /**
         * 启动线程
         */
        private void start() {
            for (PoolWorker mWorker : mWorkers) {
                mWorker.thread.start();
            }
        }

    }

    /**
     * 工作线程
     */
    class PoolWorker implements Runnable {
        private boolean mIsAlive;  //线程是否存活
        private boolean mIsFree;  //线程是否空闲
        private Runnable mTask;  //任务
        //当前对象创建的线程
        public Thread thread;

        PoolWorker(Runnable task) {
            this();
            mTask = task;
        }

        PoolWorker() {
            thread = new Thread(this);
        }

        private void addTask(Runnable task) {
            this.mTask = task;
        }

        /**
         * 执行任务
         */
        @Override
        public void run() {
            while (true) {
                synchronized (this) {
                    //执行任务
                    if (mTask != null) {
                        mIsFree = false;
                        mTask.run();
                    }
                    //执行完任务线程继续等待
                    try {
                        mIsFree = true;
                        mFreeWorkers.add(this);
                        wait();
                    } catch (InterruptedException e) {
                        //Thread.currentThread().interrupt();
                    }
                }
            }
        }
    }

}

使用

public static void main(String[] args){
 SimpleExecutor simpleExecutor = new SimpleExecutor(9);
        simpleExecutor.excute(new Task());
        simpleExecutor.excute(new Task());
        simpleExecutor.excute(new Task());
}

 class Task implements Runnable {
        @Override
        public void run() {
            System.out.println("Task runing--- " + "Thread---" + Thread.currentThread());
        }
    }

相关文章

  • Java - 线程池总体预览

    Executors提供多种线程池的实现,下面对每种线程池进行简单介绍。 1. newCachedThreadPoo...

  • 线程池简易实现和线程池源码

    线程池简单实现 源码 ThreadPoolExecutor 使用 int 的高 3 位来表示线程池状态,低 29 ...

  • 不怕难之线程池原理

    一、线程池状态 ThreadPoolExecutor 是 JDK 中的线程池实现,这个类实现了一个线程池需要的各个...

  • 使用简单的Callable来异步处理线程

    想要增加web容器的并发量可以使用这种方式使用callable 线程池 这个线程池是spring实现的一个简单的...

  • 简单实现一个初级线程池

    前言 面试中经常会有考官问道,让你自己手写是实现一个线程池。这里我就按照网上的一些参考来进行实现一个简单的线程池。...

  • 使用@Async注解创建多线程,自定义线程池

    说明 使用@Async注解创建多线程非常的方便,还可以通过配置,实现线程池。比直接使用线程池简单太多。而且在使用上...

  • 线程以及java线程池实现分享

    线程以及java线程池实现分享 线程简介 JDK线程池的工作原理 JDK线程池的实现细节 1.线程简介-由来 1....

  • 如何设计一个线程池?

    为什么需要线程池 如何设计一个线程池 用C++11实现一个线程池 为什么需要线程池 线程的频繁创建和销毁,不仅会消...

  • 线程池

    线程池的实现原理当向线程池提交一个任务之后,线程池是如何处理这个任务呢?(1)线程池判断核心线程池里的线程是否都在...

  • Java高并发系列——检视阅读(三)

    JAVA线程池 线程池实现原理 类似于一个工厂的运作。 当向线程池提交一个任务之后,线程池的处理流程如下: 判断是...

网友评论

      本文标题:实现一个简单线程池

      本文链接:https://www.haomeiwen.com/subject/juhbkxtx.html