[JAVA] 58. Collection - Queue

편준민's avatar
Feb 19, 2025
[JAVA] 58. Collection - Queue
💡
데이터를 처리하기 전에 잠시 저장하고 있는 자료구조이다. Queue는 FIFO(first - in - first -out) 형식으로 저장한다. 처음 들어온 원소가 처음으로 나간다.

1. Queue 예제

package ex13; import java.util.LinkedList; import java.util.Queue; public class Que01 { public static void main(String[] args) { Queue<Integer> q = new LinkedList<Integer>(); for (int i = 0; i < 5; i++) q.add(i); System.out.println("큐의 요소 : " + q); int e = q.remove(); System.out.println("삭제된 요소 : " + e); System.out.println(q); } }
notion image

2. PriorityQueue

💡
PriorityQueue는 원소들이 무작위로 추가 되어도 정렬된 상태로 원소들을 추출한다. add(), remove()를 호출하면 가장 작은 원소가 추가되고 삭제된다.
package ex13; import java.util.LinkedList; import java.util.PriorityQueue; import java.util.Queue; public class Que02 { public static void main(String[] args) { PriorityQueue<Integer> pq = new PriorityQueue<>(); pq.add(30); pq.add(50); pq.add(20); System.out.println(pq); System.out.println("삭제된 원소 : " + pq.remove()); } }
notion image
Share article

YunSeolAn