Cambio de la prioridad de JavaDebido a un PQ máximo

Question

La implementación de la cola de prioridad en la biblioteca estándar de Java parece ser una cola de prioridad mínima que encuentro algo confusa. Para convertirlo en uno máximo, creé un objeto comparador personalizado.

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

Me preguntaba si había una solución más elegante. Básicamente, no quería una cola de prioridad genérica que pudiera usarse para implementar Dijkstras, etc. Ni siquiera me di cuenta de que habría una que operara en reversa:/

Answer 1

Utilice el comparador de Java Collections.reverseOrder().

Java Reference

Answer 2

Si tiene un comparador existente, podría crear una inversión genérica comparador.

public class InverseComparator<T> implements Comparator<T> { 
    private final Comparator<T> delegate; 

    public InverseComparator(Comparator<T> delegate) { 
     this.delegate = delegate; 
    } 

    public int compare(T x, T y) { 
     return delegate(y, x); 
    } 
} 

Answer 3

No está seguro de lo que entendemos por elegante, pero cuando quiero una PQ implementado como un MaxHeap (utilizado en Dijkstra) que sólo tiene que utilizar un constructor en línea de comparación.

PriorityQueue<Integer> PQ= new PriorityQueue<Integer>(20, new Comparator<Integer>(){ 
      public int compare(Integer o1, Integer o2){ 
       return o2 - o1; 
      } 
     }); 

Es lo suficientemente simple para cualquier momento que estoy buscando algo simple y solo quiero usar el Comparador una vez.

Answer 4

Aquí es un fragmento de código usando Collections.reverseOrder() -

PriorityQueue<Integer> maxPQ = new PriorityQueue<Integer>(20,Collections.reverseOrder()); 

También es necesario para proporcionar la capacidad inicial de la cola de prioridad (20 aquí) junto con el comparador.