Java/알고리즘과 자료구조
java.util.Deque
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() = 원소 개수 반환