🌎Praktikum 5

Pada praktikum 5, Anda akan menerapkan min-heaps dengan menggunakan class PriorityQueue dari Java Collection Framework.

Langkah Pratikum

• Buat class baru dengan nama ContohPriorityQueue.

• Tambahkan main method didalamnya.

• Intansiasi objek PriorityQueue dengan elemen berupa Integer lalu tambahkan beberapa elemen.

// Min Heap
PriorityQueue<Integer> pq = new PriorityQueue<>();

// Adding element
pq.add(3);
pq.add(1);
pq.add(2);
pq.add(5);
pq.add(4);

• Tambakan kode untuk mencetak queue. Jalankan program. Apakah sesuai dengan ekspektasi? Mengapa bisa terjadi demikian?

// Print queue
// Apakah hasilnya sesuai dengan ekspektasi?
System.out.println("Queue : " + pq);

• Tampilkan elemen teratas dari queue (root) dengan menggunakan fungsi peek().

// Peek root
System.out.println("Root : " + pq.peek());

• Hapus elemen teratas dari queue (root) dengan fungsi poll() dan cetak hasilnya.

// Remove root
pq.poll();
System.out.println("Queue : " + pq);

• Terakhir, gunakan fungsi size() untuk mengetahui ukuran daru queue, dan hapus semua element dengan menggunakan fungsi clear(). Cek apakah queue sudah kosong dengan fungsi isEmpty().

// Get size
System.out.println("Size : " + pq.size());

// Remove all element
pq.clear();

// Check if empty
System.out.println("Empty : " + pq.isEmpty());