Kuinka toteuttaa prioriteettijono Java-ohjelmassa?

Tässä artikkelissa esitellään vielä yksi mielenkiintoinen aihe ohjelmointialueessa, joka on Priority Queue In Java, sekä esittely

Prioriteetti Jono Java-tilassa käytetään, kun objektien on tarkoitus käsitellä prioriteetin perusteella. Tämä artikkeli auttaa sinua tutkimaan tätä käsitettä yksityiskohtaisesti. Seuraavat vihjeet käsitellään tässä artikkelissa,

Joten aloitetaan sitten,





Prioriteettijono Java-tilassa

Kuten jo mainittiin, PriorityQueue-asetusta käytetään, kun objektien on tarkoitus käsitellä prioriteetin perusteella. Tiedetään, että jono noudattaa First-In-First-Out-algoritmia, mutta joskus jonon elementit täytyy käsitellä prioriteetin mukaan, silloin kun PriorityQueue tulee esiin. PriorityQueue perustuu prioriteetin kasaan. Prioriteettijonon elementit järjestetään luonnollisen järjestyksen mukaan tai jonon rakentamisajankohtana toimitetulla vertailijalla riippuen käytettävästä konstruktorista.

  • PriorityQueue ei salli NULL-viitteitä.
  • Emme voi luoda PriorityQueue-objekteja, jotka eivät ole vertailukelpoisia
  • PriorityQueue ovat sitomattomat jonot.
  • Tämän jonon pää on vähiten elementti määritettyyn järjestykseen nähden. Jos useita elementtejä on sidottu vähiten arvoa varten, pää on yksi näistä elementeistä - siteet katkaistaan ​​mielivaltaisesti.
  • Jonon noutotoiminnot kysyvät, poistavat, kurkottavat ja elementit käyttävät jonon kärjessä olevaa elementtiä.
  • Se perii menetelmät AbstractQueue-, AbstractCollection-, Collection- ja Object-luokista.

Jatketaan tämän artikkelin kanssa Java-prioriteettijonoa



Queue Interface -ilmoitus

julkisen käyttöliittymän jono laajentaa kokoelmaa

Jatketaan tämän artikkelin kanssa Java-prioriteettijonoa

Kuinka koota Java-ohjelma

Java Queue Interface -menetelmät

Menetelmä Kuvaus

looginen lisäys (objekti)



Sitä käytetään lisäämään määritetty elementti tähän jonoon ja palaamaan totta onnistumisen jälkeen.

looginen tarjous (objekti)

Sitä käytetään lisäämään määritetty elementti tähän jonoon.

kuinka käyttää jaettua menetelmää java

Objektin poisto ()

Sitä käytetään tämän jonon pään hakemiseen ja poistamiseen.

Objektikysely ()

Sitä käytetään tämän jonon pään hakemiseen ja poistamiseen tai palautetaan tyhjäksi, jos tämä jono on tyhjä.

Objektielementti ()

Sitä käytetään tämän jonon pään hakemiseen, mutta se ei poista sitä.

Kohteen kurkistus ()

Sitä käytetään tämän jonon pään hakemiseen, mutta se ei poista, tai palauttaa tyhjän, jos tämä jono on tyhjä.

muuntaa objekti taulukon php: ksi

Jatketaan tämän artikkelin kanssa Javan tärkeysjärjestystä

Esimerkki

paketti com.journaldev.collections

tuo java.util.Comparator tuo java.util.PriorityQueue tuoda java.util.Queue tuoda java.util.Random julkinen luokka PriorityQueueExample {public static void main (String [] args) {// luonnollinen järjestysesimerkki prioriteettijonosta Queue integerPriorityQueue = uusi PriorityQueue (7) Satunnainen rand = uusi Random () kohteelle (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()) } } } 

Tuotos:

Tulos- prioriteettijono Java- Edurekassa

Siksi olemme päässeet tämän artikkelin 'Priority Queue in Java' -osioon. Jos haluat oppia lisää, tutustu Edureka, luotettava verkko-oppimisyritys. Edurekan Java J2EE- ja SOA-koulutus- ja sertifiointikurssit on suunniteltu kouluttamaan sekä ydin- että edistyneitä Java-konsepteja sekä erilaisia ​​Java-kehyksiä, kuten Hibernate & Spring.

Onko sinulla kysymys meille? Mainitse se tämän blogin kommenttiosassa ja otamme sinuun yhteyttä mahdollisimman pian.