Cum se implementează coada prioritară în Java?

O prioritate Coadă în Java este utilizat atunci când obiectele ar trebui procesate pe baza priorității. Acest articol vă va ajuta să explorați în detaliu acest concept. Următoarele indicații vor fi tratate în acest articol,

• Declarație interfață coadă
• Metode de interfață Java Queue
• Exemplu

Deci, hai să începem atunci,

Coadă prioritară în Java

Așa cum am menționat deja, o PriorityQueue este utilizată atunci când obiectele ar trebui procesate pe baza priorității. Se știe că o coadă urmează algoritmul First-In-First-Out, dar uneori elementele cozii sunt necesare pentru a fi procesate în funcție de prioritate, atunci atunci când PriorityQueue intră în joc. PriorityQueue se bazează pe grămada de priorități. Elementele cozii de prioritate sunt ordonate în funcție de ordonarea naturală sau de un comparator furnizat la momentul construcției cozii, în funcție de ce constructor este utilizat.

• PriorityQueue nu permite pointeri NULL.
• Nu putem crea PriorityQueue de obiecte care nu sunt comparabile
• PriorityQueue sunt cozi nelegate.
• Capul acestei cozi este cel mai mic element în ceea ce privește ordinea specificată. Dacă mai multe elemente sunt legate pentru cea mai mică valoare, capul este unul dintre aceste elemente - legăturile sunt rupte în mod arbitrar.
• Operațiile de recuperare a cozii interogează, elimină, privesc și accesează elementul la elementul din capul cozii.
• Moștenește metode din clasa AbstractQueue, AbstractCollection, Collection și Object.

Continuăm cu acest articol despre Coada prioritară în Java

Declarație interfață coadă

interfața publică Coada extinde Colecția

Continuăm cu acest articol despre Coada prioritară în Java

Metode de interfață Java Queue

Continuăm cu acest articol despre Coada prioritară în Java

Exemplu

pachet 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) {// exemplu natural de ordonare a cozii prioritare Coadă integerPriorityQueue = new PriorityQueue (7) Random Rand = new Random () pentru (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()) } } } 

Ieșire:

Astfel am ajuns la sfârșitul acestui articol despre „Coada prioritară în Java”. Dacă doriți să aflați mai multe, consultați de Edureka, o companie de învățare online de încredere. Cursul de formare și certificare Java J2EE și SOA Edureka este conceput pentru a vă instrui atât pentru conceptele Java de bază, cât și pentru cele avansate Java, împreună cu diverse cadre Java, cum ar fi Hibernate & Spring.

Ai o întrebare pentru noi? Vă rugăm să o menționați în secțiunea de comentarii a acestui blog și vă vom contacta cât mai curând posibil.