Deque

Deque란? Deque란 Double-Ended Queue의 줄임말로 큐의 양쪽에서 데이터를 삽입과 삭제를 할 수 있는 자료구조를 의미합니다 java.util 패키지에 소속되어 있고 Null요소는 사용을 하지 못 합니다 사용하기에 따라서 Stack으로 사용될 때는 Stack보다 빠를 수 있고 대기열에서 사용될 때는 LinkedList보다 빠를 수 있습니다 Deque 선언 Deque<Integer> deque = new LinkedList<>(); Deque에 값 삽입 add() addFirst() addLast() offer() offerFirst() offerLast() add() 마지막에 원소 삽입 용량 초과 시 예외 발생 addFirst() 맨 앞에 원소 삽입 용량 초과 시 예외 발생 addLast() 마지막에 원소 삽입 용량 초과 시 예외 발생 offer() 마지막에 원소 삽입 삽입 성공 시 true, 용량 제한에 걸리는 경우 false 반환 offerFirst() 맨 앞에...

원문링크 : Deque