Mecodata 2023. 2. 27. 14:58

- java.util 패키지로 deque를 다루기 위한 다양한 메소드들이 포함되어 있음

※ Deque = Double-Ended Queue의 줄임말로 큐의 양쪽에서 데이터를 삽입과 삭제를 할 수 있는 자료구조

 

원소 추가 메소드

- add() = 맨 뒤에 원소 추가 (용량 초과 시 Exception 발생)

- offerLast() = 맨 뒤에 원소 추가 (용량 초과 시 false 반환)

- addFirst() = 맨 앞에 원소 추가 (용량 초과 시 Exception 발생)

- offerFirst() = 맨 앞에 원소 추가 (용량 초과 시 false 반환)

 

원소 삭제 메소드

- remove() = 맨 앞 원소 삭제 (비어있을 경우 Exception 발생)

- poll() = 맨 앞 원소 삭제 (비어있을 경우 null 반환)

- removeLast() = 맨 뒤 원소 삭제 (비어있을 경우 Exception 발생)

- pollLast() = 맨 뒤 원소 삭제 (비어있을 경우 null 반환)

- clear() = 모든 원소 삭제

 

원소 출력 메소드

- getFirst() = 맨 앞 원소 출력 (비어있을 경우 Exception 발생) 

- peek() = 맨 앞 원소 출력 (비어있을 경우 null 반환)

- getLast() = 맨 뒤 원소 출력 (비어있을 경우 Exception 발생) 

- peekLast() = 맨 뒤 원소 출력 (비어있을 경우 null 반환)

- size() = 원소 개수 반환