Rumah  >  Artikel  >  Java  >  Cara menggunakan fungsi pollFirst dan pollLast Deque untuk melaksanakan operasi pop timbul baris gilir dua kali dalam Java

Cara menggunakan fungsi pollFirst dan pollLast Deque untuk melaksanakan operasi pop timbul baris gilir dua kali dalam Java

WBOY
WBOYasal
2023-06-26 17:49:482219semak imbas

Deque (baris gilir dua hujung, gilir dua hujung) dalam Java ialah struktur data yang boleh memasukkan elemen di kepala baris gilir atau memasukkan elemen di bahagian ekor baris gilir. Ia mewarisi daripada antara muka Queue, dan kelas pelaksanaannya termasuk LinkedList dan ArrayDeque.

Deque menyediakan banyak operasi pop timbul, termasuk pop, poll, pollFirst, pollLast, remove, removeFirst, removeLast, dll. Operasi ini mengeluarkan elemen daripada baris gilir dan mengalih keluar elemen daripada baris gilir. Artikel ini akan menumpukan pada penggunaan fungsi pollFirst dan pollLast dalam Deque.

kaedah pollFirst muncul dan mengembalikan elemen pertama deque, atau batal jika baris gilir kosong. Berikut ialah pengisytiharan kaedah pollFirst:

E pollFirst();

di mana, E mewakili jenis elemen dalam deque.

pollLast kaedah muncul dan mengembalikan elemen terakhir deque, atau batal jika baris gilir kosong. Berikut ialah pengisytiharan kaedah pollLast:

E pollLast();

Contoh berikut menunjukkan cara menggunakan fungsi pollFirst dan pollLast Deque untuk operasi deque pop:

import java.util.*;

public class DequeExample {
    public static void main(String[] args) {
        Deque<Integer> deque = new LinkedList<Integer>();
        
        deque.addFirst(1); //在队列头部插入元素
        deque.addFirst(2);
        deque.addLast(3); //在队列尾部插入元素
        deque.addLast(4);
        
        System.out.println(deque); // 输出 [2, 1, 3, 4]
        
        Integer firstElement = deque.pollFirst(); // 弹出队列头部的元素
        System.out.println("弹出的队列头部元素为: " + firstElement); // 输出 2
        System.out.println(deque); // 输出 [1, 3, 4]
        
        Integer lastElement = deque.pollLast(); // 弹出队列尾部的元素
        System.out.println("弹出的队列尾部元素为: " + lastElement); // 输出 4
        System.out.println(deque); // 输出 [1, 3]
    }
}

Dalam contoh di atas, kami mula-mula mencipta Senarai Pautan deque, dan kemudian menggunakan addFirst dan addLast berfungsi untuk memasukkan elemen ke dalam baris gilir, dan kemudian menggunakan fungsi pollFirst dan pollLast untuk meletuskan elemen di kepala dan ekor baris gilir. Akhir sekali, kami mencetak elemen dalam Deque selepas setiap langkah.

Ringkasnya, kelas Deque ialah struktur data yang sangat berguna dalam Java, yang menyediakan banyak fungsi, termasuk operasi pop baris gilir. Antaranya, fungsi pollFirst dan pollLast boleh membantu kami dengan mudah mengeluarkan elemen di kepala dan ekor baris gilir, dan elemen dalam Deque boleh dimasukkan dan dipadamkan dalam mana-mana bahagian. Ciri-ciri ini menjadikan Deque sangat sesuai untuk beberapa senario, seperti LRU Cache.

Atas ialah kandungan terperinci Cara menggunakan fungsi pollFirst dan pollLast Deque untuk melaksanakan operasi pop timbul baris gilir dua kali dalam Java. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn