Java of Integers에 우선 순위 대기열이 있습니다.
PriorityQueue<Integer> pq= new PriorityQueue<Integer>();전화 pq.poll()하면 최소 요소를 얻습니다.
질문 : 최대 요소를 얻기 위해 코드를 변경하는 방법은 무엇입니까?
답변
다음과 같이 어떻습니까?
PriorityQueue<Integer> queue = new PriorityQueue<>(10, Collections.reverseOrder());
queue.offer(1);
queue.offer(2);
queue.offer(3);
//...
Integer val = null;
while( (val = queue.poll()) != null) {
System.out.println(val);
}는 Collections.reverseOrder()제공 Comparator의 요소 정렬 할 것이라고 PriorityQueue이 경우 자연 순서 a를 oposite 순서를.
답변
Java 8부터 람다 식을 사용할 수 있습니다.
다음 코드는 더 큰 10을 인쇄합니다.
// There is overflow problem when using simple lambda as comparator, as pointed out by Фима Гирин.
// PriorityQueue<Integer> pq = new PriorityQueue<>((x, y) -> y - x);
PriorityQueue<Integer> pq =new PriorityQueue<>((x, y) -> Integer.compare(y, x));
pq.add(10);
pq.add(5);
System.out.println(pq.peek());람다 함수는 두 개의 정수를 입력 매개 변수로 취하고 서로 빼고 산술 결과를 반환합니다. 람다 함수는 기능 인터페이스 인 Comparator<T>. (이는 익명 클래스 또는 개별 구현과는 반대로 제자리에 사용됩니다.)
답변
Comparator요소의 순위를 역순 으로 지정하는 사용자 지정 개체를 제공 할 수 있습니다 .
PriorityQueue<Integer> pq = new PriorityQueue<Integer>(defaultSize, new Comparator<Integer>() {
public int compare(Integer lhs, Integer rhs) {
if (lhs < rhs) return +1;
if (lhs.equals(rhs)) return 0;
return -1;
}
});이제 우선 순위 큐는 모든 비교를 역순으로 수행하므로 최소 요소가 아닌 최대 요소를 얻을 수 있습니다.
도움이 되었기를 바랍니다!
답변
PriorityQueue<Integer> pq = new PriorityQueue<Integer> (
new Comparator<Integer> () {
public int compare(Integer a, Integer b) {
return b - a;
}
}
);답변
Java 8 이상에서는 다음 방법 중 하나를 통해 최대 우선 순위 대기열을 만들 수 있습니다.
방법 1 :
PriorityQueue<Integer> maxPQ = new PriorityQueue<>(Collections.reverseOrder()); 방법 2 :
PriorityQueue<Integer> maxPQ = new PriorityQueue<>((a,b) -> b - a); 방법 3 :
PriorityQueue<Integer> maxPQ = new PriorityQueue<>((a,b) -> b.compareTo(a)); 답변
우선 순위 큐의 요소는 자연스러운 순서에 따라 또는 큐 생성시 제공되는 비교기에 의해 정렬됩니다.
비교기는 비교 방법을 재정의해야합니다.
int compare(T o1, T o2)기본 비교 메서드는 첫 번째 인수가 두 번째 인수보다 작거나 같거나 크므로 음의 정수, 0 또는 양의 정수를 반환합니다.
Java에서 제공하는 기본 PriorityQueue는 Min-Heap입니다. 최대 힙을 원하는 경우 다음 코드가 있습니다.
public class Sample {
public static void main(String[] args) {
PriorityQueue<Integer> q = new PriorityQueue<Integer>(new Comparator<Integer>() {
public int compare(Integer lhs, Integer rhs) {
if(lhs<rhs) return +1;
if(lhs>rhs) return -1;
return 0;
}
});
q.add(13);
q.add(4);q.add(14);q.add(-4);q.add(1);
while (!q.isEmpty()) {
System.out.println(q.poll());
}
}
}참조 : https://docs.oracle.com/javase/7/docs/api/java/util/PriorityQueue.html#comparator ()
답변
다음은 Java의 샘플 Max-Heap입니다.
PriorityQueue<Integer> pq1= new PriorityQueue<Integer>(10, new Comparator<Integer>() {
public int compare(Integer x, Integer y) {
if (x < y) return 1;
if (x > y) return -1;
return 0;
}
});
pq1.add(5);
pq1.add(10);
pq1.add(-1);
System.out.println("Peek: "+pq1.peek());출력은 10입니다.
