Cara menggunakan fungsi ArrayDeque untuk melaksanakan operasi array deque dalam Java

Di Jawa, ArrayDeque ialah pelaksanaan baris gilir dua hujung, yang boleh digunakan untuk melaksanakan operasi baris gilir dua hujung pada tatasusunan. Artikel ini akan memperkenalkan cara menggunakan fungsi ArrayDeque dalam Java untuk melaksanakan operasi deque. . Dalam pelaksanaan khusus, ArrayDeque mengambil bentuk tatasusunan dinamik, yang boleh berkembang secara automatik dan mengecut mengikut keperluan. ArrayDeque mewarisi daripada AbstractCollection dan melaksanakan antara muka Deque.

1. Buat ArrayDeque

Di Java, kita boleh menggunakan kelas ArrayDeque untuk mencipta deque. Begini cara ArrayDeque dicipta:

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

Kod di atas mentakrifkan baris gilir dua hujung jenis Integer, yang boleh kita gunakan untuk melaksanakan operasi baris gilir dua hujung. . penghujung baris gilir, seperti yang ditunjukkan di bawah:

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

Kod di atas menambah dua elemen pada deque, 1 dan 2, masing-masing di kepala dan ekor baris gilir.

3.2 Operasi nyah gilir

Dalam ArrayDeque, kita boleh menggunakan fungsi pollFirst() untuk mengeluarkan elemen daripada kepala baris gilir, dan menggunakan fungsi pollLast() untuk mengeluarkan elemen daripada ekor baris gilir, seperti yang ditunjukkan di bawah :

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

Kod di atas mengalih keluar elemen daripada deque Dua elemen telah dikeluarkan, elemen 1 di ketua pasukan dan elemen 2 di penghujung pasukan.
3.3 Dapatkan elemen di kepala dan ekor baris gilir

Dalam ArrayDeque, kita boleh menggunakan fungsi getFirst() untuk mendapatkan elemen kepala dan fungsi getLast() untuk mendapatkan elemen ekor, seperti yang ditunjukkan di bawah:

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

Kod di atas memperoleh Elemen kepala dan elemen ekor dalam baris gilir dua hujung. . oleh seorang.

Ringkasan

Melalui pengenalan di atas, kita boleh menggunakan fungsi ArrayDeque dalam Java untuk melaksanakan operasi array deque. Kita boleh menggunakan fungsi addFirst() dan addLast() untuk menambah elemen pada deque, gunakan fungsi pollFirst() dan pollLast() untuk mengalih keluar elemen daripada kepala dan ekor baris gilir, dan gunakan getFirst() dan getLast( ) berfungsi untuk mendapatkan kepala dan ekor barisan Elemen ekor barisan, menggunakan lelaran untuk melintasi elemen dalam deque. Melalui operasi ini, kami boleh melaksanakan fungsi baris gilir dua hujung dengan mudah.

Atas ialah kandungan terperinci Cara menggunakan fungsi ArrayDeque untuk melaksanakan operasi array deque dalam Java. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!