Queue

큐는 통로라고 생각하면 쉽다.

통로에 먼저들어간 사람이 제일 먼저 나오는 원리이다.

롤에 큐가 잡힌다도, 여기서도 파생되었다고 한다. 큐에 사람이 다 꽉차면 게임이 시작하는것처럼 말이다.

 

Enqueue : 데이터가 들어가는 기능

Dequeue :  데이터가 나오는 기능

 

// queue를 사용하기위해서는 다음 두클래스를 import해줘야한다.
import java.util.LinkedList
import java.util.Queue

//선언
Queue<Integer> qq = new LinkedList<Integer>();

//데이터추가 
qq.add(1);
qq.offer(2);

// queue 변수를 단순히 출력하게 된다면, queue가 가지고있는 리스트가 출려됩니다.
// 여타 다른 변수와는 다른 차별점입니다.
System.out.println(qq);
// -> [1,2]

// poll(),remove() queue의 첫번째 값 출력후 삭제
qq.poll();
qq.remove();