Class ObjectBigLists.ListBigList<K>

    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      void add​(long index, K key)
      Inserts the specified element at the specified position in this big list (optional operation).
      boolean add​(K key)
      boolean addAll​(long index, 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 clear()
      boolean contains​(java.lang.Object key)
      Returns true if this list contains the specified element.
      boolean containsAll​(java.util.Collection<?> c)  
      K get​(long index)
      Returns the element at the specified position.
      int hashCode()
      Returns the hash code for this big list, which is identical to List.hashCode().
      long indexOf​(java.lang.Object k)
      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.
      boolean isEmpty()
      Checks whether the stack is empty.
      ObjectBigListIterator<K> iterator()
      Returns a type-specific iterator on the elements of this collection.
      long lastIndexOf​(java.lang.Object k)
      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.
      ObjectBigListIterator<K> listIterator()
      Returns a type-specific big-list iterator on this type-specific big list.
      ObjectBigListIterator<K> listIterator​(long index)
      Returns a type-specific list iterator on this type-specific big list starting at a given index.
      K remove​(long index)
      Removes the element at the specified position.
      boolean removeAll​(java.util.Collection<?> c)  
      void removeElements​(long from, long to)
      Removes (hopefully quickly) elements of this type-specific big list.
      boolean retainAll​(java.util.Collection<?> c)  
      K set​(long index, K k)
      Replaces the element at the specified position in this big list with the specified element (optional operation).
      void size​(long size)
      Sets the size of this big list.
      long size64()
      Returns the size of this data structure as a long.
      ObjectBigList<K> 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.
      java.lang.Object[] toArray()  
      <T> T[] toArray​(T[] a)  
      • Methods inherited from class java.util.AbstractCollection

        remove
      • Methods inherited from class java.lang.Object

        getClass, notify, notifyAll, wait, wait, wait
      • Methods inherited from interface java.util.Collection

        parallelStream, remove, removeIf, stream, toArray
    • Method Detail

      • size64

        public long size64()
        Description copied from interface: Size64
        Returns the size of this data structure as a long.
        Specified by:
        size64 in interface Size64
        Returns:
        the size of this data structure.
      • 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<K>
        Overrides:
        size in class AbstractObjectBigList<K>
        Parameters:
        size - the new size.
      • addAll

        public boolean addAll​(long index,
                              java.util.Collection<? extends K> c)
        Description copied from class: AbstractObjectBigList
        Adds all of the elements in the specified collection to this list (optional operation).
        Specified by:
        addAll in interface BigList<K>
        Overrides:
        addAll in class AbstractObjectBigList<K>
        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)
      • contains

        public boolean contains​(java.lang.Object key)
        Description copied from class: AbstractObjectBigList
        Returns true if this list contains the specified element.
        Specified by:
        contains in interface java.util.Collection<K>
        Overrides:
        contains in class AbstractObjectBigList<K>
        See Also:
        Collection.contains(Object)
      • toArray

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

        public void removeElements​(long from,
                                   long to)
        Description copied from class: AbstractObjectBigList
        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 ObjectBigList<K>
        Overrides:
        removeElements in class AbstractObjectBigList<K>
        Parameters:
        from - the start index (inclusive).
        to - the end index (exclusive).
      • add

        public void add​(long index,
                        K key)
        Description copied from class: AbstractObjectBigList
        Inserts the specified element at the specified position in this big list (optional operation).
        Specified by:
        add in interface BigList<K>
        Overrides:
        add in class AbstractObjectBigList<K>
        Parameters:
        index - a position in the big list.
        key - an element to be inserted.
        See Also:
        List.add(int,Object)
      • get

        public K get​(long index)
        Description copied from interface: BigList
        Returns the element at the specified position.
        Specified by:
        get in interface BigList<K>
        Parameters:
        index - a position in the big list.
        Returns:
        the element at the specified position.
        See Also:
        List.get(int)
      • indexOf

        public long indexOf​(java.lang.Object k)
        Description copied from interface: BigList
        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.
        Specified by:
        indexOf in interface BigList<K>
        Overrides:
        indexOf in class AbstractObjectBigList<K>
        Parameters:
        k - 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

        public long lastIndexOf​(java.lang.Object k)
        Description copied from interface: BigList
        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.
        Specified by:
        lastIndexOf in interface BigList<K>
        Overrides:
        lastIndexOf in class AbstractObjectBigList<K>
        Parameters:
        k - 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

        public K remove​(long index)
        Description copied from class: AbstractObjectBigList
        Removes the element at the specified position.
        Specified by:
        remove in interface BigList<K>
        Overrides:
        remove in class AbstractObjectBigList<K>
        Parameters:
        index - a position in the big list.
        Returns:
        the element previously at the specified position.
        See Also:
        List.remove(int)
      • set

        public K set​(long index,
                     K k)
        Description copied from class: AbstractObjectBigList
        Replaces the element at the specified position in this big list with the specified element (optional operation).
        Specified by:
        set in interface BigList<K>
        Overrides:
        set in class AbstractObjectBigList<K>
        Parameters:
        index - a position in the big list.
        k - the element to be stored at the specified position.
        Returns:
        the element previously at the specified positions.
        See Also:
        List.set(int,Object)
      • isEmpty

        public boolean isEmpty()
        Description copied from interface: Stack
        Checks whether the stack is empty.
        Specified by:
        isEmpty in interface java.util.Collection<K>
        Specified by:
        isEmpty in interface Stack<K>
        Overrides:
        isEmpty in class java.util.AbstractCollection<K>
        Returns:
        true if the stack is empty.
      • toArray

        public <T> T[] toArray​(T[] a)
        Specified by:
        toArray in interface java.util.Collection<K>
        Overrides:
        toArray in class java.util.AbstractCollection<K>
      • containsAll

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

        public boolean removeAll​(java.util.Collection<?> c)
        Specified by:
        removeAll in interface java.util.Collection<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>
        Overrides:
        retainAll in class java.util.AbstractCollection<K>
      • hashCode

        public int hashCode()
        Description copied from class: AbstractObjectBigList
        Returns the hash code for this big list, which is identical to List.hashCode().
        Specified by:
        hashCode in interface java.util.Collection<K>
        Overrides:
        hashCode in class AbstractObjectBigList<K>
        Returns:
        the hash code for this big list.