Package org.apache.commons.collections4.list

Class AbstractLinkedList<E>

  • Type Parameters:
    E - the type of elements in this list
    All Implemented Interfaces:
    java.lang.Iterable<E>, java.util.Collection<E>, java.util.List<E>
    Direct Known Subclasses:
    CursorableLinkedList, NodeCachingLinkedList
    @Deprecated
public abstract class AbstractLinkedList<E>
extends java.lang.Object
implements java.util.List<E>
    Deprecated.
    use AbstractLinkedListJava21 instead
    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:
    3.0

    • Method Summary

      All Methods Instance Methods Concrete Methods Deprecated Methods 
      Modifier and Type Method Description
      void add​(int index, E value)
      Deprecated.
       
      boolean add​(E value)
      Deprecated.
       
      boolean addAll​(int index, java.util.Collection<? extends E> coll)
      Deprecated.
       
      boolean addAll​(java.util.Collection<? extends E> coll)
      Deprecated.
       
      boolean addFirst​(E e)
      Deprecated.
      Adds an element at the beginning.
      boolean addLast​(E e)
      Deprecated.
      Adds an element at the end.
      void clear()
      Deprecated.
       
      boolean contains​(java.lang.Object value)
      Deprecated.
       
      boolean containsAll​(java.util.Collection<?> coll)
      Deprecated.
       
      boolean equals​(java.lang.Object obj)
      Deprecated.
       
      E get​(int index)
      Deprecated.
       
      E getFirst()
      Deprecated.
      Gets the first element.
      E getLast()
      Deprecated.
      Gets the last element.
      int hashCode()
      Deprecated.
       
      int indexOf​(java.lang.Object value)
      Deprecated.
       
      boolean isEmpty()
      Deprecated.
       
      java.util.Iterator<E> iterator()
      Deprecated.
       
      int lastIndexOf​(java.lang.Object value)
      Deprecated.
       
      java.util.ListIterator<E> listIterator()
      Deprecated.
       
      java.util.ListIterator<E> listIterator​(int fromIndex)
      Deprecated.
       
      E remove​(int index)
      Deprecated.
       
      boolean remove​(java.lang.Object value)
      Deprecated.
       
      boolean removeAll​(java.util.Collection<?> coll)
      Deprecated.
      E removeFirst()
      Deprecated.
      Removes the first element.
      E removeLast()
      Deprecated.
      Removes the last element.
      boolean retainAll​(java.util.Collection<?> coll)
      Deprecated.
      E set​(int index, E value)
      Deprecated.
       
      int size()
      Deprecated.
       
      java.util.List<E> subList​(int fromIndexInclusive, int toIndexExclusive)
      Deprecated.
      Gets a sublist of the main list.
      java.lang.Object[] toArray()
      Deprecated.
       
      <T> T[] toArray​(T[] array)
      Deprecated.
       
      java.lang.String toString()
      Deprecated.
       

      • 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

      • add

        public boolean add​(E value)
        Deprecated.
        Specified by:
        add in interface java.util.Collection<E>
        Specified by:
        add in interface java.util.List<E>

      • add

        public void add​(int index,
                E value)
        Deprecated.
        Specified by:
        add in interface java.util.List<E>

      • addAll

        public boolean addAll​(java.util.Collection<? extends E> coll)
        Deprecated.
        Specified by:
        addAll in interface java.util.Collection<E>
        Specified by:
        addAll in interface java.util.List<E>

      • addAll

        public boolean addAll​(int index,
                      java.util.Collection<? extends E> coll)
        Deprecated.
        Specified by:
        addAll in interface java.util.List<E>

      • addFirst

        public boolean addFirst​(E e)
        Deprecated.
        Adds an element at the beginning.
        Parameters:
        e - the element to beginning.
        Returns:
        true.

      • addLast

        public boolean addLast​(E e)
        Deprecated.
        Adds an element at the end.
        Parameters:
        e - the element to add.
        Returns:
        true.

      • clear

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

      • contains

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

      • containsAll

        public boolean containsAll​(java.util.Collection<?> coll)
        Deprecated.
        Specified by:
        containsAll in interface java.util.Collection<E>
        Specified by:
        containsAll in interface java.util.List<E>

      • equals

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

      • get

        public E get​(int index)
        Deprecated.
        Specified by:
        get in interface java.util.List<E>

      • getFirst

        public E getFirst()
        Deprecated.
        Gets the first element.
        Returns:
        the first element.

      • getLast

        public E getLast()
        Deprecated.
        Gets the last element.
        Returns:
        the last element.

      • hashCode

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

      • indexOf

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

      • isEmpty

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

      • iterator

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

      • lastIndexOf

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

      • listIterator

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

      • listIterator

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

      • remove

        public E remove​(int index)
        Deprecated.
        Specified by:
        remove in interface java.util.List<E>

      • remove

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

      • removeAll

        public boolean removeAll​(java.util.Collection<?> coll)
        Deprecated.

        This implementation iterates over the elements of this list, checking each element in turn to see if it's contained in coll. If it's contained, it's removed from this list. As a consequence, it is advised to use a collection type for coll that provides a fast (for example O(1)) implementation of Collection.contains(Object).

        Specified by:
        removeAll in interface java.util.Collection<E>
        Specified by:
        removeAll in interface java.util.List<E>

      • removeFirst

        public E removeFirst()
        Deprecated.
        Removes the first element.
        Returns:
        The value removed.

      • removeLast

        public E removeLast()
        Deprecated.
        Removes the last element.
        Returns:
        The value removed.

      • retainAll

        public boolean retainAll​(java.util.Collection<?> coll)
        Deprecated.

        This implementation iterates over the elements of this list, checking each element in turn to see if it's contained in coll. If it's not contained, it's removed from this list. As a consequence, it is advised to use a collection type for coll that provides a fast (for example O(1)) implementation of Collection.contains(Object).

        Specified by:
        retainAll in interface java.util.Collection<E>
        Specified by:
        retainAll in interface java.util.List<E>

      • set

        public E set​(int index,
             E value)
        Deprecated.
        Specified by:
        set in interface java.util.List<E>

      • size

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

      • subList

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

      • toArray

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

      • toArray

        public <T> T[] toArray​(T[] array)
        Deprecated.
        Specified by:
        toArray in interface java.util.Collection<E>
        Specified by:
        toArray in interface java.util.List<E>

      • toString

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