Очередь задач с относительным порядком:

1. задания с разными значениями ключа могут выполняться параллельно
2. задания с одинаковыми значениями ключа выполняются последовательно и в порядке поступления в очередь

Java 8