Πώς να εφαρμόσετε την ουρά προτεραιότητας στην Java;

Μια προτεραιότητα Ουρά στην Ιάβα χρησιμοποιείται όταν τα αντικείμενα υποτίθεται ότι υποβάλλονται σε επεξεργασία με βάση την προτεραιότητα. Αυτό το άρθρο θα σας βοηθήσει να εξερευνήσετε αυτήν την ιδέα λεπτομερώς. Οι ακόλουθοι δείκτες θα καλυφθούν σε αυτό το άρθρο,

τι είναι ένας δυναμικός πίνακας

• Δήλωση διεπαφής ουράς
• Μέθοδοι διασύνδεσης ουράς Java
• Παράδειγμα

Ας ξεκινήσουμε λοιπόν,

Ουρά προτεραιότητας στην Java

Όπως αναφέρθηκε ήδη, ένα PriorityQueue χρησιμοποιείται όταν τα αντικείμενα υποτίθεται ότι πρέπει να υποστούν επεξεργασία με βάση την προτεραιότητα. Είναι γνωστό ότι μια ουρά ακολουθεί τον αλγόριθμο First-In-First-Out, αλλά μερικές φορές τα στοιχεία της ουράς πρέπει να υποστούν επεξεργασία σύμφωνα με την προτεραιότητα, δηλαδή όταν το PriorityQueue μπαίνει στο παιχνίδι. Το PriorityQueue βασίζεται στο σωρό προτεραιότητας. Τα στοιχεία της ουράς προτεραιότητας ταξινομούνται σύμφωνα με τη φυσική σειρά ή από έναν Συγκριτή που παρέχεται κατά την κατασκευή της ουράς, ανάλογα με τον κατασκευαστή που χρησιμοποιείται. Λίγα σημαντικά σημεία σχετικά με την ουρά προτεραιότητας είναι τα εξής:

• Το PriorityQueue δεν επιτρέπει δείκτες NULL.
• Δεν μπορούμε να δημιουργήσουμε PriorityQueue of Objects που δεν είναι συγκρίσιμα
• Το PriorityQueue είναι μη δεσμευμένες ουρές.
• Η κεφαλή αυτής της ουράς είναι το λιγότερο στοιχείο σε σχέση με την καθορισμένη σειρά. Εάν τα περισσότερα στοιχεία είναι δεμένα με ελάχιστη τιμή, η κεφαλή είναι ένα από αυτά τα στοιχεία - οι δεσμοί σπάνε αυθαίρετα.
• Οι λειτουργίες ανάκτησης ουράς δημοσκοπήσουν, αφαιρέστε, ρίξτε μια ματιά και μεταβείτε στο στοιχείο στην κεφαλή της ουράς.
• Κληρονομεί μεθόδους από την κλάση AbstractQueue, AbstractCollection, Collection και Object.

Προχωρώντας με αυτό το άρθρο σχετικά με την ουρά προτεραιότητας στην Java

Δήλωση διεπαφής ουράς

δημόσια διεπαφή Η ουρά επεκτείνει τη Συλλογή

Προχωρώντας με αυτό το άρθρο σχετικά με την ουρά προτεραιότητας στην Java

Μέθοδοι διασύνδεσης ουράς Java

Προχωρώντας με αυτό το άρθρο σχετικά με την ουρά προτεραιότητας στην Java

Παράδειγμα

πακέτο 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) {// φυσικό παράδειγμα παραγγελίας της ουράς προτεραιότητας Queue integerPriorityQueue = νέο PriorityQueue (7) Random rand = new Random () for (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()) } } } 

Παραγωγή:

Έτσι, έχουμε φτάσει στο τέλος αυτού του άρθρου σχετικά με την «ουρά προτεραιότητας στην Java». Εάν θέλετε να μάθετε περισσότερα, ρίξτε μια ματιά στο από την Edureka, μια αξιόπιστη διαδικτυακή εταιρεία μάθησης. Το μάθημα εκπαίδευσης και πιστοποίησης Java J2EE και SOA της Edureka έχει σχεδιαστεί για να σας εκπαιδεύσει τόσο για βασικές όσο και για προχωρημένες ιδέες Java μαζί με διάφορα πλαίσια Java όπως το Hibernate & Spring.

Έχετε μια ερώτηση για εμάς; Παρακαλώ αναφέρετέ το στην ενότητα σχολίων αυτού του ιστολογίου και θα επικοινωνήσουμε μαζί σας το συντομότερο δυνατό.