ArrayDeque 함수를 사용하여 Java에서 배열 deque 작업을 수행하는 방법

Java에서 ArrayDeque는 배열에서 양방향 대기열 작업을 수행하는 데 사용할 수 있는 이중 종료 대기열의 구현입니다. 이 기사에서는 Java에서 ArrayDeque 함수를 사용하여 deque 작업을 수행하는 방법을 소개합니다.

1. ArrayDeque 함수 소개

ArrayDeque는 Java에서 양방향 대기열을 구현하는 방법으로 대기열의 헤드와 테일 모두에서 대기열 추가 및 대기열 제거 작업을 수행할 수 있습니다. 특정 구현에서 ArrayDeque는 필요에 따라 자동으로 확장 및 축소할 수 있는 동적 배열의 형태를 취합니다. ArrayDeque는 AbstractCollection을 상속하고 Deque 인터페이스를 구현합니다.

2. ArrayDeque 만들기

Java에서는 ArrayDeque 클래스를 사용하여 deque를 만들 수 있습니다. ArrayDeque가 생성되는 방법은 다음과 같습니다.

Deque<Integer> deque = new ArrayDeque<Integer>();

위 코드는 양방향 대기열 작업을 수행하는 데 사용할 수 있는 Integer 유형의 양방향 대기열을 정의합니다.

3. 이중 종료 대기열의 기본 작업

3.1 Enqueue 작업

ArrayDeque에서는 addFirst() 함수를 사용하여 대기열의 선두에 요소를 삽입하고, addLast() 함수를 사용하여 대기열에 요소를 삽입할 수 있습니다.

deque.addFirst(1);
deque.addLast(2);

위 코드는 큐의 헤드와 테일에 각각 1과 2라는 두 요소를 deque에 추가합니다.

3.2 Dequeue 연산

ArrayDeque에서는 아래와 같이 pollFirst() 함수를 사용하여 큐의 선두에 있는 요소를 제거하고, pollLast() 함수를 사용하여 큐의 꼬리에 있는 요소를 제거할 수 있습니다. :

int element1 = deque.pollFirst();
int element2 = deque.pollLast();

위 코드는 데크에서 요소를 제거합니다. 두 요소가 제거되었습니다. 요소 1은 팀의 선두에 있고 요소 2는 팀의 끝에 있습니다.

3.3 대기열의 헤드와 테일에 있는 요소 가져오기

ArrayDeque에서는 아래와 같이 getFirst() 함수를 사용하여 헤드 요소를 가져오고 getLast() 함수를 사용하여 테일 요소를 가져올 수 있습니다.

int headElement = deque.getFirst();
int tailElement = deque.getLast();

위 코드는 양방향 큐의 헤드 요소와 테일 요소를 가져옵니다.

4. deque 탐색

Java에서 반복자를 사용하여 아래와 같이 deque의 요소를 반복할 수도 있습니다.

Iterator<Integer> iterator = deque.iterator();
while (iterator.hasNext()) {
   int element = iterator.next();
   System.out.println(element);
}

위 코드는 iterator를 사용하여 deque의 모든 요소를 ​​반복한 다음 하나를 출력합니다. 하나씩.

5. 요약

위의 소개를 통해 Java의 ArrayDeque 함수를 사용하여 배열 deque 작업을 수행할 수 있습니다. addFirst() 및 addLast() 함수를 사용하여 데크에 요소를 추가하고, pollFirst() 및 pollLast() 함수를 사용하여 대기열의 헤드 및 테일에서 요소를 제거하고, getFirst() 및 getLast( ) 큐의 헤드 및 테일 요소를 가져오는 함수입니다. 반복자를 사용하여 데크의 요소를 순회합니다. 이러한 연산을 통해 우리는 double-ended queue의 기능을 쉽게 구현할 수 있습니다.

위 내용은 ArrayDeque 함수를 사용하여 Java에서 배열 deque 작업을 수행하는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!