[Java/Queue] 큐 사용하기

Queue?

선입선출(First In First Out) 구조의 자료형. 빨대같이 양쪽이 뚫려있고

한쪽에서는 입력만, 다른 한쪽에서는 출력만 일어남.

---

선언

Queue<자료형> 큐이름 = new LinkedList<>();

ex) Queue<Integer> que = new LinkedList<>();

 

삽입

큐이름.offer(값);

ex) que.offer(3);

 

사이즈

큐이름.size();

ex) que.size();

 

 

큐 front 값(현재 first in 값) 반환 및 출력

que.dequeue();

 

큐 값 삽입

que.enqueue()

que.add()

que.offer()

(큐가 가득 찼을 때, add()는 IlligalStateException 발생, offer()은 false 를 반환)

 

큐 front 값 단순 삭제

que.remove()

que.poll()

(큐가 비어있을 때, remove()는 Exception을 발생, poll()은 null을 반환)

 

큐 front 값 확인

que.peek()