- 덱은 Double-Ended Queue의 줄임말로 큐의 양쪽에 데이터를 삽입하고 삭제할 수 있는 자료구조다.
- 하나의 자료구조에 큐(Queue)와 스택(Stack)을 합쳐 놓은 형태라고 생각하면 된다.
Deque를 구현하는 클래스
- ArrayDeque
- LinkedList
- LinkedBlockingDeque
- ConcurrentLinkedDeque
메소드에 따라 덱의 앞쪽에 요소를 추가, 삭제하거나
덱의 뒤쪽에 요소를 추가, 삭제할 수 있다.
주요 메소드: https://soft.plusblog.co.kr/24
'Java' 카테고리의 다른 글
| [Java] Map 컬렉션 클래스 (0) | 2022.09.28 |
|---|---|
| [Java] Set 컬렉션 클래스 (0) | 2022.09.25 |
| [Java] Stack & Queue (0) | 2022.09.23 |
| [Java] List 컬렉션 클래스 (0) | 2022.09.21 |
| [Java] 컬렉션 프레임워크 (0) | 2022.09.19 |