자바응애 2024. 5. 3. 20:52

Deque(덱)
- 양쪽 끝에서 삽입과 삭제가 모두 가능
- 스택과 큐의 기능을 모두 제공
- 양방향으로 데이터를 추가하거나 제거할 수 있음

메서드
- addFirst() : 맨 앞에 값 추가
- addLast() : 맨 뒤에 값 추가
- removeFirst() : 맨 앞의 값 제거
- removeLast() : 맨 뒤의 값 제거
- getFirst() : 맨 앞의 값 확인(제거하지 않음)
- getLast() : 맨 뒤의 값 확인(제거하지 않음)

Deque는 인터페이스이기 떄문에 ArrayDeque로 된 객체를 이용해서 공간 생성