📌 Java의 ArrayDeque란? ArrayDeque(배열 기반 덱, Double-Ended Queue)은 양쪽에서 삽입과 삭제가 가능한 자료구조로, 배열(Array) 기반으로 동작하는 덱(Deque) 임. ✅ 특징 • 양방향 삽입/삭제 가능 → addFirst(), addLast(), removeFirst(), removeLast() • 빠른 성능 → ArrayList보다 요소 추가/삭제가 빠름 (LinkedList보다도 빠를 수 있음) • 크기 제한 없음 → 동적으로 크기 조절 가능 • 스택(LIFO), 큐(FIFO)로 모두 사용 가능 • null 저장 불가 → NullPointerException 발생 1️⃣ ArrayDeque 선언 및 기본 사용법 📌 ArrayDeque 선언import j..