用java实现一个线程池(可以使用java的数据结构),需要满足可以往前或者往后插入task,可配置最大同时执行的线程数,并对线程池中当前同一个类型的连续task进行合并执行

在Android客户端上,用java实现一个线程池(可以使用java的数据结构),需要满足可以往前或者往后插入task,可配置最大同时执行的线程数,并对线程池中当前同一个类型的连续task进行合并执行(假设同一类型的task可以合并成一次执行)

1. 可以往前或者往后插入task:使用LinkedBlockingQueue阻塞队列,该阻塞队列结构为双向链表,满足前后插入task

2. 配置最大同时执行的线程数:提供一对外设置的方法即可。

    工作过程(假设只有非核心线程):

            1. 加进来一个task,首先查看当前启动的线程数是否已经到最大值,没到的话新建一个线程开始执行task

            2. 线程已满,则加入到阻塞队列中等待执行

            3. 阻塞队列如果也满了,那么以爆出异常的形式通知外界调用者(java已有线程池策略)  

3. 对同一个类型的连续task进行合并执行:使用一个hashMap,key==task的某一唯一属性,value==arrayList< task >集合。相同的task都会被放置在同一个key对应的value中(arrayList< task >),不同的task交给线程执行,同时将该task的唯一属性值为key,新建arrayList集合放在hashmap中。等待执行完毕task,回过头来清空该key对应的这条记录即可。

猜你喜欢

转载自blog.csdn.net/boguesfei/article/details/81913962