반응형
덱 혹은 데크라고 불리는 deque는 Double-Ended Queue의 줄임말로 양쪽으로 삽입과 삭제를 할 수 있는 자료구조입니다. 때문에 사용에 따라서 스택(Stack) 혹은 큐 (Queue)로 사용할 수 있습니다.
| 설명 | |
| push() / addFirst() | 덱의 맨 앞쪽에 삽입. |
| offerFirst() | 덱의 맨 앞쪽에 삽입. 정상적으로 삽입된 경우 true, 그렇지 못한 경우 false 리턴 |
| add() / addLast() | 덱의 맨 뒷쪽에 삽입. |
| offerLast() | 덱의 맨 뒷쪽에 삽입. 정상적으로 삽입된 경우 true, 그렇지 못한 경우 false 리턴 |
| removeFirst() / remove() / pop() | 덱의 맨 앞쪽에 있는 요소를 제거하고 읽어옴, 비어있는 경우 예외 처리 |
| pollFirst() / poll() | 덱의 맨 앞쪽에 있는 요소를 제거하고 읽어옴, 비어있는 경우 null 리턴 |
| removeLast() | 덱의 맨 뒷쪽에 있는 요소를 제거하고 읽어옴, 비어있는 경우 예외 처리 |
| pollLast() | 덱의 맨 뒷쪽에 있는 요소를 제거하고 읽어옴, 비어있는 경우 null 리턴 |
| getFirst() | 덱의 맨 앞쪽에 있는 요소를 제거하지 않고 읽어옴, 비어있는 경우 예외 처리 |
| peekFirst() / peek() | 덱의 맨 앞쪽에 있는 요소를 제거하지 않고 읽어옴, 비어있는 경우 null 리턴 |
| getLast() | 덱의 맨 뒷쪽에 있는 요소를 제거하지 않고 읽어옴, 비어있는 경우 예외 처리 |
| peekLast() | 덱의 맨 뒷쪽에 있는 요소를 제거하지 않고 읽어옴, 비어있는 경우 null 리턴 |
반응형
'개발 & 데이터베이스 > JAVA' 카테고리의 다른 글
| MyBatis 동적 쿼리 if문 문법 정리 (0) | 2024.05.28 |
|---|---|
| 객체지향 프로그래밍 OOP 특징, 오버로딩과 오버라이딩 (0) | 2024.04.03 |
| JAVA 자바 정규표현식으로 주민등록번호, 이메일 유효성 검사하기 (Pattern, Matcher) (0) | 2023.08.09 |
| IntelliJ IDE 다운로드 방법 및 프로젝트 생성하기 (0) | 2023.07.24 |
| 자바 디컴파일러 JD-GUI 사용 방법 (.jar, .class 파일) (0) | 2023.07.17 |