Class PriorityQueues.SynchronizedPriorityQueue<K>

    • Method Detail

      • 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>
      • 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.
      • hashCode

        public int hashCode()
        Overrides:
        hashCode in class Object