Kako implementirati prioritetni red u Javi?

Prioritet Red u Javi koristi se kada bi objekti trebali biti obrađeni na temelju prioriteta. Ovaj će vam članak pomoći da detaljno istražite ovaj koncept. U ovom će članku biti obrađeni sljedeći smjerovi,

• Deklaracija sučelja u redu čekanja
• Metode sučelja Java Queue
• Primjer

Pa krenimo onda,

Redoslijed prioriteta u Javi

Kao što je već spomenuto, PriorityQueue se koristi kada bi objekti trebali biti obrađeni na temelju prioriteta. Poznato je da red čekanja slijedi algoritam Prvo-prvo-izašlo, ali ponekad su elementi reda potrebni da bi se obradili prema prioritetu, tada Prioritetni red dolazi u igru. PriorityQueue temelji se na hrpi prioriteta. Elementi prioritetnog reda poredani su prema prirodnom redoslijedu ili pomoću usporedbe koja se pruža u vrijeme izrade reda, ovisno o tome koji se konstruktor koristi. Nekoliko važnih točaka u Prioritetnom redu su kako slijedi:

• PriorityQueue ne dopušta NULL pokazivače.
• Ne možemo stvoriti prioritetni red objekata koji nisu usporedivi
• PriorityQueue su nevezani redovi.
• Glava ovog reda je najmanji element s obzirom na navedeno naručivanje. Ako je više elemenata vezano za najmanju vrijednost, glava je jedan od tih elemenata - veze se prekidaju proizvoljno.
• Operacije dohvaćanja reda anketiraju, uklanjaju, zaviruju i pristupaju elementu na čelu reda.
• Nasljeđuje metode iz klase AbstractQueue, AbstractCollection, Collection i Object.

Nastavljamo s ovim člankom o Prioritetnom redu u Javi

Deklaracija sučelja u redu čekanja

red javnog sučelja proširuje Zbirku

Nastavljamo s ovim člankom o Prioritetnom redu u Javi

Metode sučelja Java Queue

Nastavljamo s ovim člankom o Prioritetnom redu u Javi

što je rmi u javi

Primjer

paket com.journaldev.collections

import java.util.Comparator import java.util.PriorityQueue import java.util.Queue import java.util.Random javna klasa PriorityQueueExample {public static void main (String [] args) {// prirodni primjer narudžbe Red čekanja prioriteta integerPriorityQueue = novi PriorityQueue (7) Random rand = novi Random () za (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()) } } } 

Izlaz:

Tako smo došli do kraja ovog članka o 'Prioritetnom redu u Javi'. Ako želite saznati više, pogledajte Edureka, pouzdane tvrtke za internetsko učenje. Edurekin tečaj za obuku i certificiranje Java J2EE i SOA osmišljen je kako bi vas osposobio za osnovne i napredne Java koncepte zajedno s raznim Java okvirima poput Hibernate & Spring.

Imate pitanje za nas? Molimo vas da ga spominjete u odjeljku za komentare ovog bloga i javit ćemo vam se što je prije moguće.