从线程池同步java线程

Question

以下是我试图解决的问题的设计方案。

输入数据：拼图游戏

• 拼图可以包含10,100,1000,10000,1000000件
• 您可以获得多个1个谜题作为输入

引擎：拼图游戏解决方案

• 组装拼图游戏（显然棋子的数量与时间成正比）

输出：拼装拼图

• 要求 ：组装拼图必须以与它相同的方式出现。例如，如果P1（1000件）和P2（10件）作为输入进入，输出必须是P1然后是P2。

我已经将引擎线程化以使用线程池来组装谜题，这样我就可以一次处理许多谜题。但是，在上面的示例中，P2将在P1之前求解，但我需要将输出多路复用以确保P1在P2之前。这当然是一个简化的例子，因为我希望不断地将输入数据输入到引擎（我目前默认有10个线程），因此线程将保持繁忙，但我仍然需要确保输出顺序，无论如何成千上万的谜题进来。

什么是确保我可以使用我的线程引擎并仍能产生正确输出的好方法？