Queue 큐

import java.util.Queue;
import java.util.LinkedList;

Queue<객체 타입> queue = new LinkedList<>();
Queue queue = new LinkedList<>(); // 자료형에 무관한

---

삽입

Queue.add(값)

• 삽입 성공 : true
• 삽입 실패 : Exception

Queue.offer(값)

• 삽입 성공 : true
• 삽입 실패 : false

---

삭제

Queue.remove()

• 삭제 성공 : 큐의 front 값 반환 후 삭제
• 삭제 실패 : 공백 큐일 경우 Exception

Queue.remove(값)

• 삭제 성공 : 큐의 해당 값 삭제 후 true
• 값 존재 X : false

Queue.poll()

• 삭제 성공 : 큐의 front 값 반환 후 삭제
• 삭제 실패 : 공백 큐일 경우 null

Queue.clear

• 큐 초기화, return void

---

조회

Queue.element()

• 큐의 front에 위치한 값
• 공백큐 : Exception("NoSuchElementExceptioN")

Queue.peek()

• 큐의 front에 위치한 값 반환
• 공백큐 : null 반환

---

큐 크기, 내부 상태

Queue.size() : 크기 확인
Queue.contains() : 포함관계 확인 true/false
Queue.isEmpty() : 공백 확인 true/false

---

https://kwin0825.tistory.com/157