“Cómo hacer una cola prioritaria de parejas en Java” Código de respuesta

Cómo hacer una cola prioritaria de parejas en Java

PriorityQueue<Pair<Integer,Integer> > pq=
                new PriorityQueue<Pair<Integer,Integer>>(n, Comparator.comparing(Pair::getKey));