Package org.apache.commons.collections.list

Class AbstractLinkedList

  • All Implemented Interfaces:
    java.lang.Iterable, java.util.Collection, java.util.List
    Direct Known Subclasses:
    CursorableLinkedList, NodeCachingLinkedList
    public abstract class AbstractLinkedList
extends java.lang.Object
implements java.util.List
    An abstract implementation of a linked list which provides numerous points for subclasses to override.

    Overridable methods are provided to change the storage node and to change how nodes are added to and removed. Hopefully, all you need for unusual subclasses is here.

    Since:
    Commons Collections 3.0

    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      void add​(int index, java.lang.Object value)  
      boolean add​(java.lang.Object value)  
      boolean addAll​(int index, java.util.Collection coll)  
      boolean addAll​(java.util.Collection coll)  
      boolean addFirst​(java.lang.Object o)  
      boolean addLast​(java.lang.Object o)  
      void clear()  
      boolean contains​(java.lang.Object value)  
      boolean containsAll​(java.util.Collection coll)  
      boolean equals​(java.lang.Object obj)  
      java.lang.Object get​(int index)  
      java.lang.Object getFirst()  
      java.lang.Object getLast()  
      int hashCode()  
      int indexOf​(java.lang.Object value)  
      boolean isEmpty()  
      java.util.Iterator iterator()  
      int lastIndexOf​(java.lang.Object value)  
      java.util.ListIterator listIterator()  
      java.util.ListIterator listIterator​(int fromIndex)  
      java.lang.Object remove​(int index)  
      boolean remove​(java.lang.Object value)  
      boolean removeAll​(java.util.Collection coll)  
      java.lang.Object removeFirst()  
      java.lang.Object removeLast()  
      boolean retainAll​(java.util.Collection coll)  
      java.lang.Object set​(int index, java.lang.Object value)  
      int size()  
      java.util.List subList​(int fromIndexInclusive, int toIndexExclusive)
      Gets a sublist of the main list.
      java.lang.Object[] toArray()  
      java.lang.Object[] toArray​(java.lang.Object[] array)  
      java.lang.String toString()  

      • Methods inherited from class java.lang.Object

        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

        replaceAll, sort, spliterator

    • Method Detail

      • size

        public int size()
        Specified by:
        size in interface java.util.Collection
        Specified by:
        size in interface java.util.List

      • isEmpty

        public boolean isEmpty()
        Specified by:
        isEmpty in interface java.util.Collection
        Specified by:
        isEmpty in interface java.util.List

      • get

        public java.lang.Object get​(int index)
        Specified by:
        get in interface java.util.List

      • iterator

        public java.util.Iterator iterator()
        Specified by:
        iterator in interface java.util.Collection
        Specified by:
        iterator in interface java.lang.Iterable
        Specified by:
        iterator in interface java.util.List

      • listIterator

        public java.util.ListIterator listIterator()
        Specified by:
        listIterator in interface java.util.List

      • listIterator

        public java.util.ListIterator listIterator​(int fromIndex)
        Specified by:
        listIterator in interface java.util.List

      • indexOf

        public int indexOf​(java.lang.Object value)
        Specified by:
        indexOf in interface java.util.List

      • lastIndexOf

        public int lastIndexOf​(java.lang.Object value)
        Specified by:
        lastIndexOf in interface java.util.List

      • contains

        public boolean contains​(java.lang.Object value)
        Specified by:
        contains in interface java.util.Collection
        Specified by:
        contains in interface java.util.List

      • containsAll

        public boolean containsAll​(java.util.Collection coll)
        Specified by:
        containsAll in interface java.util.Collection
        Specified by:
        containsAll in interface java.util.List

      • toArray

        public java.lang.Object[] toArray()
        Specified by:
        toArray in interface java.util.Collection
        Specified by:
        toArray in interface java.util.List

      • toArray

        public java.lang.Object[] toArray​(java.lang.Object[] array)
        Specified by:
        toArray in interface java.util.Collection
        Specified by:
        toArray in interface java.util.List

      • subList

        public java.util.List subList​(int fromIndexInclusive,
                              int toIndexExclusive)
        Gets a sublist of the main list.
        Specified by:
        subList in interface java.util.List
        Parameters:
        fromIndexInclusive - the index to start from
        toIndexExclusive - the index to end at
        Returns:
        the new sublist

      • add

        public boolean add​(java.lang.Object value)
        Specified by:
        add in interface java.util.Collection
        Specified by:
        add in interface java.util.List

      • add

        public void add​(int index,
                java.lang.Object value)
        Specified by:
        add in interface java.util.List

      • addAll

        public boolean addAll​(java.util.Collection coll)
        Specified by:
        addAll in interface java.util.Collection
        Specified by:
        addAll in interface java.util.List

      • addAll

        public boolean addAll​(int index,
                      java.util.Collection coll)
        Specified by:
        addAll in interface java.util.List

      • remove

        public java.lang.Object remove​(int index)
        Specified by:
        remove in interface java.util.List

      • remove

        public boolean remove​(java.lang.Object value)
        Specified by:
        remove in interface java.util.Collection
        Specified by:
        remove in interface java.util.List

      • removeAll

        public boolean removeAll​(java.util.Collection coll)
        Specified by:
        removeAll in interface java.util.Collection
        Specified by:
        removeAll in interface java.util.List

      • retainAll

        public boolean retainAll​(java.util.Collection coll)
        Specified by:
        retainAll in interface java.util.Collection
        Specified by:
        retainAll in interface java.util.List

      • set

        public java.lang.Object set​(int index,
                            java.lang.Object value)
        Specified by:
        set in interface java.util.List

      • clear

        public void clear()
        Specified by:
        clear in interface java.util.Collection
        Specified by:
        clear in interface java.util.List

      • getFirst

        public java.lang.Object getFirst()

      • getLast

        public java.lang.Object getLast()

      • addFirst

        public boolean addFirst​(java.lang.Object o)

      • addLast

        public boolean addLast​(java.lang.Object o)

      • removeFirst

        public java.lang.Object removeFirst()

      • removeLast

        public java.lang.Object removeLast()

      • equals

        public boolean equals​(java.lang.Object obj)
        Specified by:
        equals in interface java.util.Collection
        Specified by:
        equals in interface java.util.List
        Overrides:
        equals in class java.lang.Object

      • hashCode

        public int hashCode()
        Specified by:
        hashCode in interface java.util.Collection
        Specified by:
        hashCode in interface java.util.List
        Overrides:
        hashCode in class java.lang.Object

      • toString

        public java.lang.String toString()
        Overrides:
        toString in class java.lang.Object