Class AbstractLongBigList

    • Method Summary

      Modifier and Type Method Description
      boolean add​(long k)
      Ensures that this collection contains the specified element (optional operation).
      void add​(long index, long k)
      Inserts the specified element at the specified position in this type-specific big list (optional operation).
      void add​(long index, Long ok)
      Deprecated.
      Please use the corresponding type-specific method instead.
      boolean addAll​(long index, LongBigList l)
      Inserts all of the elements in the specified type-specific big list into this type-specific big list at the specified position (optional operation).
      boolean addAll​(long index, LongCollection c)
      Inserts all of the elements in the specified type-specific collection into this type-specific big list at the specified position (optional operation).
      boolean addAll​(long index, Collection<? extends Long> c)
      Adds all of the elements in the specified collection to this list (optional operation).
      boolean addAll​(LongBigList l)
      Appends all of the elements in the specified type-specific big list to the end of this type-specific big list (optional operation).
      boolean addAll​(LongCollection c)
      Adds all elements of the given type-specific collection to this collection.
      boolean addAll​(Collection<? extends Long> c)
      void addElements​(long index, long[][] a)
      Add (hopefully quickly) elements to this type-specific big list.
      void addElements​(long index, long[][] a, long offset, long length)
      Add (hopefully quickly) elements to this type-specific big list.
      void clear()
      int compareTo​(BigList<? extends Long> l)
      Compares this big list to another object.
      boolean contains​(long k)
      Returns true if this list contains the specified element.
      boolean equals​(Object o)  
      Long get​(long index)
      Deprecated.
      Please use the corresponding type-specific method instead.
      void getElements​(long from, long[][] a, long offset, long length)
      Copies (hopefully quickly) elements of this type-specific big list into the given big array.
      int hashCode()
      Returns the hash code for this big list, which is identical to List.hashCode().
      long indexOf​(long k)
      Returns the index of the first occurrence of the specified element in this type-specific big list, or -1 if this big list does not contain the element.
      long indexOf​(Object ok)
      Deprecated.
      Please use the corresponding type-specific method instead.
      LongBigListIterator iterator()
      Returns a type-specific iterator on the elements of this collection.
      long lastIndexOf​(long k)
      Returns the index of the last occurrence of the specified element in this type-specific big list, or -1 if this big list does not contain the element.
      long lastIndexOf​(Object ok)
      Deprecated.
      Please use the corresponding type-specific method instead.
      LongBigListIterator listIterator()
      Returns a type-specific big-list iterator on this type-specific big list.
      LongBigListIterator listIterator​(long index)
      Returns a type-specific list iterator on this type-specific big list starting at a given index.
      Long peek​(int i)
      Deprecated.
      Please use the corresponding type-specific method instead.
      long peekLong​(int i)
      Peeks at an element on the stack (optional operation).
      Long pop()
      Deprecated.
      Please use the corresponding type-specific method instead.
      long popLong()
      Pops the top off the stack.
      void push​(long o)
      Pushes the given object on the stack.
      void push​(Long o)
      Deprecated.
      Please use the corresponding type-specific method instead.
      boolean rem​(long k)
      Removes a single instance of the specified element from this collection, if it is present (optional operation).
      Long remove​(long index)
      Deprecated.
      Please use the corresponding type-specific method instead.
      void removeElements​(long from, long to)
      Removes (hopefully quickly) elements of this type-specific big list.
      long removeLong​(long i)
      Removes the element at the specified position.
      long set​(long index, long k)
      Replaces the element at the specified position in this big list with the specified element (optional operation).
      Long set​(long index, Long ok)
      Deprecated.
      Please use the corresponding type-specific method instead.
      int size()
      Deprecated.
      Please use Size64.size64() instead.
      void size​(long size)
      Sets the size of this big list.
      LongBigList subList​(long from, long to)
      Returns a type-specific view of the portion of this type-specific big list from the index from, inclusive, to the index to, exclusive.
      Long top()
      Deprecated.
      Please use the corresponding type-specific method instead.
      long topLong()
      Peeks at the top of the stack (optional operation).
      String toString()  
      • Methods inherited from interface it.unimi.dsi.fastutil.Size64

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

        isEmpty
    • Method Detail

      • addAll

        public boolean addAll​(long index,
                              Collection<? extends Long> c)
        Adds all of the elements in the specified collection to this list (optional operation).
        Specified by:
        addAll in interface BigList<Long>
        Parameters:
        index - index at which to insert the first element from the specified collection.
        c - collection containing elements to be added to this big list.
        Returns:
        true if this big list changed as a result of the call
        See Also:
        List.addAll(int, Collection)
      • listIterator

        public LongBigListIterator listIterator​(long index)
        Returns a type-specific list iterator on this type-specific big list starting at a given index.

        Note that this specification strengthens the one given in BigList.listIterator(long).

        This implementation is based on the random-access methods.

        Specified by:
        listIterator in interface BigList<Long>
        Specified by:
        listIterator in interface LongBigList
        Parameters:
        index - index of first element to be returned from the big-list iterator.
        Returns:
        a big-list iterator of the elements in this big list, starting at the specified position in this big list.
        See Also:
        BigList.listIterator(long)
      • indexOf

        public long indexOf​(long k)
        Description copied from interface: LongBigList
        Returns the index of the first occurrence of the specified element in this type-specific big list, or -1 if this big list does not contain the element.
        Specified by:
        indexOf in interface LongBigList
        See Also:
        BigList.indexOf(Object)
      • lastIndexOf

        public long lastIndexOf​(long k)
        Description copied from interface: LongBigList
        Returns the index of the last occurrence of the specified element in this type-specific big list, or -1 if this big list does not contain the element.
        Specified by:
        lastIndexOf in interface LongBigList
        See Also:
        BigList.lastIndexOf(Object)
      • size

        public void size​(long size)
        Description copied from interface: BigList
        Sets the size of this big 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 BigList<Long>
        Parameters:
        size - the new size.
      • subList

        public LongBigList subList​(long from,
                                   long to)
        Description copied from interface: LongBigList
        Returns a type-specific view of the portion of this type-specific big list from the index from, inclusive, to the index to, exclusive.

        Note that this specification strengthens the one given in BigList.subList(long,long).

        Specified by:
        subList in interface BigList<Long>
        Specified by:
        subList in interface LongBigList
        Parameters:
        from - the starting element (inclusive).
        to - the ending element (exclusive).
        Returns:
        a big sublist view of this big list.
        See Also:
        BigList.subList(long,long)
      • removeElements

        public void removeElements​(long from,
                                   long to)
        Removes (hopefully quickly) elements of this type-specific big 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 LongBigList
        Parameters:
        from - the start index (inclusive).
        to - the end index (exclusive).
      • addElements

        public void addElements​(long index,
                                long[][] a,
                                long offset,
                                long length)
        Add (hopefully quickly) elements to this type-specific big 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 LongBigList
        Parameters:
        index - the index at which to add elements.
        a - the big array containing the elements.
        offset - the offset of the first element to add.
        length - the number of elements to add.
      • addElements

        public void addElements​(long index,
                                long[][] a)
        Add (hopefully quickly) elements to this type-specific big list.

        This implementation delegates to the analogous method for big-array fragments.

        Specified by:
        addElements in interface LongBigList
        Parameters:
        index - the index at which to add elements.
        a - the big array containing the elements.
      • getElements

        public void getElements​(long from,
                                long[][] a,
                                long offset,
                                long length)
        Copies (hopefully quickly) elements of this type-specific big list into the given big 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 LongBigList
        Parameters:
        from - the start index (inclusive).
        a - the destination big array.
        offset - the offset into the destination big array where to store the first element copied.
        length - the number of elements to be copied.
      • compareTo

        public int compareTo​(BigList<? extends Long> l)
        Compares this big list to another object. If the argument is a BigList, this method performs a lexicographical comparison; otherwise, it throws a ClassCastException.
        Specified by:
        compareTo in interface Comparable<BigList<? extends Long>>
        Parameters:
        l - a big list.
        Returns:
        if the argument is a BigList, a negative integer, zero, or a positive integer as this list is lexicographically less than, equal to, or greater than the argument.
        Throws:
        ClassCastException - if the argument is not a big list.
      • push

        public void push​(long o)
        Description copied from interface: LongStack
        Pushes the given object on the stack.
        Specified by:
        push in interface LongStack
        Parameters:
        o - the object to push on the stack.
        See Also:
        Stack.push(Object)
      • popLong

        public long popLong()
        Description copied from interface: LongStack
        Pops the top off the stack.
        Specified by:
        popLong in interface LongStack
        Returns:
        the top of the stack.
        See Also:
        Stack.pop()
      • topLong

        public long topLong()
        Description copied from interface: LongStack
        Peeks at the top of the stack (optional operation).
        Specified by:
        topLong in interface LongStack
        Returns:
        the top of the stack.
        See Also:
        Stack.top()
      • peekLong

        public long peekLong​(int i)
        Description copied from interface: LongStack
        Peeks at an element on the stack (optional operation).
        Specified by:
        peekLong in interface LongStack
        Parameters:
        i - an index from the stop of the stack (0 represents the top).
        Returns:
        the i-th element on the stack.
        See Also:
        Stack.peek(int)
      • add

        @Deprecated
        public void add​(long index,
                        Long ok)
        Deprecated.
        Please use the corresponding type-specific method instead.
        Inserts the specified element at the specified position in this big list (optional operation).

        This implementation delegates to the corresponding type-specific method.

        Specified by:
        add in interface BigList<Long>
        Specified by:
        add in interface LongBigList
        Parameters:
        index - a position in the big list.
        ok - an element to be inserted.
        See Also:
        List.add(int,Object)
      • set

        @Deprecated
        public Long set​(long index,
                        Long ok)
        Deprecated.
        Please use the corresponding type-specific method instead.
        Replaces the element at the specified position in this big list with the specified element (optional operation).

        This implementation delegates to the corresponding type-specific method.

        Specified by:
        set in interface BigList<Long>
        Specified by:
        set in interface LongBigList
        Parameters:
        index - a position in the big list.
        ok - the element to be stored at the specified position.
        Returns:
        the element previously at the specified positions.
        See Also:
        List.set(int,Object)
      • get

        @Deprecated
        public Long get​(long index)
        Deprecated.
        Please use the corresponding type-specific method instead.
        Returns the element at the specified position.

        This implementation delegates to the corresponding type-specific method.

        Specified by:
        get in interface BigList<Long>
        Specified by:
        get in interface LongBigList
        Parameters:
        index - a position in the big list.
        Returns:
        the element at the specified position.
        See Also:
        List.get(int)
      • indexOf

        @Deprecated
        public long indexOf​(Object ok)
        Deprecated.
        Please use the corresponding type-specific method instead.
        Returns the index of the first occurrence of the specified element in this big list, or -1 if this big list does not contain the element.

        This implementation delegates to the corresponding type-specific method.

        Specified by:
        indexOf in interface BigList<Long>
        Specified by:
        indexOf in interface LongBigList
        Parameters:
        ok - the object to search for.
        Returns:
        the index of the first occurrence of the specified element in this big list, or -1 if this big list does not contain the element.
        See Also:
        List.indexOf(Object)
      • lastIndexOf

        @Deprecated
        public long lastIndexOf​(Object ok)
        Deprecated.
        Please use the corresponding type-specific method instead.
        Returns the index of the last occurrence of the specified element in this big list, or -1 if this big list does not contain the element.

        This implementation delegates to the corresponding type-specific method.

        Specified by:
        lastIndexOf in interface BigList<Long>
        Specified by:
        lastIndexOf in interface LongBigList
        Parameters:
        ok - the object to search for.
        Returns:
        the index of the last occurrence of the specified element in this big list, or -1 if this big list does not contain the element.
        See Also:
        List.lastIndexOf(Object)
      • remove

        @Deprecated
        public Long remove​(long index)
        Deprecated.
        Please use the corresponding type-specific method instead.
        Removes the element at the specified position.

        This implementation delegates to the corresponding type-specific method.

        Specified by:
        remove in interface BigList<Long>
        Specified by:
        remove in interface LongBigList
        Parameters:
        index - a position in the big list.
        Returns:
        the element previously at the specified position.
        See Also:
        List.remove(int)
      • push

        @Deprecated
        public void push​(Long o)
        Deprecated.
        Please use the corresponding type-specific method instead.
        Pushes the given object on the stack.

        This default implementation delegates to the corresponding type-specific method.

        This implementation delegates to the corresponding type-specific method.

        Specified by:
        push in interface LongStack
        Specified by:
        push in interface Stack<Long>
        Parameters:
        o - the object that will become the new top of the stack.
      • pop

        @Deprecated
        public Long pop()
        Deprecated.
        Please use the corresponding type-specific method instead.
        Pops the top off the stack.

        This default implementation delegates to the corresponding type-specific method.

        This implementation delegates to the corresponding type-specific method.

        Specified by:
        pop in interface LongStack
        Specified by:
        pop in interface Stack<Long>
        Returns:
        the top of the stack.
      • top

        @Deprecated
        public Long top()
        Deprecated.
        Please use the corresponding type-specific method instead.
        Peeks at the top of the stack (optional operation).

        This default implementation returns peek(0).

        This default implementation delegates to the corresponding type-specific method.

        This implementation delegates to the corresponding type-specific method.

        Specified by:
        top in interface LongStack
        Specified by:
        top in interface Stack<Long>
        Returns:
        the top of the stack.
      • peek

        @Deprecated
        public Long peek​(int i)
        Deprecated.
        Please use the corresponding type-specific method instead.
        Peeks at an element on the stack (optional operation).

        This default implementation just throws an UnsupportedOperationException.

        This default implementation delegates to the corresponding type-specific method.

        This implementation delegates to the corresponding type-specific method.

        Specified by:
        peek in interface LongStack
        Specified by:
        peek in interface Stack<Long>
        Parameters:
        i - an index from the stop of the stack (0 represents the top).
        Returns:
        the i-th element on the stack.