Java Language
Dequeue 인터페이스
수색…
소개
Deque는 양 끝에서 요소 삽입 및 제거를 지원하는 선형 컬렉션입니다.
deque 이름은 "double ended queue"의 약자이며 일반적으로 "deck"이라고 발음됩니다.
대부분의 Deque 구현은 포함될 수있는 요소의 수에 대해 고정 된 제한을 두지 않지만이 인터페이스는 고정 된 크기 제한이없는 인터페이스뿐만 아니라 용량 제한 deques도 지원합니다.
Deque 인터페이스는 스택과 대기열을 동시에 구현하므로 스택과 대기열보다 더 추상적 인 데이터 유형입니다.
비고
제네릭은 Deque와 함께 사용할 수 있습니다.
Deque<Object> deque = new LinkedList<Object>();
큐를 큐로 사용하면 FIFO (First-In-First-Out) 동작이 발생합니다.
Deques는 LIFO (Last-In-First-Out) 스택으로도 사용할 수 있습니다.
방법에 대한 자세한 내용은 이 설명서를 참조하십시오.
Deque에 요소 추가하기
Deque deque = new LinkedList();
//Adding element at tail
deque.add("Item1");
//Adding element at head
deque.addFirst("Item2");
//Adding element at tail
deque.addLast("Item3");
Deque에서 요소 제거하기
//Retrieves and removes the head of the queue represented by this deque
Object headItem = deque.remove();
//Retrieves and removes the first element of this deque.
Object firstItem = deque.removeFirst();
//Retrieves and removes the last element of this deque.
Object lastItem = deque.removeLast();
제거하지 않고 요소 가져 오기
//Retrieves, but does not remove, the head of the queue represented by this deque
Object headItem = deque.element();
//Retrieves, but does not remove, the first element of this deque.
Object firstItem = deque.getFirst();
//Retrieves, but does not remove, the last element of this deque.
Object lastItem = deque.getLast();
Deque 반복
//Using Iterator
Iterator iterator = deque.iterator();
while(iterator.hasNext(){
String Item = (String) iterator.next();
}
//Using For Loop
for(Object object : deque) {
String Item = (String) object;
}
Modified text is an extract of the original Stack Overflow Documentation
아래 라이선스 CC BY-SA 3.0
와 제휴하지 않음 Stack Overflow