Class AbstractIntList.IntSubList

  • All Implemented Interfaces:
    IntCollection, IntIterable, IntList, IntStack, Stack<java.lang.Integer>, java.io.Serializable, 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>
    Enclosing class:
    AbstractIntList

    public static class AbstractIntList.IntSubList
    extends AbstractIntList
    implements java.io.Serializable
    A class implementing a sublist view.
    See Also:
    Serialized Form
    • Constructor Summary

      Constructors 
      Constructor Description
      IntSubList​(IntList l, int from, int to)  
    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      boolean add​(int k)
      Ensures that this collection contains the specified element (optional operation).
      void add​(int index, int k)
      Inserts the specified element at the specified position in this list (optional operation).
      boolean addAll​(int index, 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 index, IntList l)
      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 index, java.util.Collection<? extends java.lang.Integer> c)
      Adds all of the elements in the specified collection to this list (optional operation).
      void addElements​(int index, int[] a, int offset, int length)
      Add (hopefully quickly) elements to this type-specific list.
      void getElements​(int from, int[] a, int offset, int length)
      Copies (hopefully quickly) elements of this type-specific list into the given array.
      int getInt​(int index)
      Returns the element at the specified position in this list.
      IntListIterator listIterator​(int index)
      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).
      void removeElements​(int from, int to)
      Removes (hopefully quickly) elements of this type-specific list.
      int removeInt​(int index)
      Removes the element at the specified position in this list (optional operation).
      int set​(int index, int k)
      Replaces the element at the specified position in this list with the specified element (optional operation).
      int size()  
      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.
      • Methods inherited from class java.util.AbstractCollection

        containsAll, isEmpty, removeAll, retainAll, 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, removeAll, replaceAll, retainAll, sort, spliterator, toArray, toArray
      • Methods inherited from interface it.unimi.dsi.fastutil.Stack

        isEmpty
    • Constructor Detail

      • IntSubList

        public IntSubList​(IntList l,
                          int from,
                          int to)
    • Method Detail

      • add

        public boolean add​(int k)
        Description copied from class: AbstractIntList
        Ensures that this collection contains the specified element (optional operation).

        This implementation always throws an UnsupportedOperationException.

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

        Specified by:
        add in interface IntCollection
        Specified by:
        add in interface IntList
        Overrides:
        add in class AbstractIntList
        See Also:
        Collection.add(Object)
      • add

        public void add​(int index,
                        int k)
        Description copied from class: AbstractIntList
        Inserts the specified element at the specified position in this list (optional operation).

        This implementation always throws an UnsupportedOperationException.

        Specified by:
        add in interface IntList
        Overrides:
        add in class AbstractIntList
        See Also:
        List.add(int,Object)
      • addAll

        public boolean addAll​(int index,
                              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
      • getInt

        public int getInt​(int index)
        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)
      • removeInt

        public int removeInt​(int index)
        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)
      • set

        public int set​(int index,
                       int k)
        Description copied from class: AbstractIntList
        Replaces the element at the specified position in this list with the specified element (optional operation).

        This implementation always throws an UnsupportedOperationException.

        Specified by:
        set in interface IntList
        Overrides:
        set in class AbstractIntList
        See Also:
        List.set(int,Object)
      • 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>
      • getElements

        public void getElements​(int from,
                                int[] a,
                                int offset,
                                int length)
        Description copied from class: AbstractIntList
        Copies (hopefully quickly) elements of this type-specific list into the given array.

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

        Specified by:
        getElements in interface IntList
        Overrides:
        getElements in class AbstractIntList
        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 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,
                                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.
      • listIterator

        public IntListIterator listIterator​(int index)
        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)
      • 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)
      • addAll

        public boolean addAll​(int index,
                              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​(int index,
                              IntList l)
        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)