📋 ArrayDeque

ArrayDeque는 자바에서 주로 사용되는 자료구조로,
데이터를 처리하는 방식과 목적에 따라 서로 다른 동작을 수행한다.
이를 이해하기 위해 먼저 큐(Queue)와 스택(Stack)의 개념을 알아보자.

---

📖 큐(Queue)와 스택(Stack) 기본 개념

• 큐(Queue): FIFO(First In, First Out), 즉 먼저 들어간 데이터가 먼저 나오는 구조
  일상적으로 줄을 서서 차례를 기다리는 것과 비슷하다.

  주요 메소드: offer()(삽입), poll()(삭제 및 반환), peek()(맨 앞 요소 확인)

• 스택(Stack): LIFO(Last In, First Out), 즉 나중에 들어간 데이터가 먼저 나오는 구조
  책을 쌓아두고, 맨 위의 책부터 꺼내는 방식과 유사하다.

  주요 메소드: push()(삽입), pop()(삭제 및 반환), peek()(맨 위 요소 확인)

---

📖 ArrayDeque

ArrayDeque는 큐와 스택의 기능을 모두 지원하는 이중 끝 큐(Double-Ended Queue)다.
큐처럼 앞뒤로 삽입과 삭제가 가능하며, 스택의 기능을 모두 제공하고
성능이 뛰어나고 동적 배열로 구현되어 있어 특정 크기를 지정할 필요가 없다.

메서드명	기능	상세
addFirst()	앞에 추가
offerFirst()	앞에 추가
add()	뒤에 추가	addLast()와 동작은 같으나 true 반환
addLast()	뒤에 추가	용량 초과시 Exception
offerLast()	뒤에 추가	용량 초과시 false 리턴
addAll()	뒤에 여러개 추가
removeFirst()	앞에서 추출	remove들은 비어있는 경우 Exception
pollFirst()	앞에서 추출	poll들은 비어있는 경우 null 리턴
remove()	뒤에서 추출	remove(Object)시 원하는 특정 데이터 삭제
removeLast()	뒤에서 추출
poll()	뒤에서 추출
push()	앞에 추가	생각과는 반대로 동작할 수 있으므로,
pop()	앞에서 추출	push, pop은 주의합니다.
getFirst()	첫 데이터 가져옴
peek()	첫 데이터 가져옴
peekFirst()	첫 데이터 가져옴
getLast()	마지막 데이터 가져옴
peekLast()	마지막 데이터 가져옴
size()	크기 확인
contains()	원소 확인
isEmpty()	비어있는지 여부 확인
clear()	전체 비우기	while문 2중 브레이크시 유용

1 스택 활용시

• 뒤에 추가 ⇒ addLast()
• 뒤에서 제거 ⇒ removeLast()

2 큐 활용시

• 뒤에 추가 ⇒ addLast()
• 앞에서 제거 ⇒ removeFirst()

This class is likely to be faster than Stack when used as a stack,
and faster than LinkedList when used as a queue.

💡 stack 보다 빠르고 , LinkedList를 Queue로 쓸때보다 빠르다. 안쓸 이유가 없다!