Antrian Java: Semua Yang Perlu Anda Ketahui Tentang Antrian Di Jawa

Pada artikel ini kita akan mengambil struktur data Java populer yang dikenal sebagai Java Queue. Kami juga akan menggunakan contoh terprogram yang sesuai untuk pemahaman yang lebih baik.

adalah bahasa pemrograman yang kuat dan mendukung berbagai struktur data untuk mempermudah kehidupan pemrogram. Pada artikel ini kita akan melihat salah satu struktur data tersebut yaitu Java Queue. Ini adalah petunjuk fokus artikel ini,

Mari kita mulai,





Antrian Di Jawa

Antrian adalah struktur data yang mengikuti prinsip FIFO (First-In-First-Out) yaitu elemen disisipkan di akhir daftar, dan dihapus dari awal daftar. Antarmuka ini tersedia di java.util.package dan memperluas Antarmuka Koleksi.

Antrian mendukung banyak metode, termasuk penyisipan dan penghapusan. Antrean yang tersedia di java.util.package dikenal sebagai Antrean Tak Terbatas , sedangkan antrian yang ada dalam paket java.util.concurrent diketahui adalah Antrian Terikat.



Semua antrian, kecuali Deques, mendukung penyisipan di akhir dan penghapusan dari depan. Deques mendukung penyisipan dan penghapusan elemen di kedua ujungnya.

Mari kita beralih ke topik selanjutnya dari artikel ini tentang Antrian Java,

Implementasi Antrian Java

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



  • util.LinkedList
  • util.PriorityQueue

Karena implementasi ini tidak aman untuk thread, PriorityBlockingQueue bertindak sebagai alternatif untuk implementasi aman thread.

Contoh:

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

Mari kita bahas beberapa metode Antrian Java yang penting,

throw vs throws vs throwable di java

Metode Dalam Antrian Java

  • Menambahkan(): Metode add () digunakan untuk menyisipkan elemen di akhir, atau di ekor antrian. Metode ini diwarisi dari antarmuka Koleksi.
  • menawarkan(): Metode offer () lebih disukai daripada metode add (), karena metode ini memasukkan elemen yang ditentukan ke dalam antrian tanpa melanggar batasan kapasitas apa pun.
  • mengintip(): Metode peek () digunakan untuk melihat bagian depan antrian tanpa menghapusnya. Jika antrian kosong, itu mengembalikan nilai null.
  • elemen(): Jika antrian kosong, metode akan melontarkan NoSuchElementException.
  • menghapus(): Metode remove () menghapus bagian depan antrian dan mengembalikannya. Melempar NoSuchElementException jika antrian kosong.
  • pemilihan(): Metode poll () menghapus awal antrian dan mengembalikannya. Jika antrian kosong, itu mengembalikan nilai null.

Gambaran dari metode berikut diberikan sebagai berikut:

Operasi

Lempar Pengecualian

Mengembalikan Nilai

Memasukkan

tambahkan (elemen)

penawaran (elemen)

Menghapus

menghapus()

pemilihan()

Memeriksa

elemen()

mengintip()

Mari kita lihat peragaannya sekarang,

Program Untuk Mendemonstrasikan Metode Antrian

import java.util. * public class Main {public static void main (String [] args) {// Kita tidak dapat membuat instance dari Queue karena ini adalah antarmuka, jadi kita Queue q1 = new LinkedList () // Menambahkan elemen ke Antrean q1.add ('I') q1.add ('Love') q1.add ('Rock') q1.add ('And') q1.add ('Roll') System.out.println ('Elements dalam Antrian: '+ q1) / * * Kita dapat menghapus elemen dari Antrian menggunakan metode remove (), * ini menghapus elemen pertama dari Antrian * / System.out.println (' Elemen yang dihapus: '+ q1.remove ( )) / * * element () metode - ini mengembalikan head dari * Queue. * / System.out.println ('Head:' + q1.element ()) / * * poll () metode - ini menghapus dan mengembalikan * head dari Queue. Mengembalikan null jika Queue kosong * / System.out.println ('poll ():' + q1.poll ()) / * * peek () metode - ini berfungsi sama seperti metode element (), * namun, ia mengembalikan null jika Queue kosong * / System.out.println ('peek ():' + q1.peek ()) // Menampilkan elemen Queue System.out.println ('Elements in Queue:' + q1)} }

Keluaran:

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

Elemen yang dihapus: I

Kepala: Cinta

implementasi linked list di c

polling (): Cinta

peek (): Rock

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

Dalam jenis antrian ini, kita dapat membatasi jenis objek yang dimasukkan ke dalam antrian. Dalam contoh kita, kita hanya dapat memasukkan contoh string ke dalam antrian.

Iterasi Melalui Antrian Java

Elemen dalam antrian java dapat diiterasi menggunakan kode berikut:

Antrian q1 = LinkedList baru ()

q1.add ('Batu')

q1.add ('Dan')

q1.add ('Roll')

// akses melalui Iterator

Iterator iterator = q1.iterator ()

while (iterator.hasNext () {

cara menggunakan daya di java

Elemen string = (String) iterator.next ()

}

// akses melalui for-loop baru

untuk (Objek objek: q1) {

Elemen string = objek (String)

}

Urutan di mana elemen diiterasi tergantung pada implementasi antrian.

Meskipun ada beberapa metode yang dapat diterapkan Antrean Java, metode yang paling penting telah dibahas di sini.

Demikianlah kita telah mengakhiri artikel ini tentang 'Antrian Jawa'. Jika Anda ingin mempelajari lebih lanjut,lihat oleh Edureka, perusahaan pembelajaran online terpercaya. Kursus pelatihan dan sertifikasi Java J2EE dan SOA Edureka dirancang untuk melatih Anda baik konsep inti dan lanjutan Java bersama dengan berbagai kerangka kerja Java seperti Hibernate & Spring.

Ada pertanyaan untuk kami? Harap sebutkan di bagian komentar blog ini dan kami akan menghubungi Anda kembali secepatnya.