Interface Queue dan Class PriorityQueue di Java

Queue artinya giliran. Kalau dalam java,Queue mengacu ke FIFO (First In First Out).Dalam FIFO, elemen pertama dihapus paling awal dan elemen terakhir dihapus paling akhir

karena Queue adalah sebuah interface maka Queue ini membutuhkan class concrete untuk mengimplementasikan method di dalam nya.Class yang paling umum digunakan untuk implements ke Queue adalah PriorityQueue dan LinkedList.Untuk LinkedList sudah pernah saya bahas jadi kali ini kita akan bahas PriorityQueue saja

sementara class PriorityQueue menyediakan fasilitas untuk menggunakan queue namun PriorityQueue tidak menyusun elemen berdasarkan FIFO.Untuk menggunakan PriorityQueue kita bisa mengimpor nya dengan menuliskan java.util.PriorityQueue.class PriorityQueue ini extends terhadap AbstractQueue dan implements terhadap Serializable

Untuk membuat PriorityQueue bisa seperti ini

PriorityQueue<String> giliran = new PriorityQueue<>();

Silahkan sesuaikan String untuk string,Integer untuk int,Double untuk double dan lain-lain

Untuk menambah elemen sama seperti Collection yg lain kita bisa menggunakan add()

giliran.add("Apa");
giliran.add("Kenapa");
giliran.add("Di mana");
giliran.add("Bagaimana");

Kita bisa menggunakan remove() saja tanpa parameter kalau kita ingin menghapus head(elemen pertama yang ditambahkan) dari queue  sedangkan remove() dengan parameter nama objek adalah untuk menghapus elemen dengan nama objek tertentu

Untuk print head kita bisa memakai element()

Method lain :

clear(), untuk membersihkan queue (menghapus semua elemen di dalam nya)

addAll(),untuk menambahkan semua elemen dari Collection yang lain seperti ArrayList, LinkedList dan lain-lain

poll(), untuk mendapatkan sekaligus menghilangkan head dari queue atau mengembalikan null jika queue kosong

peek(), untuk mendapatkan head atau mengembalikan null jika queue kosong