[Java] Queue(큐)

큐에 관해서는 내가 알고리즘 공부하면서 설명을 했는데

한번더 설명을 하자면 티켓예매줄과 비슷한 개념이다.

 

먼저 온사람의 작업을 우선적으로 끝내는 선입 선출이다.

 

해당 큐를 자바에서는 Queue라는 클래스로 제공해준다.

 

사용법은 아래와 같다. 

Queue<타입> 변수명 = new LinkedList<타입>();

 

Queue도 List처럼 입력하는 양에따라 크기가 달라진다.

 

Queue에 값을 입력하는 방법은 

Queue명.offer(값);

Queue에 값을 빼는 방법은 

Queue명.poll();

 

이렇게 빼면 된다.

 

그리고 큐의 맨아래(제일 앞에) 값을 읽어오기만 하고 값을 지우지 않는것은 

Queue명.peek();

으로 사용하면 된다.

 

값을 뺄때는 제일 먼저 넣은 값(맨아래)부터 뺄수가 있다.

 

※ 위 클래스는 아래를 import 해오면 된다.

import java.util.List;
import java.util.Queue;