Приоритетная реализация Queue в стандартной библиотеке Java представляется мини-приоритетной очередью, которую я нашел несколько запутанной. Чтобы превратить его в макс, я создал собственный объект компаратора.
Comparator<Integer> cmp = new Comparator<Integer>()
{
public int compare( Integer x, Integer y )
{
return y - x;
}
};
Мне было интересно, было ли более элегантное решение. По сути, я не являюсь общей очередью приоритетов, которую можно использовать для реализации Dijkstras и т.д. Я даже не понял, что будут те, которые работают в обратном порядке:/