Antrian Java: Semua yang Perlu Anda Ketahui Mengenai Antrian Di Jawa



Dalam artikel ini kita akan mengambil struktur data Java yang terkenal yang dikenal sebagai Java Queue. Kami juga akan menggunakan contoh-contoh program yang sesuai untuk pemahaman yang lebih baik.

adalah bahasa pengaturcaraan yang kuat dan menyokong pelbagai struktur data untuk memudahkan kehidupan pengaturcara. Dalam artikel ini kita akan melihat satu struktur data seperti Java Queue. Inilah petunjuk yang menjadi tumpuan artikel ini,

Mari kita mulakan,





Beratur Di Jawa

Antrian adalah struktur data yang mengikuti prinsip FIFO (First-In-First-Out) iaitu elemen dimasukkan di akhir senarai, dan dihapuskan dari awal senarai. Antaramuka ini terdapat dalam pakej java.util. dan memperluas Koleksi Antaramuka.

Antrian menyokong pelbagai kaedah, termasuk penyisipan dan penghapusan. Antrian yang terdapat di java.util.package dikenali sebagai Baris Tidak Terhad , sementara barisan yang terdapat dalam pakej java.util.concurrent diketahui adalah Baris Terhad.



Semua barisan, kecuali Deques, menyokong penyisipan di hujung dan penghapusan dari depan. Deques menyokong penyisipan dan penghapusan elemen di kedua-dua hujungnya.

Mari kita beralih ke topik seterusnya artikel ini di Java Queue,

Pelaksanaan Antrian Java

Untuk menggunakan antarmuka antrian, kita perlu membuat kelas konkrit. Berikut adalah beberapa implementasi yang dapat digunakan:



  • util.LinkedList
  • util.PriorityQueue

Oleh kerana pelaksanaan ini tidak selamat untuk thread, PriorityBlockingQueue bertindak sebagai alternatif untuk pelaksanaan thread yang selamat.

Contoh:

Antrian q1 = LinkedList baru ()
Antrian q2 = PriorityQueue baru ()

Mari kita ambil lok di beberapa kaedah Java Queue yang penting,

Kaedah Dalam Antrian Java

  • Tambah(): Kaedah add () digunakan untuk memasukkan elemen di hujung, atau di bahagian belakang barisan. Kaedah ini diwarisi dari antara muka Koleksi.
  • tawaran (): Kaedah tawaran () lebih disukai daripada kaedah tambah (), kerana memasukkan elemen yang ditentukan ke dalam barisan tanpa melanggar batasan kapasiti.
  • mengintip (): Kaedah mengintip () digunakan untuk melihat bahagian depan barisan tanpa mengeluarkannya. Sekiranya barisan kosong, ia mengembalikan nilai nol.
  • elemen (): Sekiranya barisan kosong, kaedah membuang NoSuchElementException.
  • alih keluar (): Kaedah remove () membuang bahagian depan barisan dan mengembalikannya. Lemparkan NoSuchElementException jika barisan kosong.
  • tinjauan pendapat (): Kaedah poll () membuang permulaan barisan dan mengembalikannya. Sekiranya barisan kosong, ia mengembalikan nilai nol.

Gambaran keseluruhan kaedah berikut diberikan seperti berikut:

Operasi

Melontarkan Pengecualian

Mengembalikan Nilai

menetapkan laluan kelas di java

Masukkan

tambah (elemen)

tawaran (elemen)

Keluarkan

pernyataan goto c ++

buang ()

tinjauan pendapat ()

Kaji

unsur ()

mengintip ()

Mari kita lihat demonstrasi sekarang,

Program Menunjukkan Kaedah Beratur

import java.util. * kelas awam Utama {public static void main (String [] args) {// Kami tidak dapat membuat contoh Queue kerana ia adalah antara muka, jadi kami Queue q1 = new LinkedList () // Menambah elemen ke the Queue q1.add ('I') q1.add ('Love') q1.add ('Rock') q1.add ('And') q1.add ('Roll') System.out.println ('Elemen di Queue: '+ q1) / * * Kita dapat membuang elemen dari Queue menggunakan kaedah remove (), * ini akan menghapus elemen pertama dari Queue * / System.out.println (' Elemen yang dikeluarkan: '+ q1.remove ( Kaedah)) / * * element () - ini mengembalikan kepala * Antrian. * / System.out.println ('Head:' + q1.element ()) / * * poll () kaedah - ini membuang dan mengembalikan * kepala Antrian. Mengembalikan nol jika Antrian kosong * / System.out.println ('poll ():' + q1.poll ()) / * * peek () method - ia berfungsi sama seperti elemen (), * namun null jika Queue kosong * / System.out.println ('peek ():' + q1.peek ()) // Memaparkan unsur-unsur Queue System.out.println ('Elements in Queue:' + q1)} }

Pengeluaran:

Elemen dalam Antrian: [I, Love, Rock, And, Roll]

Elemen yang dikeluarkan: I

Kepala: Cinta

tinjauan pendapat (): Cinta

mengintip (): Batu

Elemen dalam Antrian: [Rock, And, Roll]. Dalam contoh di atas, Generic Queue telah digunakan.

Dalam antrian jenis ini, kita dapat membatasi jenis objek yang dimasukkan ke dalam barisan. Dalam contoh kami, kami hanya dapat memasukkan rentetan kemasukan ke dalam barisan.

Pengulangan Melalui Antrian Java

Elemen dalam barisan java dapat diulang menggunakan kod berikut:

Antrian q1 = LinkedList baru ()

q1.add ('Rock')

q1.add ('Dan')

nilai lalai char di java

q1.add ('Roll')

// akses melalui Iterator

Pengulang iterator = q1.iterator ()

sementara (iterator.hasNext () {

Elemen rentetan = (String) iterator.next ()

}

// akses melalui gelung baru

untuk (Objek objek: q1) {

Elemen rentetan = (String) objek

}

Urutan di mana elemen diulang bergantung pada pelaksanaan antrian.

Walaupun terdapat banyak kaedah yang dapat dilaksanakan oleh Queue Java, kaedah yang paling penting telah dibincangkan di sini.

Oleh itu, kita telah mengakhiri artikel ini mengenai 'Java Queue'. Sekiranya anda ingin mengetahui lebih lanjut,lihat oleh Edureka, sebuah syarikat pembelajaran dalam talian yang dipercayai. Kursus latihan dan pensijilan Java J2EE dan SOA Edureka dirancang untuk melatih anda untuk konsep Java teras dan maju bersama dengan pelbagai kerangka kerja Java seperti Hibernate & Spring.

Ada soalan untuk kami? Sila sebutkan di bahagian komen blog ini dan kami akan menghubungi anda secepat mungkin.