使用ThreadPool顺序执行类似的任务

Question

我想要一个ThreadPool执行客户订单，应该并行处理多个订单，但是对于相同的客户订单应按生成的顺序进行处理。 这意味着，如果有任何线程已经在处理customerA订单，那么在处理第一个订单之前，没有其他线程可以处理CustomerA的下一个订单。

有没有适合我的情况的ThreadPool实现？

Answer 1

我认为ThreadPools没有这种标准功能。 您需要做的是创建“分配器”，该“分配器”将从池中“分配线程”到客户订单。 它应该保存一个unique order id -> thread的内部映射。 如果有订单正在处理新更新，则此订单应等待。

对于此任务，您应该研究角色模型（以及akka-实现）。 它可以轻松描述此解决方案。

Answer 2

简单实施：

public class CustomerOrderedExecutor {
    private final Map<Integer, Executor> executors;
    private final int poolSize;

    public CustomerOrderedExecutor(int poolSize) {
        this.poolSize = poolSize;
        ImmutableMap.Builder<Integer, Executor> builder = ImmutableMap.builder();
        for (int i = 0; i < poolSize; i++) {
            builder.put(i, Executors.newSingleThreadExecutor());
        }
        executors = builder.build();
    }

    void execute(Runnable command, int customerId) {
        executors.get(customerId % poolSize).execute(command);
    }
}