Deque란?
- Queue의 양쪽으로 엘리먼트의 삽입과 삭제를 수행할 수 있는 자료구조
- Doubel-Ended Queue의 줄임말
- java.util 패키지 소속
Deque 특징
- Deque는 인터페이스로 구현되어 있음 → ArrayDeque, LinkedList 등의 구현체 존재
- null 허용 안함
- 사용하기에 따라 Stack, LinkedList 보다 빠를 수 있음
- Queue와 마찬가지로 삽입,삭제는 O(1), 조회는 O(n)이다.
Deque
This post is licensed under CC BY 4.0 by the author.