Java有序线程池,设计具有相同属性任务串行有序执行的线程池

简单想想可以这样做：

创建一个自定义的等待队列，线程使用PooledExecutor即可：

1、所有任务通过等待队列添加，而不是通过线程池的方式添加(线程池有时候不会放到等待队列里面，造成不一致的问题；

2、将用户作为一个任务，一个任务包含了用户的多个子任务；

3、添加任务，即队列入队操作：

查找用户是否已经存在，如果存在则加到存在的用户任务列表的末尾；

4、取出任务执行：

按照策略的方式(这个可能比较重要，最好能设计成为策略的模式)取出一个任务(并不删除，而是将状态置为“执行中”)

执行该任务，执行结束后从队列里面删除(注意是执行完毕再删除，避免并发的情况下造成一个用户的多线程执行)

分析：

正确性：由于执行任务的时候将状态置为执行中，执行中的任务不会被再次选中，保证了一个用户任务执行的顺序性；任务的执行：每次获取的都是可以立即执行的任务，不会造成线程池的等待。

任务的入队：由于需要进行存在性判断，需要进行排序或者使用Hash表辅助，方便  快速定位

公平性：使用策略模式，可能的优先级如下：

. 按照用户任务的数量进行排序(积累的任务越多，优先级越高)

. 按照用户最早提交的任务等待时间排序(等待时间越长，优先级越高)

. 更复杂的排序等

个人觉得最好阅读一下Tomcat或者Jetty的源代码，在处理用户的Http请求上面，面临的问题似乎是类似的。 如题主所说，确实是很多的细节需要注意，真正用于产品上的话，最好还是参照下成熟的东西。