线程池的模拟实现

一:一个线程池里要包含哪个东西?

(1)有若干线程
(2)有任务队列(使用Runnab即可)
(3)提供submit方法

二:只有核心线程

class MyThreadPool{
    //阻塞队列,用来保存任务
    BlockingQueue<Runnable> queue=new ArrayBlockingQueue<>(1000);
    public MyThreadPool(int capacity){
        //初始化线程池中线程个数,并且执行submit提交的任务
        for (int i = 0; i < capacity; i++) {
        Thread t=new Thread(()->{
            while(true){
                Runnable runnable= null;
                try {
                    runnable = queue.take();
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
                runnable.run();

            }



        });
        t.start();
        }


    }
    public void submit(Runnable runnable) throws InterruptedException {
       queue.put(runnable);
    }
}
public class Demo2 {
    public static void main(String[] args) throws InterruptedException {
        //初始化线程池的时候,内部有100个线程,
        //也就是核心线程有1000个
        MyThreadPool myThreadPool=new MyThreadPool(100);
        for (int i = 0; i < 10000; i++) {
            //在main线程中提交线程
            myThreadPool.submit(new Runnable() {
                @Override
                public void run() {
                    System.out.println("hello "+", "+Thread.currentThread().getName());
                }
            });
        }

    }
}

三:最大线程和核心线程的设定

class MyThreadPool{
   public int maxPoolSize=0;
    //阻塞队列,用来保存任务
    BlockingQueue<Runnable> queue=new ArrayBlockingQueue<>(1000);
    Queue<Thread> threadQueue=new LinkedList<>();
    public MyThreadPool(int corePoolSize, int maxPoolSize){
        this.maxPoolSize=maxPoolSize;
        //初始化线程池中线程个数,并且执行submit提交的任务
        for (int i = 0; i < corePoolSize; i++) {
        Thread t=new Thread(()->{
            while(true){
                Runnable runnable= null;
                try {
                    runnable = queue.take();
                    runnable.run();
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }


            }



        });
        t.start();
        threadQueue.add(t);
        }


    }
    //把任务添加到线程池中
    public void submit(Runnable runnable) throws InterruptedException {
        queue.put(runnable);
        //此处进行判定.判断当前任务队列的元素个数,是否比较长,
        //如果比较长,说明已有线程,不太能处理过来了,需要创建新的线程
        //如果队列不是很长,没必要创建新的线程

        if(queue.size()>=50&&threadQueue.size()<=maxPoolSize){
            
            Thread t=new Thread(()->{

                try {
                    while(true){
                        Runnable   runnable2 = queue.take();
                        runnable2.run();
                    }

                } catch (InterruptedException e) {
                    e.printStackTrace();
                }

            });
            t.start();
            threadQueue.add(t);
        }

    }
}
public class Demo2 {
    public static void main(String[] args) throws InterruptedException {
       //核心线程有5个,最大线程数是20
        MyThreadPool myThreadPool=new MyThreadPool(5,20);
        for (int i = 0; i < 10000; i++) {
            int id=i;
            //在main线程中提交线程
            myThreadPool.submit(new Runnable() {
                @Override
                public void run() {
                    System.out.println("hello "+id+" , "+Thread.currentThread().getName());
                }
            });
        }

    }
}

四:其他方面

4.1:回收非核心线程

就需要引入更多的数据结构了,也需要引入"定时器"的概念.

4.2:关于拒绝策略

实现拒绝策略的核心,在submit这里.
(1)构造方法里面提供参数.用参数来表示哪种拒绝策略.
使用成员变量记录一下.
(2)submit的时候,先判定当前任务队列是否已经比较多了,(自行设定一个阈值)
(3)如果确实比较多了,根据刚才构造时指定的拒绝策略,执行不同的逻辑
a):直接抛出异常
b)直接在submit中调用Runnable的run
c)删除队列的队首元素(可以删多个,也可以删一个)
d)丢弃当前元素,不添加到队列中.