[Java] 컬렉션 개념(큐)

 

큐(queue)
큐는 처음에 저장한 데이터를 가장 먼저 꺼내게 되는 FIFO(First In First Out) 구조로 되어있습니다.

 

큐의 예
은행 창구 줄서기 / 인쇄작업 대기목록

아래 그림을 통해 이해를 해보도록 하겠습니다! 큐는 양 쪽 끝의 통로가 뚫려있다고 생각하면 됩니다. 

가장 먼저 들어온 Data가 반환이 될때도 가장 먼저 반환되는 것이죠!
큐는 우선순위 큐, 원형 우선순위 큐, 원형 큐 등 다양하게 존재합니다. 

public class Main {
    public static void main(String[] args) {
        Queue<Integer> queue = new LinkedList<>();
        queue.add(1);
        queue.add(3);
        queue.add(5);
        //Queue에 값 삽입합니다.
        System.out.println(queue);
        //Queue 출력합니다.
        System.out.println(queue.poll()); 
        // Queue에서 객체를 꺼내서 반환합니다.
        queue.add(7);
        queue.add(11);
        queue.add(9);
        System.out.println(queue);
        System.out.println(queue.peek()); 
        //Queue에서 삭제 없이 요소를 반환합니다.
        System.out.println(queue);
    }
}