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,
- Beratur Di Jawa
- Pelaksanaan Antrian Java
- Kaedah Dalam Antrian Java
- Program Menunjukkan Kaedah Beratur
- Pengulangan Melalui Antrian Java
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.