Changing Java PriorityQueue to a Max PQ [duplicate]

Answer 1

If you have an existing comparator you could create a generic inversing comparator.

public class InverseComparator implements Comparator {
    private final Comparator delegate;

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

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