在多线程中,如何维护给定约束的顺序?

也许这是一个标准的多线程问题,它有一个名字。

队列中的每个项目都有一个项目列表: {"resource" : "r1", "action" : "create"} .现在的问题是从这个队列中读取数据,并以多线程的方式处理操作。但针对特定资源的操作应该是有序的。

例如,样本输入:

[{"resource" : "r1", "action" : "create"}, {"resource" : "r2", "action" : "create"}, {"resource" : "r1", "action" : "update"}] .

预期r2可以在r1之前处理,但r1的创建操作应该在更新操作之前。

我曾想过并放弃的一个解决方案是为每个资源提供专用线程,但由于线程数量有限且输入量大,这将不起作用。

有什么建议吗?