자료구조 - Queue

Queue란?

먼저 집어 넣은 데이터가 먼저 나오는 선입 선출 형태의 자료구조
데이터가 들어가는 곳과 나오는 곳이 따로 존재
FIFO(First In First Out) 구조

출처 : https://velog.io/@smallcherry/Java-UtilityOfQueueInterface

어떤 상황에 사용해?

한번에 많은 데이터가 입력되는 상황에서 먼저 입력받은 데이터의 처리가 끝나지 않은 경우에 새로운 데이터가 계속 입력이 되면, 새로운 데이터를 보관할 곳이 없어 버리게 된다. 새로운 데이터를 버리지 않기 위해서 큐를 사용하게 된다. 자바에서는 Buffer에 사용된다.

출처 : https://terianp.tistory.com/19

public static void main(String[] args) {
        Queue<Integer> queue = new LinkedList<>(); // int형 queue 선언, linkedList 이용

        queue.add(1); // queue에 값 1 추가
        queue.add(2); // queue에 값 2 추가
        queue.offer(3); // queue에 값 3 추가
        queue.poll(); // queue에 첫번째 값을 반환하고 제거 비어있는 경우 null
        System.out.println(queue);
        queue.remove(); // queue에 첫번째 값 제거
        queue.clear(); // queue 초기화
        System.out.println(queue);
    }

출력결과

[2, 3]
[]