Package it.unimi.dsi.fastutil.objects

Class ObjectLists.EmptyList<K>

  • All Implemented Interfaces:
    ObjectCollection<K>, ObjectIterable<K>, ObjectList<K>, java.io.Serializable, java.lang.Cloneable, java.lang.Comparable<java.util.List<? extends K>>, java.lang.Iterable<K>, java.util.Collection<K>, java.util.List<K>, java.util.RandomAccess
    Enclosing class:
    ObjectLists
    public static class ObjectLists.EmptyList<K>
extends ObjectCollections.EmptyCollection<K>
implements ObjectList<K>, java.util.RandomAccess, java.io.Serializable, java.lang.Cloneable
    An immutable class representing an empty type-specific list.

    This class may be useful to implement your own in case you subclass a type-specific list.

    See Also:
    Serialized Form

    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      void add​(int index, K k)  
      boolean addAll​(int i, java.util.Collection<? extends K> c)  
      void addElements​(int index, K[] a)
      Add (hopefully quickly) elements to this type-specific list.
      void addElements​(int index, K[] a, int offset, int length)
      Add (hopefully quickly) elements to this type-specific list.
      java.lang.Object clone()  
      int compareTo​(java.util.List<? extends K> o)  
      boolean equals​(java.lang.Object o)  
      K get​(int i)  
      void getElements​(int from, java.lang.Object[] a, int offset, int length)
      Copies (hopefully quickly) elements of this type-specific list into the given array.
      int hashCode()  
      int indexOf​(java.lang.Object k)  
      ObjectListIterator<K> iterator()
      Returns a type-specific iterator on the elements of this collection.
      int lastIndexOf​(java.lang.Object k)  
      ObjectListIterator<K> listIterator()
      Returns a type-specific list iterator on the list.
      ObjectListIterator<K> listIterator​(int i)
      Returns a type-specific list iterator on the list starting at a given index.
      K remove​(int i)  
      boolean remove​(java.lang.Object k)  
      void removeElements​(int from, int to)
      Removes (hopefully quickly) elements of this type-specific list.
      void replaceAll​(java.util.function.UnaryOperator<K> operator)  
      K set​(int index, K k)  
      void setElements​(int index, K[] a)
      Set (hopefully quickly) elements to match the array given.
      void setElements​(int index, K[] a, int offset, int length)
      Set (hopefully quickly) elements to match the array given.
      void setElements​(K[] a)
      Set (hopefully quickly) elements to match the array given.
      void size​(int s)
      Sets the size of this list.
      void sort​(java.util.Comparator<? super K> comparator)
      Sorts this list using a sort assured to be stable.
      ObjectList<K> subList​(int from, int to)
      Returns a type-specific view of the portion of this list from the index from, inclusive, to the index to, exclusive.
      java.lang.String toString()  
      void unstableSort​(java.util.Comparator<? super K> comparator)
      Sorts this list using a sort not assured to be stable.

      • Methods inherited from class java.util.AbstractCollection

        add, isEmpty

      • 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

        add, addAll, clear, contains, containsAll, isEmpty, removeAll, retainAll, size, toArray, toArray

    • Method Detail

      • get

        public K get​(int i)
        Specified by:
        get in interface java.util.List<K>

      • remove

        public boolean remove​(java.lang.Object k)
        Specified by:
        remove in interface java.util.Collection<K>
        Specified by:
        remove in interface java.util.List<K>
        Overrides:
        remove in class java.util.AbstractCollection<K>

      • remove

        public K remove​(int i)
        Specified by:
        remove in interface java.util.List<K>

      • add

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

      • set

        public K set​(int index,
             K k)
        Specified by:
        set in interface java.util.List<K>

      • indexOf

        public int indexOf​(java.lang.Object k)
        Specified by:
        indexOf in interface java.util.List<K>

      • lastIndexOf

        public int lastIndexOf​(java.lang.Object k)
        Specified by:
        lastIndexOf in interface java.util.List<K>

      • addAll

        public boolean addAll​(int i,
                      java.util.Collection<? extends K> c)
        Specified by:
        addAll in interface java.util.List<K>

      • replaceAll

        public void replaceAll​(java.util.function.UnaryOperator<K> operator)
        Specified by:
        replaceAll in interface java.util.List<K>

      • sort

        public void sort​(java.util.Comparator<? super K> comparator)
        Description copied from interface: ObjectList
        Sorts this list using a sort assured to be stable.

        Pass null to sort using natural ordering.

        Unless a subclass specifies otherwise, the results of the method if the list is concurrently modified during the sort are unspecified.

        Specified by:
        sort in interface java.util.List<K>
        Specified by:
        sort in interface ObjectList<K>

      • unstableSort

        public void unstableSort​(java.util.Comparator<? super K> comparator)
        Description copied from interface: ObjectList
        Sorts this list using a sort not assured to be stable. This differs from List.sort(java.util.Comparator) in that the results are not assured to be stable, but may be a bit faster.

        Pass null to sort using natural ordering.

        Unless a subclass specifies otherwise, the results of the method if the list is concurrently modified during the sort are unspecified.

        Specified by:
        unstableSort in interface ObjectList<K>

      • listIterator

        public ObjectListIterator<K> listIterator()
        Description copied from interface: ObjectList
        Returns a type-specific list iterator on the list.
        Specified by:
        listIterator in interface java.util.List<K>
        Specified by:
        listIterator in interface ObjectList<K>
        See Also:
        List.listIterator()

      • listIterator

        public ObjectListIterator<K> listIterator​(int i)
        Description copied from interface: ObjectList
        Returns a type-specific list iterator on the list starting at a given index.
        Specified by:
        listIterator in interface java.util.List<K>
        Specified by:
        listIterator in interface ObjectList<K>
        See Also:
        List.listIterator(int)

      • subList

        public ObjectList<K> subList​(int from,
                             int to)
        Description copied from interface: ObjectList
        Returns a type-specific view of the portion of this list from the index from, inclusive, to the index to, exclusive.
        Specified by:
        subList in interface java.util.List<K>
        Specified by:
        subList in interface ObjectList<K>
        See Also:
        List.subList(int,int)

      • getElements

        public void getElements​(int from,
                        java.lang.Object[] a,
                        int offset,
                        int length)
        Description copied from interface: ObjectList
        Copies (hopefully quickly) elements of this type-specific list into the given array.
        Specified by:
        getElements in interface ObjectList<K>
        Parameters:
        from - the start index (inclusive).
        a - the destination array.
        offset - the offset into the destination array where to store the first element copied.
        length - the number of elements to be copied.

      • removeElements

        public void removeElements​(int from,
                           int to)
        Description copied from interface: ObjectList
        Removes (hopefully quickly) elements of this type-specific list.
        Specified by:
        removeElements in interface ObjectList<K>
        Parameters:
        from - the start index (inclusive).
        to - the end index (exclusive).

      • addElements

        public void addElements​(int index,
                        K[] a,
                        int offset,
                        int length)
        Description copied from interface: ObjectList
        Add (hopefully quickly) elements to this type-specific list.
        Specified by:
        addElements in interface ObjectList<K>
        Parameters:
        index - the index at which to add elements.
        a - the array containing the elements.
        offset - the offset of the first element to add.
        length - the number of elements to add.

      • addElements

        public void addElements​(int index,
                        K[] a)
        Description copied from interface: ObjectList
        Add (hopefully quickly) elements to this type-specific list.
        Specified by:
        addElements in interface ObjectList<K>
        Parameters:
        index - the index at which to add elements.
        a - the array containing the elements.

      • setElements

        public void setElements​(K[] a)
        Description copied from interface: ObjectList
        Set (hopefully quickly) elements to match the array given.
        Specified by:
        setElements in interface ObjectList<K>
        Parameters:
        a - the array containing the elements.

      • setElements

        public void setElements​(int index,
                        K[] a)
        Description copied from interface: ObjectList
        Set (hopefully quickly) elements to match the array given.
        Specified by:
        setElements in interface ObjectList<K>
        Parameters:
        index - the index at which to start setting elements.
        a - the array containing the elements.

      • setElements

        public void setElements​(int index,
                        K[] a,
                        int offset,
                        int length)
        Description copied from interface: ObjectList
        Set (hopefully quickly) elements to match the array given. Sets each in this list to the corresponding elements in the array, as if by 
         ListIterator iter = listIterator(index);
 int i = 0;
 while (i < length) {
   iter.next();
   iter.set(a[offset + i++]);
 }
        However, the exact implementation may be more efficient, taking into account whether random access is faster or not, or at the discretion of subclasses, abuse internals.
        Specified by:
        setElements in interface ObjectList<K>
        Parameters:
        index - the index at which to start setting elements.
        a - the array containing the elements
        offset - the offset of the first element to add.
        length - the number of elements to add.

      • size

        public void size​(int s)
        Description copied from interface: ObjectList
        Sets the size of this list.

        If the specified size is smaller than the current size, the last elements are discarded. Otherwise, they are filled with 0/null/false.

        Specified by:
        size in interface ObjectList<K>
        Parameters:
        s - the new size.

      • compareTo

        public int compareTo​(java.util.List<? extends K> o)
        Specified by:
        compareTo in interface java.lang.Comparable<K>

      • clone

        public java.lang.Object clone()

      • hashCode

        public int hashCode()
        Specified by:
        hashCode in interface java.util.Collection<K>
        Specified by:
        hashCode in interface java.util.List<K>
        Overrides:
        hashCode in class ObjectCollections.EmptyCollection<K>

      • equals

        public boolean equals​(java.lang.Object o)
        Specified by:
        equals in interface java.util.Collection<K>
        Specified by:
        equals in interface java.util.List<K>
        Overrides:
        equals in class ObjectCollections.EmptyCollection<K>