Один пример, когда мультикарта была бы полезна, если бы у вас была ситуация, когда большую часть времени ключи уникальны, но иногда это не так.
Например, если вы создавали класс кэша, который использовал хеш в качестве ключа. В большинстве случаев два разных объекта не будут иметь одинаковый хэш, поэтому ключи будут уникальными. Но возможно, что вы получите хеш-коллизии для разных объектов, поэтому вам нужно, чтобы мультикарта покрывала эту ситуацию.
Другим примером может быть любой неуникальный индекс (как в базе данных).
Что касается мультимножества - я думаю, что они были бы менее полезными. Единственное, о чем я могу думать, это использовать его как автоматически отсортированный список.