본문 바로가기

Queue1

[JAVA] Priority Queue(우선순위 큐) 우선순위 조건 변경하기 Priority Queue FIFO(First In First Out)인 일반적인 Queue와 다르게 Priority Queue는 우선순위가 높은 데이터가 먼저 Out된다. 기본적으로 오름차순 정렬을 하게 되는데 정렬 기준을 바꾸고 싶다면 람다식을 이용하거나 Comparator, Comparable를 이용해야 한다. Integer는 Collections.reverseOrder()를 통해 간단하게 내림차순 정렬을 할 수 있다. PriorityQueue pq = new PriorityQueue(Collections.reverseOrder()); pq.add(5); pq.add(7); pq.add(10); pq.add(3); System.out.println(pq.poll()); // 10 출력 add가 아닌.. 2022. 2. 7.

이전 1 다음

728x90

티스토리툴바