Kā Java ieviest prioritāro rindu?

Prioritāte Rinda Java valodā tiek izmantots, ja objektus paredzēts apstrādāt, pamatojoties uz prioritāti. Šis raksts palīdzēs jums detalizēti izpētīt šo koncepciju. Šajā rakstā tiks apskatīti šādi norādījumi,

• Rindas saskarnes deklarācija
• Java rindas saskarnes metodes
• Piemērs

Tad ļaujiet mums sākt darbu,

Prioritārā rinda Java

Kā jau minēts, PriorityQueue tiek izmantota, ja objektus paredzēts apstrādāt, pamatojoties uz prioritāti. Ir zināms, ka rinda seko First-In-First-Out algoritmam, taču dažreiz rindas elementi ir jāapstrādā atbilstoši prioritātei, tieši tad, kad spēlē PriorityQueue. PriorityQueue pamatā ir prioritārā kaudze. Prioritārās rindas elementi tiek pasūtīti atbilstoši dabiskajam pasūtījumam vai salīdzinātājam, kas tiek nodrošināts rindas izveides laikā, atkarībā no tā, kurš konstruktors tiek izmantots. Daži svarīgi punkti prioritārajā rindā ir šādi:

• PriorityQueue neatļauj NULL rādītājus.
• Mēs nevaram izveidot objektu PriorityQueue, kas nav salīdzināmi
• PriorityQueue ir nesaistītas rindas.
• Šīs rindas galva ir vismazākais elements attiecībā uz norādīto pasūtījumu. Ja vairāki elementi ir piesaistīti mazākajai vērtībai, galva ir viens no šiem elementiem - saites tiek pārtrauktas patvaļīgi.
• Rindas izguves operācijas aptaujā, noņem, palūrē un elementam piekļūst rindas sākumā esošajam elementam.
• Tas pārmanto metodes no AbstractQueue, AbstractCollection, Collection un Object klases.

Turpinot šo rakstu par Java prioritāro rindu

Rindas saskarnes deklarācija

publiskās saskarnes rinda paplašina kolekciju

Turpinot šo rakstu par Java prioritāro rindu

Java rindas saskarnes metodes

Turpinot šo rakstu par Java prioritāro rindu

Piemērs

pakete com.journaldev.collections

importēt java.util.Comparator importēt java.util.PriorityQueue importēt java.util.Queue importēt java.util.Random publisko klasi PriorityQueueExample {public static void main (String [] args) {// prioritātes rindas dabiskās kārtības piemērs Queue integerPriorityQueue = new PriorityQueue (7) Random rand = new Random () priekš (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()) } } } 

Izeja:

Tādējādi esam nonākuši pie šī raksta par tematu “Java prioritārā rinda”. Ja vēlaties uzzināt vairāk, iepazīstieties ar Autors: uzticams tiešsaistes mācību uzņēmums Edureka. Edureka Java J2EE un SOA apmācības un sertifikācijas kurss ir paredzēts, lai apmācītu jūs gan galvenajiem, gan uzlabotajiem Java jēdzieniem kopā ar dažādiem Java ietvariem, piemēram, Hibernate & Spring.

Vai mums ir jautājums? Lūdzu, pieminējiet to šī emuāra komentāru sadaļā, un mēs sazināsimies ar jums pēc iespējas ātrāk.