Priority Queue using MultiMap - Java

Мне нужно реализовать Priority Queue с помощью MultiMap. Я использую MultiMap из Google Collections. Следующий код создает MultiMap и добавляет в него несколько элементов.

    Multimap<Integer, String> multimap = HashMultimap.create();

    multimap.put(5,"example");
    multimap.put(1,"is");
    multimap.put(1,"this");
    multimap.put(4,"some");

Теперь моя проблема в том, как написать метод pop?

Я думаю, что должен быть цикл for, и он должен проходить через MultiMap.

Самый низкий ключ должен иметь наивысший приоритет, поэтому в C ++ я бы установил указатель на первый элемент и увеличил его. Как это сделать на Java?