[JAVA] Deque

Deque

Deque는 양쪽 끝에서 삽입 및 삭제 작업을 수행할 수 있는 자료구조이다.
Queue, Stack의 기능 모두를 포함하고 있어 유연하게 사용할 수 있다.
자바에서 인터페이스로 정의되어 있기에 ArrayDeque, LinkedList 클래스를 사용해 구현할 수 있다.

• Queue처럼 FIFO 기반 동작 가능
• Stack처럼 LIFO 기반 동작 가능

해당 메소드들

addFirst()

Deque앞에 요소를 추가한다. 실패 시 예외가 발생한다.

addLast()

Deque뒤에 요소를 추가한다. 실패 시 예외가 발생한다.

offerFirst()

Deque앞에 요소를 추가한다. 이때 성공 여부를 반환한다.

offerLast()

Deque뒤에 요소를 추가한다. 이때 성공 여부를 반환한다.

removeFirst()

Deque의 첫번째 요소를 제거한다. 실패 시 예외가 발생한다.

removeLast()

Deque의 마지막 요소를 제거한다. 실패 시 예외가 발생한다.

pollFirst()

Deque의 첫번째 요소를 제거한다. 요소가 존재하지 않는다면 null을 반환한다.

pollLast()

Deque의 마지막 요소를 제거한다. 요소가 존재하지 않는다면 null을 반환한다.

getFirst()

Deque의 첫번째 요소를 반환한다. 실패 시 예외가 발생한다.

getLast()

Deque의 마지막 요소를 반환한다. 실패 시 예외가 발생한다.

peekFirst()

Deque의 첫번째 요소를 반환한다. 요소가 존재하지 않는다면 null을 반환한다.

peekLast()

Deque의 첫번째 요소를 반환한다. 요소가 존재하지 않는다면 null을 반환한다.