Bagaimana Menerapkan Antrian Prioritas Di Jawa?

Sebuah prioritas Antrian Di Jawa digunakan ketika objek seharusnya diproses berdasarkan prioritas. Artikel ini akan membantu Anda menjelajahi konsep ini secara mendetail. Petunjuk berikut akan dibahas dalam artikel ini,

• Deklarasi Antrian Antrian
• Metode Antarmuka Antrian Java
• Contoh

Jadi mari kita mulai,

Antrian Prioritas Di Jawa

Seperti yang telah disebutkan sebelumnya, PriorityQueue digunakan ketika objek seharusnya diproses berdasarkan prioritas. Diketahui bahwa antrean mengikuti algoritme First-In-First-Out, tetapi terkadang elemen antrean diperlukan untuk diproses sesuai dengan prioritas, saat itulah PriorityQueue mulai berlaku. PriorityQueue didasarkan pada tumpukan prioritas. Elemen-elemen dari antrian prioritas diurutkan sesuai dengan pengurutan natural, atau oleh Pembanding yang disediakan pada waktu konstruksi antrian, tergantung pada konstruktor mana yang digunakan. Beberapa poin penting pada Antrian Prioritas adalah sebagai berikut:

• PriorityQueue tidak mengizinkan pointer NULL.
• Kami tidak dapat membuat PriorityQueue dari Objek yang tidak dapat dibandingkan
• PriorityQueue adalah antrian tak terikat.
• Kepala antrian ini adalah elemen terkecil sehubungan dengan pengurutan yang ditentukan. Jika beberapa elemen terikat untuk nilai terkecil, kepala adalah salah satu elemen tersebut - ikatan putus secara sewenang-wenang.
• Operasi pengambilan antrian jajak pendapat, hapus, intip, dan akses elemen elemen di kepala antrian.
• Ini mewarisi metode dari kelas AbstractQueue, AbstractCollection, Collection dan Object.

Lanjutkan dengan artikel ini tentang Antrean Prioritas di Jawa

Deklarasi Antrian Antrian

Antarmuka publik Antrian meluas Koleksi

Lanjutkan dengan artikel ini tentang Antrean Prioritas di Jawa

Metode Antarmuka Antrian Java

Lanjutkan dengan artikel ini tentang Antrean Prioritas di Jawa

Contoh

paket com.journaldev.collections

import java.util.Comparator import java.util.PriorityQueue import java.util.Queue import java.util.Random public class PriorityQueueExample {public static void main (String [] args) {// natural ordering example of priority queue Queue integerPriorityQueue = new PriorityQueue (7) Random rand = new Random () untuk (int i = 0i<7i++){ integerPriorityQueue.add(new Integer(rand.nextInt(100))) } for(int i=0i<7i++){ Integer in = integerPriorityQueue.poll() System.out.println('Processing Integer:'+in) } //PriorityQueue example with Comparator Queue customerPriorityQueue = new PriorityQueue(7, idComparator) addDataToQueue(customerPriorityQueue) pollDataFromQueue(customerPriorityQueue) } //Comparator anonymous class implementation public static Comparator idComparator = new Comparator(){ @Override public int compare(Customer c1, Customer c2) { return (int) (c1.getId() - c2.getId()) } } //utility method to add random data to Queue private static void addDataToQueue(Queue customerPriorityQueue) { Random rand = new Random() for(int i=0 i<7 i++){ int id = rand.nextInt(100) customerPriorityQueue.add(new Customer(id, 'Pankaj '+id)) } } //utility method to poll data from queue private static void pollDataFromQueue(Queue customerPriorityQueue) { while(true){ Customer cust = customerPriorityQueue.poll() if(cust == null) break System.out.println('Processing Customer with ID='+cust.getId()) } } } 

Keluaran:

Dengan demikian, kami telah mengakhiri artikel ini tentang 'Antrean Prioritas di Jawa'. Jika Anda ingin mempelajari lebih lanjut, lihat oleh Edureka, perusahaan pembelajaran online terpercaya. Kursus pelatihan dan sertifikasi Java J2EE dan SOA dari Edureka dirancang untuk melatih Anda untuk 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.