Example

• Consider this sample code:

  PriorityQueue<WorkOrder> q = new PriorityQueue<WorkOrder>;
  q.add(new WorkOrder(3, "Shampoo carpets"));
  q.add(new WorkOrder(1, "Fix overflowing sink"));
  q.add(new WorkOrder(2, "Order cleaning supplies"));

• When calling q.remove() for the first time, the work order with priority 1 is removed
• Next call to q.remove() removes the order with priority 2