Package it.unimi.dsi.fastutil.shorts

Class ShortLists.Singleton

  • All Implemented Interfaces:
    ShortCollection, ShortIterable, ShortList, ShortStack, Stack<java.lang.Short>, java.io.Serializable, java.lang.Cloneable, java.lang.Comparable<java.util.List<? extends java.lang.Short>>, java.lang.Iterable<java.lang.Short>, java.util.Collection<java.lang.Short>, java.util.List<java.lang.Short>, java.util.RandomAccess
    Enclosing class:
    ShortLists
    public static class ShortLists.Singleton
extends AbstractShortList
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 Deprecated Methods 
      Modifier and Type Method Description
      boolean addAll​(int i, ShortCollection c)
      Inserts all of the elements in the specified type-specific collection into this type-specific list at the specified position (optional operation).
      boolean addAll​(int i, ShortList c)
      Inserts all of the elements in the specified type-specific list into this type-specific list at the specified position (optional operation).
      boolean addAll​(int i, java.util.Collection<? extends java.lang.Short> c)
      Adds all of the elements in the specified collection to this list (optional operation).
      boolean addAll​(ShortCollection c)
      Adds all elements of the given type-specific collection to this collection.
      boolean addAll​(ShortList c)
      Appends all of the elements in the specified type-specific list to the end of this type-specific list (optional operation).
      boolean addAll​(java.util.Collection<? extends java.lang.Short> c)
      void addElements​(int index, short[] a)
      Add (hopefully quickly) elements to this type-specific list.
      void addElements​(int index, short[] a, int offset, int length)
      Add (hopefully quickly) elements to this type-specific list.
      void clear()
      java.lang.Object clone()  
      boolean contains​(short k)
      Returns true if this list contains the specified element.
      short getShort​(int i)
      Returns the element at the specified position in this list.
      ShortListIterator iterator()
      Returns a type-specific iterator on the elements of this collection.
      ShortListIterator listIterator()
      Returns a type-specific list iterator on the list.
      ShortListIterator listIterator​(int i)
      Returns a type-specific list iterator on the list starting at a given index.
      boolean rem​(short k)
      Removes a single instance of the specified element from this collection, if it is present (optional operation).
      boolean removeAll​(ShortCollection c)
      Remove from this collection all elements in the given type-specific collection.
      boolean removeAll​(java.util.Collection<?> c)
      void removeElements​(int from, int to)
      Removes (hopefully quickly) elements of this type-specific list.
      short removeShort​(int i)
      Removes the element at the specified position in this list (optional operation).
      boolean retainAll​(ShortCollection c)
      Retains in this collection only elements from the given type-specific collection.
      boolean retainAll​(java.util.Collection<?> c)
      void setElements​(int index, short[] a)
      Set (hopefully quickly) elements to match the array given.
      void setElements​(int index, short[] a, int offset, int length)
      Set (hopefully quickly) elements to match the array given.
      void setElements​(short[] a)
      Set (hopefully quickly) elements to match the array given.
      int size()  
      void size​(int size)
      Sets the size of this list.
      void sort​(ShortComparator comparator)
      Sort a list using a type-specific comparator.
      void sort​(java.util.Comparator<? super java.lang.Short> comparator)
      Deprecated.
      ShortList 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.
      short[] toShortArray()
      Returns a primitive type array containing the items of this collection.
      void unstableSort​(ShortComparator comparator)
      Sorts this list using a sort not assured to be stable.
      void unstableSort​(java.util.Comparator<? super java.lang.Short> comparator)
      Deprecated.

      • Methods inherited from class java.util.AbstractCollection

        isEmpty, toArray, toArray

      • Methods inherited from class java.lang.Object

        getClass, notify, notifyAll, wait, wait, wait

      • Methods inherited from interface java.util.Collection

        parallelStream, stream, toArray

      • Methods inherited from interface java.util.List

        containsAll, isEmpty, replaceAll, spliterator, toArray, toArray

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

        isEmpty

    • Method Detail

      • getShort

        public short getShort​(int i)
        Description copied from interface: ShortList
        Returns the element at the specified position in this list.
        Specified by:
        getShort in interface ShortList
        See Also:
        List.get(int)

      • rem

        public boolean rem​(short k)
        Description copied from class: AbstractShortList
        Removes a single instance of the specified element from this collection, if it is present (optional operation).

        This implementation delegates to indexOf().

        Specified by:
        rem in interface ShortCollection
        Overrides:
        rem in class AbstractShortList
        See Also:
        List.remove(Object)

      • removeShort

        public short removeShort​(int i)
        Description copied from class: AbstractShortList
        Removes the element at the specified position in this list (optional operation).

        This implementation always throws an UnsupportedOperationException.

        Specified by:
        removeShort in interface ShortList
        Overrides:
        removeShort in class AbstractShortList
        See Also:
        List.remove(int)

      • contains

        public boolean contains​(short k)
        Description copied from class: AbstractShortList
        Returns true if this list contains the specified element.

        This implementation delegates to indexOf().

        Specified by:
        contains in interface ShortCollection
        Overrides:
        contains in class AbstractShortList
        See Also:
        List.contains(Object)

      • toShortArray

        public short[] toShortArray()
        Description copied from interface: ShortCollection
        Returns a primitive type array containing the items of this collection.
        Specified by:
        toShortArray in interface ShortCollection
        Overrides:
        toShortArray in class AbstractShortCollection
        Returns:
        a primitive type array containing the items of this collection.
        See Also:
        Collection.toArray()

      • iterator

        public ShortListIterator iterator()
        Description copied from class: AbstractShortList
        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 AbstractShortList.listIterator().

        Specified by:
        iterator in interface java.util.Collection<java.lang.Short>
        Specified by:
        iterator in interface java.lang.Iterable<java.lang.Short>
        Specified by:
        iterator in interface java.util.List<java.lang.Short>
        Specified by:
        iterator in interface ShortCollection
        Specified by:
        iterator in interface ShortIterable
        Specified by:
        iterator in interface ShortList
        Overrides:
        iterator in class AbstractShortList
        Returns:
        a type-specific iterator on the elements of this collection.
        See Also:
        Iterable.iterator()

      • listIterator

        public ShortListIterator listIterator​(int i)
        Description copied from class: AbstractShortList
        Returns a type-specific list iterator on the list starting at a given index.

        This implementation is based on the random-access methods.

        Specified by:
        listIterator in interface java.util.List<java.lang.Short>
        Specified by:
        listIterator in interface ShortList
        Overrides:
        listIterator in class AbstractShortList
        See Also:
        List.listIterator(int)

      • subList

        public ShortList subList​(int from,
                         int to)
        Description copied from interface: ShortList
        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<java.lang.Short>
        Specified by:
        subList in interface ShortList
        Overrides:
        subList in class AbstractShortList
        See Also:
        List.subList(int,int)

      • addAll

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

      • addAll

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

        This implementation delegates to the type-specific version if given a type-specific collection, otherwise is uses the implementation from AbstractCollection.

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

        Specified by:
        addAll in interface java.util.Collection<java.lang.Short>
        Specified by:
        addAll in interface java.util.List<java.lang.Short>
        Overrides:
        addAll in class AbstractShortList

      • removeAll

        public boolean removeAll​(java.util.Collection<?> c)
        Description copied from class: AbstractShortCollection

        This implementation delegates to the type-specific version if given a type-specific collection, otherwise is uses the implementation from AbstractCollection.

        Specified by:
        removeAll in interface java.util.Collection<java.lang.Short>
        Specified by:
        removeAll in interface java.util.List<java.lang.Short>
        Overrides:
        removeAll in class AbstractShortCollection

      • retainAll

        public boolean retainAll​(java.util.Collection<?> c)
        Description copied from class: AbstractShortCollection

        This implementation delegates to the type-specific version if given a type-specific collection, otherwise is uses the implementation from AbstractCollection.

        Specified by:
        retainAll in interface java.util.Collection<java.lang.Short>
        Specified by:
        retainAll in interface java.util.List<java.lang.Short>
        Overrides:
        retainAll in class AbstractShortCollection

      • addAll

        public boolean addAll​(ShortList c)
        Description copied from class: AbstractShortList
        Appends all of the elements in the specified type-specific list to the end of this type-specific list (optional operation).

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

        Specified by:
        addAll in interface ShortList
        Overrides:
        addAll in class AbstractShortList
        See Also:
        List.add(int,Object)

      • addAll

        public boolean addAll​(int i,
                      ShortList c)
        Description copied from class: AbstractShortList
        Inserts all of the elements in the specified type-specific list into this type-specific list at the specified position (optional operation).

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

        Specified by:
        addAll in interface ShortList
        Overrides:
        addAll in class AbstractShortList
        See Also:
        List.add(int,Object)

      • addAll

        public boolean addAll​(int i,
                      ShortCollection c)
        Description copied from interface: ShortList
        Inserts all of the elements in the specified type-specific collection into this type-specific list at the specified position (optional operation).
        Specified by:
        addAll in interface ShortList
        Overrides:
        addAll in class AbstractShortList
        See Also:
        List.addAll(int,java.util.Collection)

      • addAll

        public boolean addAll​(ShortCollection c)
        Description copied from class: AbstractShortList
        Adds all elements of the given type-specific collection to this collection.

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

        Specified by:
        addAll in interface ShortCollection
        Overrides:
        addAll in class AbstractShortList
        Parameters:
        c - a type-specific collection.
        Returns:
        true if this collection changed as a result of the call.
        See Also:
        Collection.addAll(Collection)

      • removeAll

        public boolean removeAll​(ShortCollection c)
        Description copied from interface: ShortCollection
        Remove from this collection all elements in the given type-specific collection.
        Specified by:
        removeAll in interface ShortCollection
        Overrides:
        removeAll in class AbstractShortCollection
        Parameters:
        c - a type-specific collection.
        Returns:
        true if this collection changed as a result of the call.
        See Also:
        Collection.removeAll(Collection)

      • retainAll

        public boolean retainAll​(ShortCollection c)
        Description copied from interface: ShortCollection
        Retains in this collection only elements from the given type-specific collection.
        Specified by:
        retainAll in interface ShortCollection
        Overrides:
        retainAll in class AbstractShortCollection
        Parameters:
        c - a type-specific collection.
        Returns:
        true if this collection changed as a result of the call.
        See Also:
        Collection.retainAll(Collection)

      • sort

        public void sort​(ShortComparator comparator)
        Description copied from interface: ShortList
        Sort a list using a type-specific comparator.

        Pass null to sort using natural ordering.

        Specified by:
        sort in interface ShortList
        See Also:
        List.sort(java.util.Comparator)

      • unstableSort

        public void unstableSort​(ShortComparator comparator)
        Description copied from interface: ShortList
        Sorts this list using a sort not assured to be stable.

        Pass null to sort using natural ordering.

        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 ShortList

      • sort

        @Deprecated
