[java] PriorityQueue는 어떻게 사용합니까?

자바 8 솔루션

Java 8에서 사용 lambda expression하거나 method reference도입 할 수 있습니다 . Priority Queue에 용량 값이 5 인 String 값이 저장되어있는 경우 인라인 비교기를 제공 할 수 있습니다 (String 길이 기준).

람다 식 사용

PriorityQueue<String> pq=
                    new PriorityQueue<String>(5,(a,b) -> a.length() - b.length());

메소드 참조 사용

PriorityQueue<String> pq=
                new PriorityQueue<String>(5, Comparator.comparing(String::length));

그런 다음 그중 하나를 다음과 같이 사용할 수 있습니다.

public static void main(String[] args) {
        PriorityQueue<String> pq=
                new PriorityQueue<String>(5, (a,b) -> a.length() - b.length());
       // or pq = new PriorityQueue<String>(5, Comparator.comparing(String::length));
        pq.add("Apple");
        pq.add("PineApple");
        pq.add("Custard Apple");
        while (pq.size() != 0)
        {
            System.out.println(pq.remove());
        }
    }

인쇄됩니다 :

Apple
PineApple
Custard Apple

순서를 반대로 바꾸려면 (최대 우선 순위 대기열로 변경) 단순히 인라인 비교기에서 순서를 변경하거나 다음 reversed과 같이 사용하십시오 .

PriorityQueue<String> pq = new PriorityQueue<String>(5,
                             Comparator.comparing(String::length).reversed());

우리는 또한 사용할 수 있습니다 Collections.reverseOrder:

PriorityQueue<Integer> pqInt = new PriorityQueue<>(10, Collections.reverseOrder());
PriorityQueue<String> pq = new PriorityQueue<String>(5,
                Collections.reverseOrder(Comparator.comparing(String::length))

따라서 Collections.reverseOrder사용자 정의 객체에 유용 할 수있는 비교기를 사용하기 위해 과부하되어 있음을 알 수 있습니다. reversed실제로 사용 Collections.reverseOrder:

default Comparator<T> reversed() {
    return Collections.reverseOrder(this);
}

offer () vs add ()

당으로 문서

offer 메소드는 가능하면 요소를 삽입하고 그렇지 않으면 false를 리턴합니다. 이것은 점검되지 않은 예외를 던져야 만 요소를 추가 할 수없는 Collection.add 메소드와 다릅니다. 오퍼 방법은 고정 용량 (또는 “바운드 된”) 큐에서와 같이 예외가 예외가 아닌 정상적인 경우에 사용하도록 설계되었습니다.

용량 제한 대기열을 사용하는 경우 일반적으로 offer ()가 add ()보다 선호되며, 예외를 던져야 만 요소를 삽입 할 수 없습니다. 그리고 PriorityQueue 인은 우선도 heap에 근거하는 무제한의 우선 순위 큐이다.

답변

PriorityQueue(int initialCapacity, Comparator<? super E> comparator)

public boolean add(E e) {
    return offer(e);
}

 import java.util.*;
 import java.util.Collections;
 import java.util.Comparator;


 class Checker implements Comparator<String>
 {
    public int compare(String str1, String str2)
    {
        if (str1.length() < str2.length()) return -1;
        else                               return 1;
    }
 }


class Main
{
   public static void main(String args[])
    {
      PriorityQueue<String> queue=new PriorityQueue<String>(5, new Checker());
      queue.add("india");
      queue.add("bangladesh");
      queue.add("pakistan");

      while (queue.size() != 0)
      {
         System.out.printf("%s\n",queue.remove());
      }
   }
}