데이터를 처리하기 전에 잠시 저장하고 있는 자료구조이다. 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);
}
}

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());
}
}

Share article