Class GrowingRandomAccessList<E>

  • All Implemented Interfaces:
    java.lang.Iterable<E>, java.util.Collection<E>, java.util.List<E>, java.util.Queue<E>, java.util.RandomAccess

    public class GrowingRandomAccessList<E>
    extends java.util.AbstractList<E>
    implements java.util.Queue<E>, java.util.RandomAccess
    Since:
    3.3
    Author:
    Eike Stepper
    • Field Summary

      • Fields inherited from class java.util.AbstractList

        modCount
    • Constructor Summary

      Constructors 
      Constructor Description
      GrowingRandomAccessList​(java.lang.Class<E> componentType, int pageCapacity)  
    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      void add​(int index, E element)  
      boolean add​(E e)  
      boolean addAll​(int index, java.util.Collection<? extends E> c)  
      void addFirst​(E e)  
      void addLast​(E e)  
      void clear()  
      protected E[] createPage()  
      java.util.Iterator<E> descendingIterator()  
      E element()  
      E get​(int index)  
      E getFirst()  
      E getLast()  
      protected E[] getPage​(int index)  
      protected int getPageIndex​(int index)  
      boolean offer​(E e)  
      boolean offerFirst​(E e)  
      boolean offerLast​(E e)  
      E peek()  
      E peekFirst()  
      E peekLast()  
      E poll()  
      E pollFirst()  
      E pollLast()  
      E pop()  
      void push​(E e)  
      E remove()  
      E remove​(int index)  
      boolean remove​(java.lang.Object o)  
      boolean removeAll​(java.util.Collection<?> c)  
      E removeFirst()  
      boolean removeFirstOccurrence​(java.lang.Object o)  
      E removeLast()  
      boolean removeLastOccurrence​(java.lang.Object o)  
      boolean retainAll​(java.util.Collection<?> c)  
      E set​(int index, E element)  
      int size()  
      • Methods inherited from class java.util.AbstractList

        equals, hashCode, indexOf, iterator, lastIndexOf, listIterator, listIterator, removeRange, subList
      • Methods inherited from class java.util.AbstractCollection

        addAll, contains, containsAll, isEmpty, toArray, toArray, toString
      • 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, toArray
      • Methods inherited from interface java.lang.Iterable

        forEach
      • Methods inherited from interface java.util.List

        addAll, contains, containsAll, isEmpty, replaceAll, sort, spliterator, toArray, toArray
    • Constructor Detail

      • GrowingRandomAccessList

        public GrowingRandomAccessList​(java.lang.Class<E> componentType,
                                       int pageCapacity)
    • Method Detail

      • get

        public E get​(int index)
        Specified by:
        get in interface java.util.List<E>
        Specified by:
        get in class java.util.AbstractList<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>
      • addFirst

        public void addFirst​(E e)
      • addLast

        public void addLast​(E e)
      • add

        public boolean add​(E e)
        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 index,
                     E element)
        Specified by:
        set in interface java.util.List<E>
        Overrides:
        set in class java.util.AbstractList<E>
      • add

        public void add​(int index,
                        E element)
        Specified by:
        add in interface java.util.List<E>
        Overrides:
        add in class java.util.AbstractList<E>
      • remove

        public E remove​(int index)
        Specified by:
        remove in interface java.util.List<E>
        Overrides:
        remove in class java.util.AbstractList<E>
      • 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>
      • addAll

        public boolean addAll​(int index,
                              java.util.Collection<? extends E> c)
        Specified by:
        addAll in interface java.util.List<E>
        Overrides:
        addAll in class java.util.AbstractList<E>
      • remove

        public boolean remove​(java.lang.Object o)
        Specified by:
        remove in interface java.util.Collection<E>
        Specified by:
        remove in interface java.util.List<E>
        Overrides:
        remove in class java.util.AbstractCollection<E>
      • removeAll

        public boolean removeAll​(java.util.Collection<?> c)
        Specified by:
        removeAll in interface java.util.Collection<E>
        Specified by:
        removeAll in interface java.util.List<E>
        Overrides:
        removeAll in class java.util.AbstractCollection<E>
      • retainAll

        public boolean retainAll​(java.util.Collection<?> c)
        Specified by:
        retainAll in interface java.util.Collection<E>
        Specified by:
        retainAll in interface java.util.List<E>
        Overrides:
        retainAll in class java.util.AbstractCollection<E>
      • offerFirst

        public boolean offerFirst​(E e)
      • offerLast

        public boolean offerLast​(E e)
      • removeFirst

        public E removeFirst()
      • removeLast

        public E removeLast()
      • pollFirst

        public E pollFirst()
      • pollLast

        public E pollLast()
      • getFirst

        public E getFirst()
      • getLast

        public E getLast()
      • peekFirst

        public E peekFirst()
      • peekLast

        public E peekLast()
      • removeFirstOccurrence

        public boolean removeFirstOccurrence​(java.lang.Object o)
      • removeLastOccurrence

        public boolean removeLastOccurrence​(java.lang.Object o)
      • offer

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

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

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

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

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

        public void push​(E e)
      • pop

        public E pop()
      • descendingIterator

        public java.util.Iterator<E> descendingIterator()
      • createPage

        protected E[] createPage()
      • getPage

        protected E[] getPage​(int index)
      • getPageIndex

        protected int getPageIndex​(int index)