[JAVA] Queue

Queue란?

FIFO(FirstInFirsOut) 방식을 의미한다.

먼저 넣은 데이터를 가장 먼저 꺼낼 수 있는 구조를 의미한다.

 

Queue 선언

Queue<Integer> queue = new LinkedList<>();

 

Queue 사용법

queue.add(1); // 1 추가
queue.offer(2); // 2 추가
queue.remove(); // 첫번째 값 제거
queue.poll(); // 첫번째 데이터를 가져오고 삭제함, 큐가 비어있으면 null을 반환

 

큐 용어정리

enqueue : 큐에서 데이터 추가, 항상 뒤쪽에서 수행됨

dequeue : 큐에서 데이터 추출, 항상 앞쪽에서 수행됨