Contoh Program Menggunakan Queue(Antrian) di Java

Queue adalah salah satu jenis struktur data,  yang menggunakan konsep Fifo (first in first out), dimana yang pertama kali datang , akan pertama kali dilayani atau keluar. 

Contoh penerapan queue atau antrian ini dapat kita simulasikan, seperti halnya di kehidupan nyata sehari-hari, seperti antrian beli tiket bioskop, antrian belanja , antrian pendaftaran atau pembayaran , dan lain sebagainya.

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

Pada artikel belajar java kali ini ,kita akan membuat contoh program menggunakan 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 dapat ditunjukan seperti pada gambar di bawah :

Contoh struktur data Queue(Antrian)

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

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

Diagram Hirarki Collection Interface Queue

Sebuah queue adalah interface di java. Untuk dapat bekerja dengan program 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 dapat menggunakanya sebagai queue.

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

3.  Kalian bisa perhatikan contoh code ,beserta penjelasanya di bawah:

Contoh  Code :

Contoh Code

Penjelasan :

Pada contoh code program di atas ,pada baris code pertama , kita membuat dan menginisialisasi interface queue ,menggunakan objek antrianPendaftaran , dari class LinkedList.

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


Lalu kita tampilkan output hasil list queuenya.

Kemudian ,kita mencoba mengapus sebuah element , dari list queue menggunakan 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 baru di list queue.

Output :

Output Hasil

Location:

Share :