Class SimpleArrayList<T>

  • All Implemented Interfaces:
    java.lang.Iterable<T>, java.util.Collection<T>, java.util.List<T>
    Direct Known Subclasses:
    SimpleArrayList.Partition

    public class SimpleArrayList<T>
    extends java.lang.Object
    implements java.util.List<T>
    Inexpensive (partial) list implementation. Not fully implemented, just what is needed. As soon as iterators and other things are involved, the memory savings we wanted are gone.

    Minimal checks for data correctness!! This is tuned for speed not elegance or safety.

    Since:
    7.0.0
    • Field Summary

      Fields 
      Modifier and Type Field Description
      private T[] data  
      private int size  
    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      void add​(int index, T element)  
      boolean add​(T element)
      Add an element to the end of the list
      boolean addAll​(int index, java.util.Collection<? extends T> c)  
      boolean addAll​(java.util.Collection<? extends T> c)  
      void clear()
      Clears the list by setting the size to zero.
      boolean contains​(java.lang.Object o)  
      boolean containsAll​(java.util.Collection<?> c)  
      T get​(int index)
      Return an element at index.
      int indexOf​(java.lang.Object o)  
      boolean isEmpty()  
      java.util.Iterator<T> iterator()  
      int lastIndexOf​(java.lang.Object o)  
      java.util.ListIterator<T> listIterator()  
      java.util.ListIterator<T> listIterator​(int index)  
      java.util.List<java.util.List<T>> partition​(int count)
      Returns view partitions on the underlying list.
      T remove​(int index)
      Removes the data at index and shifts all data right of it
      boolean remove​(java.lang.Object o)  
      boolean removeAll​(java.util.Collection<?> c)  
      boolean retainAll​(java.util.Collection<?> c)  
      T set​(int index, T element)  
      int size()
      Returns the size of this list
      java.util.List<T> subList​(int fromIndex, int toIndex)  
      java.lang.Object[] toArray()
      Creates an array of the elements.
      <T> T[] toArray​(T[] array)
      Creates an array of the elements.
      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, 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

        equals, hashCode, replaceAll, sort, spliterator
    • Field Detail

      • data

        private T[] data
      • size

        private int size
    • Constructor Detail

      • SimpleArrayList

        SimpleArrayList​(SimpleArrayList<T> list)
        Creates a new list wrapper from an existing one. This is not copying anything rather referencing it. Make sure that you understand that!
        Parameters:
        list -
      • SimpleArrayList

        public SimpleArrayList​(int capacity)
        Create a new list with a default capacity.
        Parameters:
        capacity - the capacity
      • SimpleArrayList

        public SimpleArrayList()
        Create a new list with a default capacity.
    • Method Detail

      • add

        public boolean add​(T element)
        Add an element to the end of the list
        Specified by:
        add in interface java.util.Collection<T>
        Specified by:
        add in interface java.util.List<T>
        Parameters:
        element - the element to add
        Returns:
        true if added and for this impl it is always true
      • add

        public void add​(int index,
                        T element)
        Specified by:
        add in interface java.util.List<T>
      • get

        public T get​(int index)
        Return an element at index. No range checks at all.
        Specified by:
        get in interface java.util.List<T>
        Parameters:
        index - the position
        Returns:
        the element at this position
      • size

        public int size()
        Returns the size of this list
        Specified by:
        size in interface java.util.Collection<T>
        Specified by:
        size in interface java.util.List<T>
      • toArray

        public java.lang.Object[] toArray()
        Creates an array of the elements. This is a copy operation!
        Specified by:
        toArray in interface java.util.Collection<T>
        Specified by:
        toArray in interface java.util.List<T>
        Returns:
        an array of the elements
      • toArray

        public <T> T[] toArray​(T[] array)
        Creates an array of the elements. This is a copy operation!
        Specified by:
        toArray in interface java.util.Collection<T>
        Specified by:
        toArray in interface java.util.List<T>
        Returns:
        an array of the elements
      • clear

        public void clear()
        Clears the list by setting the size to zero. It does not release any elements for performance purposes.
        Specified by:
        clear in interface java.util.Collection<T>
        Specified by:
        clear in interface java.util.List<T>
      • partition

        public java.util.List<java.util.List<T>> partition​(int count)
        Returns view partitions on the underlying list. If the count is larger than size you get back the maximum possible list number with one element each. If count is 0 or smaller, we correct it to 1.
        Parameters:
        count - how many list do we want
        Returns:
        a list of lists
      • isEmpty

        public boolean isEmpty()
        Specified by:
        isEmpty in interface java.util.Collection<T>
        Specified by:
        isEmpty in interface java.util.List<T>
      • contains

        public boolean contains​(java.lang.Object o)
        Specified by:
        contains in interface java.util.Collection<T>
        Specified by:
        contains in interface java.util.List<T>
      • iterator

        public java.util.Iterator<T> iterator()
        Specified by:
        iterator in interface java.util.Collection<T>
        Specified by:
        iterator in interface java.lang.Iterable<T>
        Specified by:
        iterator in interface java.util.List<T>
      • remove

        public boolean remove​(java.lang.Object o)
        Specified by:
        remove in interface java.util.Collection<T>
        Specified by:
        remove in interface java.util.List<T>
      • containsAll

        public boolean containsAll​(java.util.Collection<?> c)
        Specified by:
        containsAll in interface java.util.Collection<T>
        Specified by:
        containsAll in interface java.util.List<T>
      • addAll

        public boolean addAll​(java.util.Collection<? extends T> c)
        Specified by:
        addAll in interface java.util.Collection<T>
        Specified by:
        addAll in interface java.util.List<T>
      • addAll

        public boolean addAll​(int index,
                              java.util.Collection<? extends T> c)
        Specified by:
        addAll in interface java.util.List<T>
      • removeAll

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

        public boolean retainAll​(java.util.Collection<?> c)
        Specified by:
        retainAll in interface java.util.Collection<T>
        Specified by:
        retainAll in interface java.util.List<T>
      • set

        public T set​(int index,
                     T element)
        Specified by:
        set in interface java.util.List<T>
      • remove

        public T remove​(int index)
        Removes the data at index and shifts all data right of it
        Specified by:
        remove in interface java.util.List<T>
        Parameters:
        index - the position to clear
        Returns:
        the previous value at position index
      • indexOf

        public int indexOf​(java.lang.Object o)
        Specified by:
        indexOf in interface java.util.List<T>
      • lastIndexOf

        public int lastIndexOf​(java.lang.Object o)
        Specified by:
        lastIndexOf in interface java.util.List<T>
      • listIterator

        public java.util.ListIterator<T> listIterator()
        Specified by:
        listIterator in interface java.util.List<T>
      • listIterator

        public java.util.ListIterator<T> listIterator​(int index)
        Specified by:
        listIterator in interface java.util.List<T>
      • subList

        public java.util.List<T> subList​(int fromIndex,
                                         int toIndex)
        Specified by:
        subList in interface java.util.List<T>