Contoh Kegiatan Memakai Queue(Antrian) Di Java

Contoh Kegiatan Memakai Queue(Antrian) Di Java

Queue yakni salah satu jenis struktur data,  yang memakai konsep Fifo (first in first out), dimana yang pertama kali tiba , akan pertama kali dilayani atau keluar. 

Contoh penerapan queue atau antrian ini sanggup kita simulasikan, ibarat halnya di kehidupan kasatmata sehari-hari, ibarat antrian beli tiket bioskop, antrian belanja , antrian registrasi atau pembayaran , dan lain sebagainya.

Seperti halnya queue atau antrian di kehidupan kasatmata , setiap element yang gres saja ditambahkan,  dalam sebuah struktur data queue atau antrian , akan ditambahkan di bab belakang dan dihapus dari depan.

Pada artikel berguru java kali ini ,kita akan menciptakan teladan aktivitas memakai queue atau antrian , di bahasa pemrograman java. Selengkapnya berikut mari kita simak lebih lanjut :

1. Pertama kita mengenal terlebih dahulu , visualisasi dari queue atau antrian ,yang sanggup ditunjukan ibarat pada gambar di bawah :

Contoh struktur data Queue(Antrian)

Proses  menambahkan element gres dari belakang disebut enqueue   ,dan proses menghapus element gres dari depan disebut dequeue

Pada class library java ,menyediakan interface queue ,yang menjadi bab dari framework collection. Contoh gambar di bawah ini , akan mengambarkan posisi interface Queue , pada hirarki collection.

Diagram Hirarki Collection Interface Queue

Sebuah queue yakni interface di java. Untuk sanggup bekerja dengan aktivitas yang sedang kita kembangkan , kita perlu mengimplementasi interface queue.

Seperti yang ditunjukan pada gambar diagram di atas , class LinkedList  mengimplementasi interface queue , untuk itu kita sanggup menggunakanya sebagai queue.

2. Selanjutnya , buka IntelliJ IDEA ,atau Software IDE lain yang kalian gunakan , di Komputer atau Laptop kalian.

3.  Kalian sanggup perhatikan teladan code ,beserta penjelasanya di bawah:

Contoh  Code :

Contoh Code

Penjelasan :

Pada teladan code aktivitas di atas ,pada baris code pertama , kita menciptakan dan menginisialisasi interface queue ,menggunakan objek antrianPendaftaran , dari class LinkedList.

Selanjutnya , kita tambahkan data atau nilai element gres , memakai method .add(). Bisa disebut juga operasi enqueue.


Lalu kita tampilkan output hasil list queuenya.

Kemudian ,kita mencoba mengapus sebuah element , dari list queue memakai method .remove() , dan method .poll(). Bisa disebut juga operasi dequeue.

Jika list queue kosong ,atau tidak ada data atau nilai element, maka method method .remove()  , akan melempar (throws) NoSuchElementException. Sedangkan ,untuk method .poll() , akan mengembalikan null.

Setelah itu , tampilkan output hasil , daftar antrian gres di list queue.

Output :

Output Hasil