Antarmuka Deque Java

Antarmuka Deque Java

Dalam tutorial ini, kita akan belajar tentang antarmuka Deque, cara menggunakannya, dan metodenya.

Deque antarmuka kerangka koleksi Java menyediakan fungsionalitas antrian berujung ganda. Ini memperluas Queue antarmuka.

---

Kerja Deque

Dalam antrian biasa, elemen ditambahkan dari belakang dan dihapus dari depan. Namun, dalam deque, kita dapat menyisipkan dan menghapus elemen dari depan dan belakang .

---

Kelas yang mengimplementasikan Deque

Untuk menggunakan fungsi Deque antarmuka, kita perlu menggunakan kelas yang mengimplementasikannya:

• ArrayDeque
• Daftar Tertaut

---

Bagaimana cara menggunakan Deque?

Di Java, kita harus mengimpor java.util.Deque paket untuk menggunakan Deque .

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

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

Di sini, kita telah membuat objek animal1 dan animal2 kelas ArrayDeque dan LinkedList , masing-masing. Objek ini dapat menggunakan fungsionalitas Deque antarmuka.

---

Metode Deque

Sejak Deque memperluas Queue antarmuka, ia mewarisi semua metode antarmuka Antrian.

Selain metode yang tersedia di Queue antarmuka, Deque antarmuka juga mencakup metode berikut:

• addFirst() - Menambahkan elemen yang ditentukan di awal deque. Melempar pengecualian jika deque penuh.
• addLast() - Menambahkan elemen yang ditentukan di akhir deque. Melempar pengecualian jika deque penuh.
• penawaranPertama() - Menambahkan elemen yang ditentukan di awal deque. Mengembalikan false jika deque penuh.
• penawaranTerakhir() - Menambahkan elemen yang ditentukan di akhir deque. Mengembalikan false jika deque penuh.
• getFirst() - Mengembalikan elemen pertama dari deque. Melempar pengecualian jika deque kosong.
• getLast() - Mengembalikan elemen terakhir dari deque. Melempar pengecualian jika deque kosong.
• peekFirst() - Mengembalikan elemen pertama dari deque. Mengembalikan null jika deque kosong.
• peekLast() - Mengembalikan elemen terakhir dari deque. Mengembalikan null jika deque kosong.
• hapusPertama() - Mengembalikan dan menghapus elemen pertama dari deque. Melempar pengecualian jika deque kosong.
• hapusTerakhir() - Mengembalikan dan menghapus elemen terakhir dari deque. Melempar pengecualian jika deque kosong.
• polFirst() - Mengembalikan dan menghapus elemen pertama dari deque. Mengembalikan null jika deque kosong.
• pollLast() - Mengembalikan dan menghapus elemen terakhir dari deque. Mengembalikan null jika deque kosong.

---

Deque as Stack Data Structure

Stack kelas Java Collections framework menyediakan implementasi stack.

Namun, disarankan untuk menggunakan Deque sebagai tumpukan alih-alih kelas Stack. Itu karena metode Stack disinkronkan.

Berikut adalah metode Deque antarmuka menyediakan untuk mengimplementasikan tumpukan:

• push() - menambahkan elemen di awal deque
• pop() - menghapus elemen dari awal deque
• peek() - mengembalikan elemen dari awal deque

---

Implementasi Deque di Kelas ArrayDeque

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);
    }
}

Keluaran

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

Untuk mempelajari lebih lanjut, kunjungi Java ArrayDeque.