Package org.apache.mina.util

Class CircularQueue<E>

  • Type Parameters:
    E - The type of elements stored inthe queue
    All Implemented Interfaces:
    java.io.Serializable, java.lang.Iterable<E>, java.util.Collection<E>, java.util.List<E>, java.util.Queue<E>
    public class CircularQueue<E>
extends java.util.AbstractList<E>
implements java.util.Queue<E>, java.io.Serializable
    A unbounded circular queue based on array.
    See Also:
    Serialized Form

    • Field Summary

      Fields 
      Modifier and Type Field Description
      private static int DEFAULT_CAPACITY
      Minimal size of the underlying array
      private int first  
      private boolean full  
      private int initialCapacity
      The initial capacity of the list
      private java.lang.Object[] items  
      private int last  
      private int mask  
      private static long serialVersionUID
      The serialVersionUID : mandatory for serializable classes
      private int shrinkThreshold  

      • Fields inherited from class java.util.AbstractList

        modCount

    • Constructor Summary

      Constructors 
      Constructor Description
      CircularQueue()
      Construct a new, empty, circular queue.
      CircularQueue​(int initialCapacity)
      Construct a new circular queue with an initial capacity.

    • Method Summary

      All Methods Static Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      void add​(int idx, E o)
      boolean add​(E o)
      int capacity()  
      private void checkIndex​(int idx)  
      void clear()
      private void decreaseSize()  
      E element()
      private void expandIfNeeded()  
      E get​(int idx)
      private int getRealIndex​(int idx)  
      private void increaseSize()  
      boolean isEmpty()
      private static int normalizeCapacity​(int initialCapacity)
      The capacity must be a power of 2.
      boolean offer​(E item)
      E peek()
      E poll()
      E remove()
      E remove​(int idx)
      E set​(int idx, E o)
      private void shrinkIfNeeded()  
      int size()
      java.lang.String toString()

      • Methods inherited from class java.util.AbstractList

        addAll, equals, hashCode, indexOf, iterator, lastIndexOf, listIterator, listIterator, removeRange, subList

      • Methods inherited from class java.util.AbstractCollection

        addAll, contains, containsAll, remove, removeAll, retainAll, toArray, toArray

      • Methods inherited from class java.lang.Object

        clone, finalize, getClass, notify, notifyAll, wait, wait, wait

      • Methods inherited from interface java.util.Collection

        parallelStream, removeIf, stream

      • Methods inherited from interface java.lang.Iterable

        forEach

      • Methods inherited from interface java.util.List

        addAll, contains, containsAll, remove, removeAll, replaceAll, retainAll, sort, spliterator, toArray, toArray

    • Field Detail

      • serialVersionUID

        private static final long serialVersionUID
        The serialVersionUID : mandatory for serializable classes
        See Also:
        Constant Field Values

      • DEFAULT_CAPACITY

        private static final int DEFAULT_CAPACITY
        Minimal size of the underlying array
        See Also:
        Constant Field Values

      • initialCapacity

        private final int initialCapacity
        The initial capacity of the list

      • items

        private volatile java.lang.Object[] items

      • mask

        private int mask

      • first

        private int first

      • last

        private int last

      • full

        private boolean full

      • shrinkThreshold

        private int shrinkThreshold

    • Constructor Detail

      • CircularQueue

        public CircularQueue()
        Construct a new, empty, circular queue.

      • CircularQueue

        public CircularQueue​(int initialCapacity)
        Construct a new circular queue with an initial capacity.
        Parameters:
        initialCapacity - The initial capacity of this circular queue

    • Method Detail

      • normalizeCapacity

        private static int normalizeCapacity​(int initialCapacity)
        The capacity must be a power of 2.

      • capacity

        public int capacity()
        Returns:
        the capacity of this queue.

      • clear

        public void clear()
        Specified by:
        clear in interface java.util.Collection<E>
        Specified by:
        clear in interface java.util.List<E>
        Overrides:
        clear in class java.util.AbstractList<E>

      • poll

        public E poll()
        Specified by:
        poll in interface java.util.Queue<E>

      • offer

        public boolean offer​(E item)
        Specified by:
        offer in interface java.util.Queue<E>

      • peek

        public E peek()
        Specified by:
        peek in interface java.util.Queue<E>

      • get

        public E get​(int idx)
        Specified by:
        get in interface java.util.List<E>
        Specified by:
        get in class java.util.AbstractList<E>

      • isEmpty

        public boolean isEmpty()
        Specified by:
        isEmpty in interface java.util.Collection<E>
        Specified by:
        isEmpty in interface java.util.List<E>
        Overrides:
        isEmpty in class java.util.AbstractCollection<E>

      • size

        public int size()
        Specified by:
        size in interface java.util.Collection<E>
        Specified by:
        size in interface java.util.List<E>
        Specified by:
        size in class java.util.AbstractCollection<E>

      • toString

        public java.lang.String toString()
        Overrides:
        toString in class java.util.AbstractCollection<E>

      • checkIndex

        private void checkIndex​(int idx)

      • getRealIndex

        private int getRealIndex​(int idx)

      • increaseSize

        private void increaseSize()

      • decreaseSize

        private void decreaseSize()

      • expandIfNeeded

        private void expandIfNeeded()

      • shrinkIfNeeded

        private void shrinkIfNeeded()

      • add

        public boolean add​(E o)
        Specified by:
        add in interface java.util.Collection<E>
        Specified by:
        add in interface java.util.List<E>
        Specified by:
        add in interface java.util.Queue<E>
        Overrides:
        add in class java.util.AbstractList<E>

      • set

        public E set​(int idx,
             E o)
        Specified by:
        set in interface java.util.List<E>
        Overrides:
        set in class java.util.AbstractList<E>

      • add

        public void add​(int idx,
                E o)
        Specified by:
        add in interface java.util.List<E>
        Overrides:
        add in class java.util.AbstractList<E>

      • remove

        public E remove​(int idx)
        Specified by:
        remove in interface java.util.List<E>
        Overrides:
        remove in class java.util.AbstractList<E>

      • remove

        public E remove()
        Specified by:
        remove in interface java.util.Queue<E>

      • element

        public E element()
        Specified by:
        element in interface java.util.Queue<E>