Package it.unimi.dsi.fastutil.bytes

Interface BytePriorityQueue

All Superinterfaces:
PriorityQueue<Byte>
All Known Implementing Classes:
AbstractBytePriorityQueue, ByteArrayFIFOQueue, ByteArrayPriorityQueue, ByteHeapPriorityQueue, BytePriorityQueues.SynchronizedPriorityQueue
public interface BytePriorityQueue extends PriorityQueue<Byte>
A type-specific PriorityQueue; provides some additional methods that use polymorphism to avoid (un)boxing.

Additionally, this interface strengthens comparator().

  • Method Summary

    Modifier and Type
    Method
    Description
    ByteComparator
    comparator()
    Returns the comparator associated with this priority queue, or null if it uses its elements' natural ordering.
    default Byte
    dequeue()
    Deprecated.
    Please use the corresponding type-specific method instead.
    byte
    dequeueByte()
    Dequeues the first element from the queue.
    void
    enqueue(byte x)
    Enqueues a new element.
    default void
    enqueue(Byte x)
    Deprecated.
    Please use the corresponding type-specific method instead.
    default Byte
    first()
    Deprecated.
    Please use the corresponding type-specific method instead.
    byte
    firstByte()
    Returns the first element of the queue.
    default Byte
    last()
    Deprecated.
    Please use the corresponding type-specific method instead.
    default byte
    lastByte()
    Returns the last element of the queue, that is, the element the would be dequeued last (optional operation).

    Methods inherited from interface it.unimi.dsi.fastutil.PriorityQueue

    changed, clear, isEmpty, size

  • Method Details

    • enqueue

      void enqueue(byte x)
      Enqueues a new element.
      Parameters:
      x - the element to enqueue.
      See Also:

    • dequeueByte

      byte dequeueByte()
      Dequeues the first element from the queue.
      Returns:
      the dequeued element.
      Throws:
      NoSuchElementException - if the queue is empty.
      See Also:

    • firstByte

      byte firstByte()
      Returns the first element of the queue.
      Returns:
      the first element.
      Throws:
      NoSuchElementException - if the queue is empty.
      See Also:

    • lastByte

      default byte lastByte()
      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.

      Returns:
      the last element.
      Throws:
      NoSuchElementException - if the queue is empty.
      See Also:

    • comparator

      ByteComparator comparator()
      Returns the comparator associated with this priority queue, or null if it uses its elements' natural ordering.
      Specified by:
      comparator in interface PriorityQueue<Byte>
      Returns:
      the comparator associated with this priority queue.
      See Also:
      API Notes:
      Note that this specification strengthens the one given in PriorityQueue.comparator().

    • enqueue

      @Deprecated default void enqueue(Byte x)
      Deprecated.
      Please use the corresponding type-specific method instead.
      Enqueues a new element.

      This default implementation delegates to the corresponding type-specific method.

      Specified by:
      enqueue in interface PriorityQueue<Byte>
      Parameters:
      x - the element to enqueue.

    • dequeue

      @Deprecated default Byte dequeue()
      Deprecated.
      Please use the corresponding type-specific method instead.
      Dequeues the first element from the queue.

      This default implementation delegates to the corresponding type-specific method.

      Specified by:
      dequeue in interface PriorityQueue<Byte>
      Returns:
      the dequeued element.

    • first

      @Deprecated default Byte first()
      Deprecated.
      Please use the corresponding type-specific method instead.
      Returns the first element of the queue.

      This default implementation delegates to the corresponding type-specific method.

      Specified by:
      first in interface PriorityQueue<Byte>
      Returns:
      the first element.

    • last

      @Deprecated default Byte last()
      Deprecated.
      Please use the corresponding type-specific method instead.
      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.

      This default implementation delegates to the corresponding type-specific method.

      Specified by:
      last in interface PriorityQueue<Byte>
      Returns:
      the last element.