Да, это в основном Map[K, V] с MultiMap характеристиками и без повторяющихся значений V для того же K, что делает его особенным MultiMap.
Существует ли коллекция (в Scala, возможно), чтобы правильно представить эту концепцию, которая может выполнять быструю операцию на K? Была ли концепция уже изучена и реализована в случае других языков? Mutable? Неизменный?
Использование Set[(K, V)] работает, но я не уверен в его производительности, особенно для таких вещей, как .filter(_._1 == x). Очевидно, что правильный поиск будет лучше. Я предполагаю, что надлежащая коллекция также не будет выделять все эти бесполезные Pair экземпляры.