자바 데크 인터페이스

이 튜토리얼에서는 Deque 인터페이스, 사용 방법 및 방법에 대해 알아봅니다.

Deque Java 컬렉션 프레임워크의 인터페이스는 양방향 대기열의 기능을 제공합니다. Queue를 확장합니다. 인터페이스.

<시간>

데크 작업

일반 대기열에서 요소는 뒤쪽에서 추가되고 앞쪽에서 제거됩니다. 그러나 deque에서는 전면과 후면 모두에서 요소를 삽입 및 제거할 수 있습니다. .

<시간>

Deque를 구현하는 클래스

Deque의 기능을 사용하려면 인터페이스를 구현하는 클래스를 사용해야 합니다.

배열 데크
링크드리스트

<시간>

Deque를 사용하는 방법

Java에서는 java.util.Deque을 가져와야 합니다. Deque을(를) 사용하는 패키지 .

// Array implementation of Deque
Deque<String> animal1 = new ArrayDeque<>();

// LinkedList implementation of Deque
Deque<String> animal2 = new LinkedList<>();

여기에서 animal1 개체를 만들었습니다. 및 animal2 ArrayDeque 클래스 및 링크드리스트 , 각각. 이러한 개체는 Deque의 기능을 사용할 수 있습니다. 인터페이스.

<시간>

Deque 방법

Deque 이후 Queue 확장 인터페이스에서 Queue 인터페이스의 모든 메소드를 상속합니다.

Queue에서 사용할 수 있는 방법 외에 인터페이스, Deque 인터페이스에는 다음 메서드도 포함됩니다.

addFirst() - 데크의 시작 부분에 지정된 요소를 추가합니다. 데크가 가득 차면 예외가 발생합니다.
addLast() - 데크의 끝에 지정된 요소를 추가합니다. 데크가 가득 차면 예외가 발생합니다.
offerFirst() - 데크의 시작 부분에 지정된 요소를 추가합니다. false 반환 데크가 가득 찬 경우.
마지막 제안() - 데크의 끝에 지정된 요소를 추가합니다. false 반환 데크가 가득 찬 경우.
getFirst() - 데크의 첫 번째 요소를 반환합니다. 데크가 비어 있으면 예외가 발생합니다.
getLast() - 데크의 마지막 요소를 반환합니다. 데크가 비어 있으면 예외가 발생합니다.
peekFirst() - 데크의 첫 번째 요소를 반환합니다. null 반환 데크가 비어 있는 경우.
마지막 엿보기() - 데크의 마지막 요소를 반환합니다. null 반환 데크가 비어 있는 경우.
removeFirst() - 데크의 첫 번째 요소를 반환하고 제거합니다. 데크가 비어 있으면 예외가 발생합니다.
마지막 제거() - 데크의 마지막 요소를 반환하고 제거합니다. 데크가 비어 있으면 예외가 발생합니다.
pollFirst() - 데크의 첫 번째 요소를 반환하고 제거합니다. null 반환 데크가 비어 있는 경우.
pollLast() - 데크의 마지막 요소를 반환하고 제거합니다. null 반환 데크가 비어 있는 경우.

<시간>

스택 데이터 구조로서의 데크

Stack Java Collections 클래스 프레임워크는 스택의 구현을 제공합니다.

그러나 Deque을 사용하는 것이 좋습니다. Stack 클래스 대신 스택으로. Stack의 메소드 때문입니다. 동기화됩니다.

Deque 메소드는 다음과 같습니다. 인터페이스는 스택을 구현하기 위해 제공합니다:

push() - deque 시작 부분에 요소 추가
pop() - deque의 시작 부분에서 요소 제거
peek() - deque의 시작 부분에서 요소를 반환합니다.

<시간>

ArrayDeque 클래스에서 Deque 구현

import java.util.Deque;
import java.util.ArrayDeque;

class Main {

    public static void main(String[] args) {
        // Creating Deque using the ArrayDeque class
        Deque<Integer> numbers = new ArrayDeque<>();

        // add elements to the Deque
        numbers.offer(1);
        numbers.offerLast(2);
        numbers.offerFirst(3);
        System.out.println("Deque: " + numbers);

        // Access elements of the Deque
        int firstElement = numbers.peekFirst();
        System.out.println("First Element: " + firstElement);

        int lastElement = numbers.peekLast();
        System.out.println("Last Element: " + lastElement);

        // Remove elements from the Deque
        int removedNumber1 = numbers.pollFirst();
        System.out.println("Removed First Element: " + removedNumber1);

        int removedNumber2 = numbers.pollLast();
        System.out.println("Removed Last Element: " + removedNumber2);

        System.out.println("Updated Deque: " + numbers);
    }
}

출력

Deque: [3, 1, 2]
First Element: 3
Last Element: 2
Removed First Element: 3
Removed Last Element: 2
Updated Deque: [1]

자세한 내용은 Java ArrayDeque를 참조하십시오.

자바 우선순위 큐 자바 링크드리스트

java