Dan di Jawa

Deque ialah antara muka yang terdapat dalam java. pakej util; pada asasnya ia adalah subjenis antara muka baris gilir. Biasanya deque bermaksud baris gilir dua hujung, yang bermaksud kita boleh melakukan operasi sisipan dan pemadaman dari kedua-dua hujung iaitu di hadapan dan belakang. Dalam struktur data deque kita boleh menganggapnya sebagai baris gilir (mula-mula keluar dahulu, struktur data) atau kita boleh menganggapnya sebagai timbunan (akhir dalam keluar dahulu, struktur data). Dalam deque, kita tidak boleh mencipta objek kerana deque adalah antara muka jadi kita sentiasa perlu mencipta kelas. Deque menyediakan pilihan yang lebih baik berbanding jenis baris gilir lain dan ia mempunyai lebih banyak kelebihan.

Mulakan Kursus Pembangunan Perisian Percuma Anda

Pembangunan web, bahasa pengaturcaraan, ujian perisian & lain-lain

Sintaks:

Deque que =new Linkedlist();

Penjelasan

Kami mula-mula perlu mencipta kejadian kelas untuk melaksanakan deque, jadi di sini kami mencipta tika baharu LinkedList itu seperti yang ditunjukkan dalam sintaks di atas. Kita juga boleh mencipta deque dengan menggunakan tatasusunan seperti berikut.

Deque que =new ArrayDeque();

Penjelasan Dalam sintaks di atas, kami mencipta tika kelas dengan menggunakan tatasusunan iaitu Arraydeque seperti yang ditunjukkan dalam sintaks di atas.

Bagaimanakah Deque berfungsi di Jawa?

Sekarang mari kita lihat cara deque berfungsi di Jawa seperti berikut. Biasanya dalam baris gilir, kita boleh menambah elemen dari hujung belakang dan kita boleh mengeluarkan elemen dari hujung hadapan tetapi dalam deque, kita boleh melakukan kedua-dua operasi dari kedua-dua hujung dalam deque. Dalam Java Deque ialah antara muka yang anda perlukan untuk melancarkan pelaksanaan antara muka yang kukuh untuk menggunakannya. Anda boleh memilih antara pelaksanaan Deque yang disertakan dalam API Koleksi Java:

java.util.LinkedList
java.util.ArrayDeque

Kelas LinkedList ialah pelaksanaan Deque dan Queue standard yang cantik. Ia menggunakan rundown bersambung di dalam untuk menunjukkan garis atau deque.

Kelas Java ArrayDeque menyimpan komponennya di dalam dalam kelompok. Sekiranya kuantiti komponen melebihi ruang dalam kelompok, satu lagi pameran akan dikeluarkan dan semua komponen dipindahkan. Oleh itu, ArrayDeque berkembang mengikut kes, tidak kira sama ada ia menyimpan komponennya dalam pameran.

Kaedah Deque

Deque mengembangkan antara muka Baris Gilir; ia mewarisi setiap satu daripada strategi untuk antara muka Baris.

Selain daripada strategi yang boleh diakses dalam antara muka Baris, antara muka Deque juga menggabungkan teknik yang disertakan:

• addFirst(): Ia digunakan untuk menambah komponen yang dipratentukan ke arah permulaan deque. Kadang2 deque baling special case kalau deque penuh.
• addLast(): Ia digunakan untuk menambah komponen yang dipratentukan ke arah penghujung deque. Kadang2 deque baling special case kalau deque penuh.
• offerFirst(): ia digunakan untuk menambah komponen yang dipratentukan ke arah permulaan deque dan kadangkala ia mengembalikan palsu jika deque penuh.
• offerLast(): Ia digunakan untuk menambah komponen yang telah ditetapkan pada penghujung deque dan kadangkala ia mengembalikan palsu jika deque penuh.
• getFirst(): Pada asasnya ia digunakan untuk mengembalikan komponen pertama deque dan jika deque kosong maka ia menunjukkan pengecualian iaitu deque kosong.
• getLast(): Pada asasnya ia digunakan untuk mengembalikan komponen terakhir deque dan jika deque kosong maka ia menunjukkan pengecualian iaitu deque kosong.
• peekFirst(): Pada asasnya ia digunakan untuk mengembalikan komponen pertama deque dan jika deque kosong maka ia mengembalikan null.
• peekLast(): Pada asasnya ia digunakan untuk mengembalikan komponen terakhir deque dan jika deque kosong maka ia mengembalikan null.
• removeFirst(): Ia digunakan untuk mengalih keluar komponen pertama deque dan jika deque kosong maka ia menunjukkan pengecualian.
• removeLast(): Ia digunakan untuk mengalih keluar komponen terakhir deque dan jika deque kosong maka ia menunjukkan pengecualian.
• pollFirst(): Pada asasnya ia digunakan untuk mengembalikan komponen pertama deque dan jika deque kosong maka ia mengembalikan null.
• pollLast(): Pada asasnya ia digunakan untuk mengembalikan komponen terakhir deque dan jika deque kosong maka ia mengembalikan null.

Deque sebagai Struktur Data Tindanan

Kelas Tindanan sistem Koleksi Java memberikan pelaksanaan tindanan.

Kadangkala, ia ditetapkan untuk menggunakan Deque sebagai tindanan dan bukannya kelas Stack. Berikut ialah teknik yang diberikan antara muka Deque untuk menjalankan tindanan:

• 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.

Atas ialah kandungan terperinci Dan di Jawa. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!