QueuesJ8 Home « Queues

• <<    Lists
• Maps     >>

In our final lesson on the different collection types within the Collection hierarchy we look at the PriorityQueue<E> concrete implementation of the Queue<E> interface. So what type of collection is a Queue? A Queue is an ordered list of actions that are to be processed and as such does not allow null elements. Typically, a Queue would be in FIFO (first-in, first-out) order although other orders such as LIFO (last-in, first-out), natural-ordering and custom comparator order are also possible.

Queue Hierarchy Diagram Top

The diagram below is a representation of the Queue hierarchy and covers the interfaces and class we will study in this lesson. The diagram has several interfaces and classes missing but should help in visualisation:

Queue Interfaces & Classes Top

The table below gives a description of each interface and class within the above diagram:

Queue Types and Ordering Top

The table below extrapolates the commented information about ordering from the diagram above into a more readable tabular format:

PriorityQueues Top

A PriorityQueue is a sorted, ordered implementation of the Queue<E> interface that permits all elements except null. A PriorityQueue queue is ordered in PIPO (priority-in, priority-out) order. This is achieved by natural order or a custom comparator to do the sorting and elements sorted first get the highest priority, in other words the ordering of the elements represents their priority within the queue.

Often when discusiing Queues mention is made of the head and tail of the queue. The head of the Queue can be thought of as the least ordered element and the tail can be thought of as the most ordered element. So for instance via natural order of A, B, C and D: A is the head and D is the tail.

PriorityQueue<E> Method Overview Top

The table below shows the declarations of all the methods for the PriorityQueue<E> class implemented from the Queue<E> interface:

Usage for the the first four methods is shown in the example below. For more information on the other methods in the PriorityQueue<E> class the following link will take you to the online version of documentation for the JavaTM 2 Platform Standard Edition 5.0 API Specification. Take a look at the documentation for the PriorityQueue<E> class which you can find by scrolling down the lower left pane and clicking on PriorityQueue.

PriorityQueue<E> Example Top

Lets write a simple class that creates an PriorityQueue and uses some of the methods from the PriorityQueue<E> class:

package info.java8;
/*
  Simple class to create an PriorityQueue and use several methods from the class 
*/
import java.util.*; // Import the java.util package

public class PriorityQueueClass {

    public static void main (String[] args) {
        Queue<String> pq = new PriorityQueue<String>();
        String s = "hhh";
        pq.add(s);
        pq.add("bbb");
        pq.add("ccc");
        pq.add("ddd");
        pq.add("ggg");
        pq.add("fff");
        pq.add("aaa");
        pq.add("eee");
        System.out.println("priority queue size = " + pq.size());
        System.out.println("priority queue contains: " + pq);
        pq.poll();  
        pq.poll();  
        pq.remove(s);  
        System.out.println("priority queue size = " + pq.size());
        System.out.println("priority queue contains: " + pq);
    }
}

Save, compile and run the PriorityQueueClass class in directory   c:\_Collections in the usual way.

The above screenshot shows the results of creating and running our PriorityQueueClass class and using several of the methods contained within the PriorityQueueClass<E> class.

Lesson 5 Complete

In this lesson we looked at Queues.

What's Next?

In our next lesson we look at the Map hierarchy, Map interface and four of its concrete implementations.

• <<    Lists
• Maps     >>