1. 개념 앞으로 넣을 수 있고 뺄 수 있으면서, 뒤로도 넣을 수 있고 뺄 수 있는 자료구조 2. 특징 스택과 큐의 특징을 모두 가질 수 있음 3. 자바에서 구현 덱의 여러 연산을 모아 놓은 인터페이스가 있고, 이 인터페이스를 실제로 구현한 여러 클래스가 있다. ArrayDeque, LinkedBlockingDeque, ConcurrentLinkedDeque, LinkedList 가 클래스의 종류며 구현 방법에 따라 종류가 나뉜다. 1) ArrayDeque array로 구현 내부 배열의 크기가 resizable 함 용량 제한이 없음, 기본 크기를 16으로 하고 용량 넘어가면 2배씩 증가시킴 Thread-Safe하지 않아서 멀티 쓰레드 환경에서는 문제가 있음 null 추가 불가 끝에 삽입, 삭제만 할 경우..