Java Deque

Bu eğitimde, Deque arayüzünü, nasıl kullanılacağını ve yöntemlerini öğreneceğiz.

DequeJava koleksiyonları çerçevesinin arayüz çift uçlu kuyruğun işlevsellik sağlar. QueueArayüzü genişletir .

Deque'in Çalışması

Normal bir sırada, elemanlar arkadan eklenir ve önden çıkarılır. Ancak, bir görünümde, elemanları hem önden hem de arkadan takıp çıkarabiliriz .

Deque uygulayan sınıflar

DequeArayüzün işlevlerini kullanmak için , onu uygulayan sınıfları kullanmamız gerekir:

  • ArrayDeque
  • Bağlantılı liste

Deque nasıl kullanılır?

Java'da, java.util.Dequekullanmak için paketi içe aktarmalıyız Deque.

 // Array implementation of Deque Deque animal1 = new ArrayDeque(); // LinkedList implementation of Deque Deque animal2 = new LinkedList();

Burada, sırasıyla ArrayDeque ve LinkedList sınıflarından animal1 ve animal2 nesnelerini oluşturduk. Bu nesneler Dequearayüzün işlevlerini kullanabilir .

Deque Yöntemleri

Yana Dequeuzanan Queuebir arayüz, bu Kuyruk arayüzünün tüm yöntemleri devralır.

QueueArayüzde bulunan yöntemlerin yanı sıra , Dequearayüz ayrıca aşağıdaki yöntemleri içerir:

  • addFirst () - Belirtilen öğeyi sekmenin başlangıcına ekler. Süs doluysa bir istisna atar.
  • addLast () - Belirtilen öğeyi deque'in sonuna ekler. Süs doluysa bir istisna atar.
  • offerFirst () - Belirtilen öğeyi sekmenin başlangıcına ekler. İade falsedeque doluysa.
  • offerLast () - Belirtilen öğeyi sekmenin sonuna ekler. İade falsedeque doluysa.
  • getFirst () - Deque'in ilk öğesini döndürür. Süs boşsa bir istisna atar.
  • getLast () - Deque'in son elemanını verir. Süs boşsa bir istisna atar.
  • peekFirst () - Deque'in ilk öğesini döndürür. nullSüs boşsa geri döner.
  • peekLast () - Deque'in son öğesini döndürür. nullSüs boşsa geri döner.
  • removeFirst () - Deque'in ilk öğesini döndürür ve kaldırır. Süs boşsa bir istisna atar.
  • removeLast () - Deque'in son öğesini döndürür ve kaldırır. Süs boşsa bir istisna atar.
  • PollFirst () - Deque'in ilk öğesini döndürür ve kaldırır. nullSüs boşsa geri döner.
  • Pollast () - Deque'in son öğesini döndürür ve kaldırır. nullSüs boşsa geri döner.

Yığın Veri Yapısı Olarak Sıradan Çıkar

StackJava sınıfı Collectionsçerçevesinde yığını uygulanmasını sağlar.

Ancak, DequeStack sınıfı yerine yığın olarak kullanılması önerilir . Bunun nedeni, yöntemlerinin Stacksenkronize olmasıdır.

DequeArabirimin yığını uygulamak için sağladığı yöntemler şunlardır :

  • push() - deque başlangıcına bir öğe ekler
  • pop() - dekor başlangıcından bir öğeyi kaldırır
  • peek() - deque başlangıcından bir öğe döndürür

Deque'in ArrayDeque Sınıfında Gerçekleştirilmesi

 import java.util.Deque; import java.util.ArrayDeque; class Main ( public static void main(String() args) ( // Creating Deque using the ArrayDeque class Deque 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); ) )

Çıktı

 Deque: (3, 1, 2) İlk Eleman: 3 Son Eleman: 2 Kaldırılan İlk Eleman: 3 Kaldırılan Son Eleman: 2 Güncellenmiş Görünüm: (1)

Daha fazla bilgi edinmek için Java ArrayDeque adresini ziyaret edin.

Ilginç makaleler...