Package it.unimi.dsi.fastutil.objects

Class ReferenceLists.Singleton<K>

  • All Implemented Interfaces:
    ObjectIterable<K>, ReferenceCollection<K>, ReferenceList<K>, Stack<K>, java.io.Serializable, java.lang.Cloneable, java.lang.Iterable<K>, java.util.Collection<K>, java.util.List<K>, java.util.RandomAccess
    Enclosing class:
    ReferenceLists
    public static class ReferenceLists.Singleton<K>
extends AbstractReferenceList<K>
implements java.util.RandomAccess, java.io.Serializable, java.lang.Cloneable
    An immutable class representing a type-specific singleton 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
      boolean addAll​(int i, java.util.Collection<? extends K> c)
      Adds all of the elements in the specified collection to this list (optional operation).
      boolean addAll​(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.
      void clear()
      java.lang.Object clone()  
      boolean contains​(java.lang.Object k)
      Returns true if this list contains the specified element.
      K get​(int i)  
      ObjectListIterator<K> iterator()
      Returns a type-specific iterator on the elements of this collection.
      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)  
      boolean removeAll​(java.util.Collection<?> c)  
      void removeElements​(int from, int to)
      Removes (hopefully quickly) elements of this type-specific list.
      boolean retainAll​(java.util.Collection<?> c)  
      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.
      int size()  
      void size​(int size)
      Sets the size of this list.
      void sort​(java.util.Comparator<? super K> comparator)  
      ReferenceList<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.Object[] toArray()  
      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

        containsAll, isEmpty, toArray

      • 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

        containsAll, isEmpty, replaceAll, spliterator, toArray

      • Methods inherited from interface it.unimi.dsi.fastutil.Stack

        isEmpty

    • 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)
        Description copied from class: AbstractReferenceList

        This implementation always throws an UnsupportedOperationException.

        Specified by:
        remove in interface java.util.List<K>
        Overrides:
        remove in class AbstractReferenceList<K>

      • contains

        public boolean contains​(java.lang.Object k)
        Description copied from class: AbstractReferenceList
        Returns true if this list contains the specified element.

        This implementation delegates to indexOf().

        Specified by:
        contains in interface java.util.Collection<K>
        Specified by:
        contains in interface java.util.List<K>
        Overrides:
        contains in class AbstractReferenceList<K>
        See Also:
        List.contains(Object)

      • toArray

        public java.lang.Object[] toArray()
        Specified by:
        toArray in interface java.util.Collection<K>
        Specified by:
        toArray in interface java.util.List<K>
        Overrides:
        toArray in class java.util.AbstractCollection<K>

      • iterator

        public ObjectListIterator<K> iterator()
        Description copied from class: AbstractReferenceList
        Returns a type-specific iterator on the elements of this collection.

        Note that this specification strengthens the one given in Iterable.iterator(), which was already strengthened in the corresponding type-specific class, but was weakened by the fact that this interface extends Collection.

        This implementation delegates to AbstractReferenceList.listIterator().

        Specified by:
        iterator in interface java.util.Collection<K>
        Specified by:
        iterator in interface java.lang.Iterable<K>
        Specified by:
        iterator in interface java.util.List<K>
        Specified by:
        iterator in interface ObjectIterable<K>
        Specified by:
        iterator in interface ReferenceCollection<K>
        Specified by:
        iterator in interface ReferenceList<K>
        Overrides:
        iterator in class AbstractReferenceList<K>
        Returns:
        a type-specific iterator on the elements of this collection.
        See Also:
        Iterable.iterator()

      • subList

        public ReferenceList<K> subList​(int from,
                                int to)
        Description copied from interface: ReferenceList
        Returns a type-specific view of the portion of this list from the index from, inclusive, to the index to, exclusive.

        Note that this specification strengthens the one given in List.subList(int,int).

        Specified by:
        subList in interface java.util.List<K>
        Specified by:
        subList in interface ReferenceList<K>
        Overrides:
        subList in class AbstractReferenceList<K>
        See Also:
        List.subList(int,int)

      • addAll

        public boolean addAll​(int i,
                      java.util.Collection<? extends K> c)
        Description copied from class: AbstractReferenceList
        Adds all of the elements in the specified collection to this list (optional operation).
        Specified by:
        addAll in interface java.util.List<K>
        Overrides:
        addAll in class AbstractReferenceList<K>

      • addAll

        public boolean addAll​(java.util.Collection<? extends K> c)
        Description copied from class: AbstractReferenceList

        This implementation delegates to the type-specific version of List.addAll(int, Collection).

        Specified by:
        addAll in interface java.util.Collection<K>
        Specified by:
        addAll in interface java.util.List<K>
        Overrides:
        addAll in class AbstractReferenceList<K>

      • removeAll

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

      • retainAll

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

      • sort

        public void sort​(java.util.Comparator<? super K> comparator)
        Specified by:
        sort in interface java.util.List<K>

      • unstableSort

        public void unstableSort​(java.util.Comparator<? super K> comparator)
        Description copied from interface: ReferenceList
        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.

        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 ReferenceList<K>

      • removeElements

        public void removeElements​(int from,
                           int to)
        Description copied from class: AbstractReferenceList
        Removes (hopefully quickly) elements of this type-specific list.

        This is a trivial iterator-based implementation. It is expected that implementations will override this method with a more optimized version.

        Specified by:
        removeElements in interface ReferenceList<K>
        Overrides:
        removeElements in class AbstractReferenceList<K>
        Parameters:
        from - the start index (inclusive).
        to - the end index (exclusive).

      • addElements

        public void addElements​(int index,
                        K[] a)
        Description copied from class: AbstractReferenceList
        Add (hopefully quickly) elements to this type-specific list.

        This implementation delegates to the analogous method for array fragments.

        Specified by:
        addElements in interface ReferenceList<K>
        Overrides:
        addElements in class AbstractReferenceList<K>
        Parameters:
        index - the index at which to add elements.
        a - the array containing the elements.

      • addElements

        public void addElements​(int index,
                        K[] a,
                        int offset,
                        int length)
        Description copied from class: AbstractReferenceList
        Add (hopefully quickly) elements to this type-specific list.

        This is a trivial iterator-based implementation. It is expected that implementations will override this method with a more optimized version.

        Specified by:
        addElements in interface ReferenceList<K>
        Overrides:
        addElements in class AbstractReferenceList<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.

      • setElements

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

      • setElements

        public void setElements​(int index,
                        K[] a)
        Description copied from interface: ReferenceList
        Set (hopefully quickly) elements to match the array given.
        Specified by:
        setElements in interface ReferenceList<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: ReferenceList
        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 ReferenceList<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 int size()
        Specified by:
        size in interface java.util.Collection<K>
        Specified by:
        size in interface java.util.List<K>
        Specified by:
        size in class java.util.AbstractCollection<K>

      • size

        public void size​(int size)
        Description copied from interface: ReferenceList
        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 ReferenceList<K>
        Overrides:
        size in class AbstractReferenceList<K>
        Parameters:
        size - the new size.

      • clone

        public java.lang.Object clone()