Изменение Java PriorityQueue на Max PQ [дубликат]

На этот вопрос уже есть ответы здесь :

Изменить priorityQueue на max priorityqueue (14 ответов)

Closed 3 года назад .

Реализация Priority Queue в стандартная библиотека Java выглядит как min Priority Queue, что меня несколько сбивает с толку. Чтобы превратить его в максимальный, я создал собственный объект компаратора.

Comparator cmp = new Comparator()
{
    public int compare( Integer x, Integer y )
    {
        return y - x;
    }
};

Мне было интересно, есть ли более элегантное решение. По сути, у меня не было общей очереди приоритетов, которую можно было бы использовать для реализации Дейкстра и т. Д. Я даже не подозревал, что будут такие, которые будут работать в обратном порядке: /

задан Chris 14 September 2010 в 03:17

0 ответов

Другие вопросы по тегам:

java priority-queue standard-library

Изменение Java PriorityQueue на Max PQ [дубликат]

0 ответов

Похожие вопросы: