Class IntLists.Singleton

  • All Implemented Interfaces:
    IntCollection, IntIterable, IntList, IntStack, Stack<java.lang.Integer>, java.io.Serializable, java.lang.Cloneable, java.lang.Comparable<java.util.List<? extends java.lang.Integer>>, java.lang.Iterable<java.lang.Integer>, java.util.Collection<java.lang.Integer>, java.util.List<java.lang.Integer>, java.util.RandomAccess
    Enclosing class:
    IntLists

    public static class IntLists.Singleton
    extends AbstractIntList
    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, IntCollection 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, IntList 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.Integer> c)
      Adds all of the elements in the specified collection to this list (optional operation).
      boolean addAll​(IntCollection c)
      Adds all elements of the given type-specific collection to this collection.
      boolean addAll​(IntList 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.Integer> c)
      void addElements​(int index, int[] a)
      Add (hopefully quickly) elements to this type-specific list.
      void addElements​(int index, int[] a, int offset, int length)
      Add (hopefully quickly) elements to this type-specific list.
      void clear()
      java.lang.Object clone()  
      boolean contains​(int k)
      Returns true if this list contains the specified element.
      int getInt​(int i)
      Returns the element at the specified position in this list.
      IntListIterator iterator()
      Returns a type-specific iterator on the elements of this collection.
      IntListIterator listIterator()
      Returns a type-specific list iterator on the list.
      IntListIterator listIterator​(int i)
      Returns a type-specific list iterator on the list starting at a given index.
      boolean rem​(int k)
      Removes a single instance of the specified element from this collection, if it is present (optional operation).
      boolean removeAll​(IntCollection 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.
      int removeInt​(int i)
      Removes the element at the specified position in this list (optional operation).
      boolean retainAll​(IntCollection c)
      Retains in this collection only elements from the given type-specific collection.
      boolean retainAll​(java.util.Collection<?> c)  
      void setElements​(int[] a)
      Set (hopefully quickly) elements to match the array given.
      void setElements​(int index, int[] a)
      Set (hopefully quickly) elements to match the array given.
      void setElements​(int index, int[] a, int offset, int length)
      Set (hopefully quickly) elements to match the array given.
      int size()  
      void size​(int size)
      Sets the size of this list.
      void sort​(IntComparator comparator)
      Sort a list using a type-specific comparator.
      void sort​(java.util.Comparator<? super java.lang.Integer> comparator)
      Deprecated.
      IntList 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.
      int[] toIntArray()
      Returns a primitive type array containing the items of this collection.
      void unstableSort​(IntComparator comparator)
      Sorts this list using a sort not assured to be stable.
      void unstableSort​(java.util.Comparator<? super java.lang.Integer> comparator)
      Deprecated.
      • Methods inherited from class java.util.AbstractCollection

        containsAll, 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

      • getInt

        public int getInt​(int i)
        Description copied from interface: IntList
        Returns the element at the specified position in this list.
        Specified by:
        getInt in interface IntList
        See Also:
        List.get(int)
      • rem

        public boolean rem​(int k)
        Description copied from class: AbstractIntList
        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 IntCollection
        Overrides:
        rem in class AbstractIntList
        See Also:
        List.remove(Object)
      • removeInt

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

        This implementation always throws an UnsupportedOperationException.

        Specified by:
        removeInt in interface IntList
        Overrides:
        removeInt in class AbstractIntList
        See Also:
        List.remove(int)
      • contains

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

        This implementation delegates to indexOf().

        Specified by:
        contains in interface IntCollection
        Overrides:
        contains in class AbstractIntList
        See Also:
        List.contains(Object)
      • toIntArray

        public int[] toIntArray()
        Description copied from interface: IntCollection
        Returns a primitive type array containing the items of this collection.
        Specified by:
        toIntArray in interface IntCollection
        Overrides:
        toIntArray in class AbstractIntCollection
        Returns:
        a primitive type array containing the items of this collection.
        See Also:
        Collection.toArray()
      • iterator

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

        Specified by:
        iterator in interface java.util.Collection<java.lang.Integer>
        Specified by:
        iterator in interface IntCollection
        Specified by:
        iterator in interface IntIterable
        Specified by:
        iterator in interface IntList
        Specified by:
        iterator in interface java.lang.Iterable<java.lang.Integer>
        Specified by:
        iterator in interface java.util.List<java.lang.Integer>
        Overrides:
        iterator in class AbstractIntList
        Returns:
        a type-specific iterator on the elements of this collection.
        See Also:
        Iterable.iterator()
      • listIterator

        public IntListIterator listIterator​(int i)
        Description copied from class: AbstractIntList
        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 IntList
        Specified by:
        listIterator in interface java.util.List<java.lang.Integer>
        Overrides:
        listIterator in class AbstractIntList
        See Also:
        List.listIterator(int)
      • subList

        public IntList subList​(int from,
                               int to)
        Description copied from interface: IntList
        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 IntList
        Specified by:
        subList in interface java.util.List<java.lang.Integer>
        Overrides:
        subList in class AbstractIntList
        See Also:
        List.subList(int,int)
      • addAll

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

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

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

        Specified by:
        addAll in interface java.util.Collection<java.lang.Integer>
        Specified by:
        addAll in interface java.util.List<java.lang.Integer>
        Overrides:
        addAll in class AbstractIntList
      • removeAll

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

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

        public boolean addAll​(IntList c)
        Description copied from class: AbstractIntList
        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 IntList
        Overrides:
        addAll in class AbstractIntList
        See Also:
        List.add(int,Object)
      • addAll

        public boolean addAll​(int i,
                              IntList c)
        Description copied from class: AbstractIntList
        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 IntList
        Overrides:
        addAll in class AbstractIntList
        See Also:
        List.add(int,Object)
      • addAll

        public boolean addAll​(int i,
                              IntCollection c)
        Description copied from interface: IntList
        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 IntList
        Overrides:
        addAll in class AbstractIntList
        See Also:
        List.addAll(int,java.util.Collection)
      • addAll

        public boolean addAll​(IntCollection c)
        Description copied from class: AbstractIntList
        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 IntCollection
        Overrides:
        addAll in class AbstractIntList
        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​(IntCollection c)
        Description copied from interface: IntCollection
        Remove from this collection all elements in the given type-specific collection.
        Specified by:
        removeAll in interface IntCollection
        Overrides:
        removeAll in class AbstractIntCollection
        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​(IntCollection c)
        Description copied from interface: IntCollection
        Retains in this collection only elements from the given type-specific collection.
        Specified by:
        retainAll in interface IntCollection
        Overrides:
        retainAll in class AbstractIntCollection
        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​(IntComparator comparator)
        Description copied from interface: IntList
        Sort a list using a type-specific comparator.

        Pass null to sort using natural ordering.

        Specified by:
        sort in interface IntList
        See Also:
        List.sort(java.util.Comparator)
      • unstableSort

        public void unstableSort​(IntComparator comparator)
        Description copied from interface: IntList
        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 IntList
      • sort

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

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

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

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

        This implementation delegates to the analogous method for array fragments.

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

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

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

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

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

        public java.lang.Object clone()