Class PriorityQueues.SynchronizedPriorityQueue<K>

java.lang.Object
it.unimi.dsi.fastutil.PriorityQueues.SynchronizedPriorityQueue<K>
All Implemented Interfaces:
PriorityQueue<K>, Serializable
Enclosing class:
PriorityQueues

public static class PriorityQueues.SynchronizedPriorityQueue<K> extends Object implements PriorityQueue<K>, Serializable
A synchronized wrapper class for priority queues.
See Also:
  • Field Details

  • Constructor Details

    • SynchronizedPriorityQueue

      protected SynchronizedPriorityQueue(PriorityQueue<K> q, Object sync)
    • SynchronizedPriorityQueue

      protected SynchronizedPriorityQueue(PriorityQueue<K> q)
  • Method Details

    • enqueue

      public void enqueue(K x)
      Description copied from interface: PriorityQueue
      Enqueues a new element.
      Specified by:
      enqueue in interface PriorityQueue<K>
      Parameters:
      x - the element to enqueue.
    • dequeue

      public K dequeue()
      Description copied from interface: PriorityQueue
      Dequeues the first element from the queue.
      Specified by:
      dequeue in interface PriorityQueue<K>
      Returns:
      the dequeued element.
    • first

      public K first()
      Description copied from interface: PriorityQueue
      Returns the first element of the queue.
      Specified by:
      first in interface PriorityQueue<K>
      Returns:
      the first element.
    • last

      public K last()
      Description copied from interface: PriorityQueue
      Returns the last element of the queue, that is, the element the would be dequeued last (optional operation).

      This default implementation just throws an UnsupportedOperationException.

      Specified by:
      last in interface PriorityQueue<K>
      Returns:
      the last element.
    • isEmpty

      public boolean isEmpty()
      Description copied from interface: PriorityQueue
      Checks whether this queue is empty.

      This default implementation checks whether PriorityQueue.size() is zero.

      Specified by:
      isEmpty in interface PriorityQueue<K>
      Returns:
      true if this queue is empty.
    • size

      public int size()
      Description copied from interface: PriorityQueue
      Returns the number of elements in this queue.
      Specified by:
      size in interface PriorityQueue<K>
      Returns:
      the number of elements in this queue.
    • clear

      public void clear()
      Description copied from interface: PriorityQueue
      Removes all elements from this queue.
      Specified by:
      clear in interface PriorityQueue<K>
    • changed

      public void changed()
      Description copied from interface: PriorityQueue
      Notifies the queue that the first element has changed (optional operation).

      This default implementation just throws an UnsupportedOperationException.

      Specified by:
      changed in interface PriorityQueue<K>
    • comparator

      public Comparator<? super K> comparator()
      Description copied from interface: PriorityQueue
      Returns the comparator associated with this queue, or null if it uses its elements' natural ordering.
      Specified by:
      comparator in interface PriorityQueue<K>
      Returns:
      the comparator associated with this sorted set, or null if it uses its elements' natural ordering.
    • toString

      public String toString()
      Overrides:
      toString in class Object
    • hashCode

      public int hashCode()
      Overrides:
      hashCode in class Object
    • equals

      public boolean equals(Object o)
      Overrides:
      equals in class Object