Interfacekøen er tilgængelig i java.util-pakken og udvider samlingsgrænsefladen. Det bruges til at holde de elementer, der behandles på First In First Out-måden (FIFO). Det er en ordnet liste af objekter, hvor indsættelse af elementer sker i slutningen af ​​listen, og fjernelse af elementer sker i begyndelsen af ​​listen.

Da køen er en grænseflade, kræver køen, til erklæringen, en konkret klasse, og de mest almindelige klasser er LinkedList og PriorityQueue i Java. Implementeringer udført af disse klasser er ikke trådsikre. Hvis det er påkrævet at have en trådsikker implementering, er PriorityBlockingQueue en tilgængelig mulighed.

Køgrænsefladeerklæring

 public interface Queue extends Collection 

Metoder til Java Queue Interface

Funktioner i en kø

Følgende er nogle vigtige funktioner i en kø.

• Som diskuteret tidligere, bruges FIFO-konceptet til indsættelse og sletning af elementer fra en kø.
• Java-køen understøtter alle metoderne i samlingsgrænsefladen, inklusive sletning, indsættelse osv.
• PriorityQueue, ArrayBlockingQueue og LinkedList er de implementeringer, der bruges oftest.
• NullPointerException hæves, hvis der udføres en nul-handling på BlockingQueues.
• De køer, der er til stede i util pakke er kendt som ubundne køer.
• De køer, der er til stede i nyttig pakke er kendt som afgrænsede køer.
• Alle køer, der spærrer Deques, letter fjernelse og indsættelse i køens hoved og hale; henholdsvis. Faktisk understøtter deques element isætning og fjernelse i begge ender.

Priority Queue Class

PriorityQueue er også en klasse, der er defineret i samlingsrammerne, der giver os en måde at behandle objekterne på prioritet. Det er allerede beskrevet, at indsættelse og sletning af objekter følger FIFO-mønster i Java-køen. Nogle gange er det dog nødvendigt, at elementerne i køen behandles i henhold til prioriteten, det er her, en PriorityQueue træder i kraft.

Klasseerklæring om prioriteret kø

Lad os se erklæringen for klassen java.util.PriorityQueue.

 public class PriorityQueue extends AbstractQueue implements Serializable 

Eksempel på Java PriorityQueue

Filnavn: TestCollection12.java

 import java.util.*; class TestCollection12{ public static void main(String args[]){ PriorityQueue queue=new PriorityQueue(); queue.add('Amit'); queue.add('Vijay'); queue.add('Karan'); queue.add('Jai'); queue.add('Rahul'); System.out.println('head:'+queue.element()); System.out.println('head:'+queue.peek()); System.out.println('iterating the queue elements:'); Iterator itr=queue.iterator(); while(itr.hasNext()){ System.out.println(itr.next()); } queue.remove(); queue.poll(); System.out.println('after removing two elements:'); Iterator itr2=queue.iterator(); while(itr2.hasNext()){ System.out.println(itr2.next()); } } } 

Produktion:

head:Amit head:Amit iterating the queue elements: Amit Jai Karan Vijay Rahul after removing two elements: Karan Rahul Vijay 

Java PriorityQueue Eksempel: Bog

Lad os se et eksempel på PriorityQueue, hvor vi tilføjer bøger til køen og udskriver alle bøgerne. Elementerne i PriorityQueue skal være af sammenlignelig type. String- og Wrapper-klasser er som standard sammenlignelige. For at tilføje brugerdefinerede objekter i PriorityQueue skal du implementere Comparable interface.

Filnavn: LinkedListExample.java

 import java.util.*; class Book implements Comparable{ int id; String name,author,publisher; int quantity; public Book(int id, String name, String author, String publisher, int quantity) { this.id = id; this.name = name; this.author = author; this.publisher = publisher; this.quantity = quantity; } public int compareTo(Book b) { if(id&gt;b.id){ return 1; }else if(id <b.id){ return -1; }else{ 0; } public class linkedlistexample { static void main(string[] args) queue priorityqueue(); creating books book b1="new" book(121,'let us c','yashwant kanetkar','bpb',8); b2="new" book(233,'operating system','galvin','wiley',6); b3="new" book(101,'data communications & networking','forouzan','mc graw hill',4); adding to the queue.add(b1); queue.add(b2); queue.add(b3); system.out.println('traversing elements:'); traversing elements for(book b:queue){ system.out.println(b.id+' '+b.name+' '+b.author+' '+b.publisher+' '+b.quantity); queue.remove(); system.out.println('after removing one record:'); < pre> <p> <strong>Output:</strong> </p> <pre>Traversing the queue elements: 101 Data Communications &amp; Networking Forouzan Mc Graw Hill 4 233 Operating System Galvin Wiley 6 121 Let us C Yashwant Kanetkar BPB 8 After removing one book record: 121 Let us C Yashwant Kanetkar BPB 8 233 Operating System Galvin Wiley 6 </pre> <hr></b.id){>