首页 > 试题广场 >

在Android客户端上，用java实现一个线程池（可以使用

[问答题]

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

牛客_罐

在OkHttp的源码里面，对请求任务的管理就满足这道题目的要求了。使用了Deque<Call> 作为运行任务队列和阻塞任务队列的载体.

发表于 2017-12-06 00:20:48 回复(0)

无名huster

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对应的这条记录即可。

发表于 2017-08-24 20:02:35 回复(0)