[Java] Queue 사용하기

✔목차

• 선언
• 삽입
• 삭제
• 접근

---

선언

new LinkedList

• new LinkedList<[type]>()
  • Queue 선언 시 LinkedList로 함
  • Queue, LinkedList 모두 import 해야 함

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

---

삽입

• add
• offer

• add(E element)
  • 실패 시 exception 터짐
• offer(E element)
  • 실패 시 null 반환

	q.add(1);
	q.add(2);
	q.offer(3);
	q.offer(4);

---

삭제

• poll
• remove

• poll()
  • front에 위치한 원소 반환 후 제거
  • 큐 비었다면 null 반환

• remove(E element)
  • 특정 원소 반환 후 제거
  • 큐 비었다면 null 반환

	// q: [1, 2, 3, 4]
	q.poll(); //[2, 3, 4]
    q.remove(4); //[2, 3]

---

접근

• peek
• element

• peek()
  - 반환형: E, queue의 형식
  • 첫 번째 데이터 반환
  • 큐 비어있다면 null 반환
• element()
  -반환형: E, queue의 형식
  • 첫 번째 데이터 반환
  • 큐 비어있다면 exception터짐

	// q: [2, 3]
	System.out.println(q.peek());
	System.out.println(q.element());

	출력
    2
    2