Package it.unimi.dsi.fastutil.doubles

Class DoubleArrayFIFOQueue

java.lang.Object
it.unimi.dsi.fastutil.doubles.DoubleArrayFIFOQueue
All Implemented Interfaces:
DoublePriorityQueue, PriorityQueue<Double>, Serializable
public class DoubleArrayFIFOQueue extends Object implements DoublePriorityQueue, Serializable
A type-specific array-based FIFO queue, supporting also deque operations.

Instances of this class represent a FIFO queue using a backing array in a circular way. The array is enlarged and shrunk as needed. You can use the trim() method to reduce its memory usage, if necessary.

This class provides additional methods that implement a deque (double-ended queue).

See Also:

  • Field Details

    • INITIAL_CAPACITY

      public static final int INITIAL_CAPACITY
      The standard initial capacity of a queue.
      See Also:

  • Constructor Details

    • DoubleArrayFIFOQueue

      public DoubleArrayFIFOQueue(int capacity)
      Creates a new empty queue with given capacity.
      Parameters:
      capacity - the initial capacity of this queue.
      Implementation Notes:
      Because of inner limitations of the JVM, the initial capacity cannot exceed Arrays.MAX_ARRAY_SIZE − 1.

    • DoubleArrayFIFOQueue

      public DoubleArrayFIFOQueue()
      Creates a new empty queue with standard initial capacity.

  • Method Details