그리고 자바에서는

Deque는 Java에 존재하는 인터페이스입니다. 유틸리티 패키지; 기본적으로 이는 대기열 인터페이스의 하위 유형입니다. 일반적으로 deque는 double-ended queue를 의미하는데, 이는 앞과 뒤 양쪽 끝에서 삽입 및 삭제 작업을 수행할 수 있음을 의미합니다. 데이터 구조 deque에서는 이를 큐(선입 선출, 데이터 구조)로 간주하거나 스택(후입 선출, 데이터 구조)으로 간주할 수 있습니다. deque에서는 객체를 생성할 수 없습니다. deque는 인터페이스이기 때문에 항상 클래스를 생성해야 합니다. Deque는 다른 대기열 유형에 비해 더 나은 옵션을 제공하며 더 많은 장점을 가지고 있습니다.

무료 소프트웨어 개발 과정 시작

웹 개발, 프로그래밍 언어, 소프트웨어 테스팅 등

구문:

Deque que =new Linkedlist();

설명

먼저 deque를 구현하기 위해 클래스의 인스턴스를 생성해야 하므로 여기서는 위 구문에 표시된 대로 해당 LinkedList의 새 인스턴스를 생성했습니다. 다음과 같이 배열을 이용하여 deque를 생성할 수도 있습니다.

Deque que =new ArrayDeque();

설명 위 구문에서는 위 구문과 같이 Arraydeque라는 배열을 사용하여 클래스의 인스턴스를 생성했습니다.

Deque는 Java에서 어떻게 작동했나요?

이제 Java에서 deque가 어떻게 작동하는지 다음과 같이 살펴보겠습니다. 일반적으로 대기열에서는 뒤쪽 끝에서 요소를 추가하고 앞쪽 끝에서 요소를 제거할 수 있지만 deque에서는 deque의 양쪽 끝에서 두 작업을 모두 수행할 수 있습니다. Java Deque에서는 이를 활용하기 위해 인터페이스의 견고한 실행을 시작해야 하는 인터페이스입니다. Java Collections API에서 함께 제공되는 Deque 실행 중에서 선택할 수 있습니다.

java.util.LinkedList
java.util.ArrayDeque

LinkedList 클래스는 아름다운 표준 Deque 및 Queue 실행입니다. 라인이나 데크를 표시하기 위해 내부에 연결된 런다운을 활용합니다.

Java ArrayDeque 클래스는 구성 요소를 클러스터 내부에 저장합니다. 구성 요소의 양이 클러스터 공간을 초과하는 경우 다른 전시물이 분배되고 모든 구성 요소가 이동됩니다. 따라서 ArrayDeque는 구성 요소를 전시장에 보관하는지 여부에 관계없이 사례별로 개발됩니다.

데크의 방법

Deque는 대기열 인터페이스를 확장합니다. 이는 대기열 인터페이스의 모든 전략을 상속합니다.

큐 인터페이스에서 액세스할 수 있는 전략 외에도 Deque 인터페이스에는 다음과 같은 기술이 추가로 통합되어 있습니다.

• addFirst(): deque의 시작 부분에 미리 정의된 구성 요소를 추가하는 데 사용됩니다. 가끔 deque가 가득 차면 deque에서 특수한 경우가 발생합니다.
• addLast(): deque의 끝 부분에 미리 정의된 구성 요소를 추가하는 데 사용됩니다. 가끔 deque가 가득 차면 deque가 특별한 경우를 던집니다.
• offerFirst(): deque 시작 부분에 미리 정의된 구성 요소를 추가하는 데 사용되며 때로는 deque가 가득 차면 가짜를 반환합니다.
• offerLast(): Deque의 끝 부분에 미리 결정된 구성 요소를 추가하는 데 사용되며 때로는 Deque가 가득 차면 가짜를 반환합니다.
• getFirst(): 기본적으로 deque의 첫 번째 구성 요소를 반환하는 데 사용되며 deque가 비어 있으면 deque가 비어 있다는 예외를 표시합니다.
• getLast(): 기본적으로 deque의 마지막 구성요소를 반환하는 데 사용되며 deque가 비어 있으면 deque가 비어 있다는 예외를 표시합니다.
• peekFirst(): 기본적으로 deque의 첫 번째 구성 요소를 반환하는 데 사용되며 deque가 비어 있으면 null을 반환합니다.
• peekLast(): 기본적으로 deque의 마지막 구성 요소를 반환하는 데 사용되며 deque가 비어 있으면 null을 반환합니다.
• removeFirst(): deque의 첫 번째 구성 요소를 제거하는 데 사용되며 deque가 비어 있으면 예외가 표시됩니다.
• removeLast(): deque의 마지막 구성 요소를 제거하는 데 사용되며 deque가 비어 있으면 예외가 표시됩니다.
• pollFirst(): 기본적으로 deque의 첫 번째 구성 요소를 반환하는 데 사용되며 deque가 비어 있으면 null을 반환합니다.
• pollLast(): 기본적으로 deque의 마지막 구성 요소를 반환하는 데 사용되며 deque가 비어 있으면 null을 반환합니다.

스택 데이터 구조로서의 Deque

Java 컬렉션 시스템의 Stack 클래스는 스택 실행을 제공합니다.

때때로 Stack 클래스가 아닌 Deque를 스택으로 활용하도록 규정되기도 합니다. Deque 인터페이스가 스택을 수행하기 위해 제공하는 기술은 다음과 같습니다.

• push(): It is used to add a component toward the beginning of deque.
• pop(): It is used to remove a component from the beginning of deque.
• peek(): It is used to return a component from the beginning of deque.

Examples of Deque in Java

Now let’s see the difference of Deque in Java as follows.

import java.util.Deque;
import java.util.ArrayDeque;
class dque {
public static void main(String[] args) {
// creating Deque by using the ArrayDeque class as below
Deque<Integer> add = new ArrayDeque<>();
// Here we add values or we can say that component to the Deque
add.offer(5);
add.offerLast(4);
add.offerFirst(6);
System.out.println("Deque: " + add);
// Here access component from the Deque
int firstCompo = add.peekFirst();
System.out.println("First Component of Deque: " + firstCompo);
int lastCompo = add.peekLast();
System.out.println("Last Component of Deque: " + lastCompo);
// Here we remove component from the Deque
int revNum1 = add.pollFirst();
System.out.println("Removed First Component from the deque: " + revNum1);
int revNum2 = add.pollLast();
System.out.println("Removed last Component from the deque: " + revNum2);
System.out.println("Modified Deque is that: " + add);
}
}

Explanation

In the above example, we try to implement deque by using the ArrayDeque, in the above example, we try to insert the value at the first position and last position of deque as shown in the above example. Here we also access the deque value by using the peekLat () and pollFirst method as well as we also remove the value from the deque by using the pollFirst and pollLast() method. The end output of the code we illustrate by using the following screenshot.

The same way we can implement deque by using LinkedList.

Conclusion

We hope from this article you learn the Deque in Java. From the above article, we have learned the basic syntax of Deque in Java and we also see different examples of Deque. From this article, we learned how and when we use the Deque in Java.

위 내용은 그리고 자바에서는의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!