public void sort​(java.util.Comparator<? super java.lang.Short> comparator)
        Deprecated.
        Description copied from interface: ShortList
        Specified by:
        sort in interface java.util.List<java.lang.Short>
        Specified by:
        sort in interface ShortList

      • unstableSort

        @Deprecated
public void unstableSort​(java.util.Comparator<? super java.lang.Short> comparator)
        Deprecated.
        Description copied from interface: ShortList
        Sorts this list using a sort not assured to be stable.
        Specified by:
        unstableSort in interface ShortList

      • removeElements

        public void removeElements​(int from,
                           int to)
        Description copied from class: AbstractShortList
        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 ShortList
        Overrides:
        removeElements in class AbstractShortList
        Parameters:
        from - the start index (inclusive).
        to - the end index (exclusive).

      • addElements

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

        This implementation delegates to the analogous method for array fragments.

        Specified by:
        addElements in interface ShortList
        Overrides:
        addElements in class AbstractShortList
        Parameters:
        index - the index at which to add elements.
        a - the array containing the elements.

      • addElements

        public void addElements​(int index,
                        short[] a,
                        int offset,
                        int length)
        Description copied from class: AbstractShortList
        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 ShortList
        Overrides:
        addElements in class AbstractShortList
        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​(short[] a)
        Description copied from interface: ShortList
        Set (hopefully quickly) elements to match the array given.
        Specified by:
        setElements in interface ShortList
        Parameters:
        a - the array containing the elements.

      • setElements

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

      • setElements

        public void setElements​(int index,
                        short[] a,
                        int offset,
                        int length)
        Description copied from interface: ShortList
        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 ShortList
        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<java.lang.Short>
        Specified by:
        size in interface java.util.List<java.lang.Short>
        Specified by:
        size in class java.util.AbstractCollection<java.lang.Short>

      • size

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

      • clone

        public java.lang.Object clone()