Class AbstractBooleanBigList

    • Method Summary

      All Methods Instance Methods Concrete Methods Deprecated Methods 
      Modifier and Type Method Description
      boolean add​(boolean k)
      Ensures that this collection contains the specified element (optional operation).
      void add​(long index, boolean k)
      Inserts the specified element at the specified position in this type-specific big list (optional operation).
      void add​(long index, java.lang.Boolean ok)
      Deprecated.
      Please use the corresponding type-specific method instead.
      boolean addAll​(long index, BooleanCollection 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, java.util.Collection<? extends java.lang.Boolean> c)
      Adds all of the elements in the specified collection to this list (optional operation).
      boolean addAll​(BooleanCollection c)
      Adds all elements of the given type-specific collection to this collection.
      boolean addAll​(java.util.Collection<? extends java.lang.Boolean> c)
      void addElements​(long index, boolean[][] a)
      Add (hopefully quickly) elements to this type-specific big list.
      void addElements​(long index, boolean[][] a, long offset, long length)
      Add (hopefully quickly) elements to this type-specific big list.
      void clear()
      int compareTo​(BigList<? extends java.lang.Boolean> l)
      Compares this big list to another object.
      boolean contains​(boolean k)
      Returns true if this list contains the specified element.
      boolean equals​(java.lang.Object o)  
      void forEach​(BooleanConsumer action)
      Performs the given action for each element of this type-specific Iterable until all elements have been processed or the action throws an exception.
      java.lang.Boolean get​(long index)
      Deprecated.
      Please use the corresponding type-specific method instead.
      void getElements​(long from, boolean[][] 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​(boolean 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​(java.lang.Object ok)
      Deprecated.
      Please use the corresponding type-specific method instead.
      BooleanBigListIterator iterator()
      Returns a type-specific iterator on the elements of this collection.
      long lastIndexOf​(boolean 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​(java.lang.Object ok)
      Deprecated.
      Please use the corresponding type-specific method instead.
      BooleanBigListIterator listIterator()
      Returns a type-specific big-list iterator on this type-specific big list.
      BooleanBigListIterator listIterator​(long index)
      Returns a type-specific list iterator on this type-specific big list starting at a given index.
      java.lang.Boolean peek​(int i)
      Deprecated.
      Please use the corresponding type-specific method instead.
      boolean peekBoolean​(int i)
      Peeks at an element on the stack (optional operation).
      java.lang.Boolean pop()
      Deprecated.
      Please use the corresponding type-specific method instead.
      boolean popBoolean()
      Pops the top off the stack.
      void push​(boolean o)
      Pushes the given object on the stack.
      void push​(java.lang.Boolean o)
      Deprecated.
      Please use the corresponding type-specific method instead.
      boolean rem​(boolean k)
      Removes a single instance of the specified element from this collection, if it is present (optional operation).
      java.lang.Boolean remove​(long index)
      Deprecated.
      Please use the corresponding type-specific method instead.
      boolean removeBoolean​(long i)
      Removes the element at the specified position.
      void removeElements​(long from, long to)
      Removes (hopefully quickly) elements of this type-specific big list.
      boolean set​(long index, boolean k)
      Replaces the element at the specified position in this big list with the specified element (optional operation).
      java.lang.Boolean set​(long index, java.lang.Boolean ok)
      Deprecated.
      Please use the corresponding type-specific method instead.
      void setElements​(long index, boolean[][] a, long offset, long length)
      Set (hopefully quickly) elements to match the array given.
      int size()
      Deprecated.
      Please use Size64.size64() instead.
      void size​(long size)
      Sets the size of this big list.
      BooleanBigList 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.Boolean top()
      Deprecated.
      Please use the corresponding type-specific method instead.
      boolean topBoolean()
      Peeks at the top of the stack (optional operation).
      java.lang.String toString()  
      • 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

        containsAll, isEmpty, parallelStream, removeAll, retainAll, stream, toArray, toArray, toArray
      • Methods inherited from interface it.unimi.dsi.fastutil.Size64

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

        isEmpty
    • Method Detail

      • add

        public void add​(long index,
                        boolean k)
        Inserts the specified element at the specified position in this type-specific big list (optional operation).
        Specified by:
        add in interface BooleanBigList
        See Also:
        BigList.add(long,Object)
        Implementation Specification:
        This implementation always throws an UnsupportedOperationException.
      • add

        public boolean add​(boolean k)
        Ensures that this collection contains the specified element (optional operation).
        Specified by:
        add in interface BooleanCollection
        Overrides:
        add in class AbstractBooleanCollection
        See Also:
        Collection.add(Object)
        Implementation Specification:
        This implementation delegates to the type-specific version of BigList.add(long, Object).
      • removeBoolean

        public boolean removeBoolean​(long i)
        Removes the element at the specified position.
        Specified by:
        removeBoolean in interface BooleanBigList
        See Also:
        BigList.remove(long)
        Implementation Specification:
        This implementation always throws an UnsupportedOperationException.
      • set

        public boolean set​(long index,
                           boolean k)
        Replaces the element at the specified position in this big list with the specified element (optional operation).
        Specified by:
        set in interface BooleanBigList
        See Also:
        BigList.set(long,Object)
        Implementation Specification:
        This implementation always throws an UnsupportedOperationException.
      • addAll

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

        public boolean addAll​(java.util.Collection<? extends java.lang.Boolean> c)
        Specified by:
        addAll in interface java.util.Collection<java.lang.Boolean>
        Overrides:
        addAll in class AbstractBooleanCollection
        Implementation Specification:
        This implementation delegates to the type-specific version of BigList.addAll(long, Collection).
      • listIterator

        public BooleanBigListIterator listIterator​(long index)
        Returns a type-specific list iterator on this type-specific big list starting at a given index.
        Specified by:
        listIterator in interface BigList<java.lang.Boolean>
        Specified by:
        listIterator in interface BooleanBigList
        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)
        Implementation Specification:
        This implementation is based on the random-access methods.
      • contains

        public boolean contains​(boolean k)
        Returns true if this list contains the specified element.
        Specified by:
        contains in interface BooleanCollection
        Overrides:
        contains in class AbstractBooleanCollection
        See Also:
        Collection.contains(Object)
        Implementation Specification:
        This implementation delegates to indexOf().
      • indexOf

        public long indexOf​(boolean k)
        Description copied from interface: BooleanBigList
        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 BooleanBigList
        See Also:
        BigList.indexOf(Object)
      • lastIndexOf

        public long lastIndexOf​(boolean k)
        Description copied from interface: BooleanBigList
        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 BooleanBigList
        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<java.lang.Boolean>
        Parameters:
        size - the new size.
      • subList

        public BooleanBigList subList​(long from,
                                      long to)
        Description copied from interface: BooleanBigList
        Returns a type-specific view of the portion of this type-specific big list from the index from, inclusive, to the index to, exclusive.
        Specified by:
        subList in interface BigList<java.lang.Boolean>
        Specified by:
        subList in interface BooleanBigList
        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)
      • forEach

        public void forEach​(BooleanConsumer action)
        Performs the given action for each element of this type-specific Iterable until all elements have been processed or the action throws an exception.
        Specified by:
        forEach in interface BooleanIterable
        Parameters:
        action - the action to be performed for each element.
        See Also:
        Iterable.forEach(java.util.function.Consumer)
        Implementation Specification:
        If this list is RandomAccess, will iterate using a for loop and the type-specific List.get(int) method. Otherwise it will fallback to using the iterator based loop implementation from the superinterface.
      • 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 BooleanBigList
        Parameters:
        from - the start index (inclusive).
        to - the end index (exclusive).
      • addElements

        public void addElements​(long index,
                                boolean[][] 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 BooleanBigList
        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,
                                boolean[][] a)
        Add (hopefully quickly) elements to this type-specific big list.
        Specified by:
        addElements in interface BooleanBigList
        Parameters:
        index - the index at which to add elements.
        a - the big array containing the elements.
        Implementation Specification:
        This implementation delegates to the analogous method for big-array fragments.
      • getElements

        public void getElements​(long from,
                                boolean[][] 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 BooleanBigList
        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.
      • setElements

        public void setElements​(long index,
                                boolean[][] a,
                                long offset,
                                long length)
        Description copied from interface: BooleanBigList
        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);
         long i = 0;
         while (i < length) {
           iter.next();
           iter.set(BigArrays.get(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 BooleanBigList
        Parameters:
        index - the index at which to start setting elements.
        a - the big array containing the elements.
        offset - the offset of the first element to add.
        length - the number of elements to add.
      • clear

        public void clear()
        Specified by:
        clear in interface java.util.Collection<java.lang.Boolean>
        Overrides:
        clear in class java.util.AbstractCollection<java.lang.Boolean>
        Implementation Specification:
        This implementation delegates to removeElements(long, long).
      • size

        @Deprecated
        public int size()
        Deprecated.
        Please use Size64.size64() instead.
        Returns the size of this data structure, minimized with Integer.MAX_VALUE.

        This default implementation follows the definition above, which is compatible with Collection.size().

        Specified by:
        size in interface BigList<java.lang.Boolean>
        Specified by:
        size in interface java.util.Collection<java.lang.Boolean>
        Specified by:
        size in interface Size64
        Specified by:
        size in class java.util.AbstractCollection<java.lang.Boolean>
        Returns:
        the size of this data structure, minimized with Integer.MAX_VALUE.
        See Also:
        Collection.size()
        Implementation Specification:
        This implementation delegates to Size64.size64().
      • hashCode

        public int hashCode()
        Returns the hash code for this big list, which is identical to List.hashCode().
        Specified by:
        hashCode in interface java.util.Collection<java.lang.Boolean>
        Overrides:
        hashCode in class java.lang.Object
        Returns:
        the hash code for this big list.
      • equals

        public boolean equals​(java.lang.Object o)
        Specified by:
        equals in interface java.util.Collection<java.lang.Boolean>
        Overrides:
        equals in class java.lang.Object
      • compareTo

        public int compareTo​(BigList<? extends java.lang.Boolean> 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 java.lang.Comparable<BigList<? extends java.lang.Boolean>>
        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:
        java.lang.ClassCastException - if the argument is not a big list.
      • push

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

        public boolean popBoolean()
        Description copied from interface: BooleanStack
        Pops the top off the stack.
        Specified by:
        popBoolean in interface BooleanStack
        Returns:
        the top of the stack.
        See Also:
        Stack.pop()
      • topBoolean

        public boolean topBoolean()
        Description copied from interface: BooleanStack
        Peeks at the top of the stack (optional operation).
        Specified by:
        topBoolean in interface BooleanStack
        Returns:
        the top of the stack.
        See Also:
        Stack.top()
      • peekBoolean

        public boolean peekBoolean​(int i)
        Description copied from interface: BooleanStack
        Peeks at an element on the stack (optional operation).
        Specified by:
        peekBoolean in interface BooleanStack
        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)
      • rem

        public boolean rem​(boolean k)
        Removes a single instance of the specified element from this collection, if it is present (optional operation).
        Specified by:
        rem in interface BooleanCollection
        Overrides:
        rem in class AbstractBooleanCollection
        See Also:
        Collection.remove(Object)
        Implementation Specification:
        This implementation delegates to indexOf().
      • addAll

        public boolean addAll​(long index,
                              BooleanCollection c)
        Inserts all of the elements in the specified type-specific collection into this type-specific big list at the specified position (optional operation).
        Specified by:
        addAll in interface BooleanBigList
        See Also:
        List.addAll(int,java.util.Collection)
        Implementation Specification:
        This implementation delegates to the type-specific version of addAll(long, Collection).
      • addAll

        public boolean addAll​(BooleanCollection c)
        Adds all elements of the given type-specific collection to this collection.
        Specified by:
        addAll in interface BooleanCollection
        Overrides:
        addAll in class AbstractBooleanCollection
        Parameters:
        c - a type-specific collection.
        Returns:
        true if this collection changed as a result of the call.
        See Also:
        Collection.addAll(Collection)
        Implementation Specification:
        This implementation delegates to the type-specific version of addAll(long, Collection).
      • add

        @Deprecated
        public void add​(long index,
                        java.lang.Boolean ok)
        Deprecated.
        Please use the corresponding type-specific method instead.
        Inserts the specified element at the specified position in this big list (optional operation).
        Specified by:
        add in interface BigList<java.lang.Boolean>
        Specified by:
        add in interface BooleanBigList
        Parameters:
        index - a position in the big list.
        ok - an element to be inserted.
        See Also:
        List.add(int,Object)
        Implementation Specification:
        This implementation delegates to the corresponding type-specific method.
      • set

        @Deprecated
        public java.lang.Boolean set​(long index,
                                     java.lang.Boolean 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).
        Specified by:
        set in interface BigList<java.lang.Boolean>
        Specified by:
        set in interface BooleanBigList
        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)
        Implementation Specification:
        This implementation delegates to the corresponding type-specific method.
      • get

        @Deprecated
        public java.lang.Boolean get​(long index)
        Deprecated.
        Please use the corresponding type-specific method instead.
        Returns the element at the specified position.
        Specified by:
        get in interface BigList<java.lang.Boolean>
        Specified by:
        get in interface BooleanBigList
        Parameters:
        index - a position in the big list.
        Returns:
        the element at the specified position.
        See Also:
        List.get(int)
        Implementation Specification:
        This implementation delegates to the corresponding type-specific method.
      • indexOf

        @Deprecated
        public long indexOf​(java.lang.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.
        Specified by:
        indexOf in interface BigList<java.lang.Boolean>
        Specified by:
        indexOf in interface BooleanBigList
        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)
        Implementation Specification:
        This implementation delegates to the corresponding type-specific method.
      • lastIndexOf

        @Deprecated
        public long lastIndexOf​(java.lang.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.
        Specified by:
        lastIndexOf in interface BigList<java.lang.Boolean>
        Specified by:
        lastIndexOf in interface BooleanBigList
        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)
        Implementation Specification:
        This implementation delegates to the corresponding type-specific method.
      • remove

        @Deprecated
        public java.lang.Boolean remove​(long index)
        Deprecated.
        Please use the corresponding type-specific method instead.
        Removes the element at the specified position.
        Specified by:
        remove in interface BigList<java.lang.Boolean>
        Specified by:
        remove in interface BooleanBigList
        Parameters:
        index - a position in the big list.
        Returns:
        the element previously at the specified position.
        See Also:
        List.remove(int)
        Implementation Specification:
        This implementation delegates to the corresponding type-specific method.
      • push

        @Deprecated
        public void push​(java.lang.Boolean 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.

        Specified by:
        push in interface BooleanStack
        Specified by:
        push in interface Stack<java.lang.Boolean>
        Parameters:
        o - the object that will become the new top of the stack.
        Implementation Specification:
        This implementation delegates to the corresponding type-specific method.
      • pop

        @Deprecated
        public java.lang.Boolean 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.

        Specified by:
        pop in interface BooleanStack
        Specified by:
        pop in interface Stack<java.lang.Boolean>
        Returns:
        the top of the stack.
        Implementation Specification:
        This implementation delegates to the corresponding type-specific method.
      • top

        @Deprecated
        public java.lang.Boolean 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.

        Specified by:
        top in interface BooleanStack
        Specified by:
        top in interface Stack<java.lang.Boolean>
        Returns:
        the top of the stack.
        Implementation Specification:
        This implementation delegates to the corresponding type-specific method.
      • peek

        @Deprecated
        public java.lang.Boolean 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.

        Specified by:
        peek in interface BooleanStack
        Specified by:
        peek in interface Stack<java.lang.Boolean>
        Parameters:
        i - an index from the stop of the stack (0 represents the top).
        Returns:
        the i-th element on the stack.
        Implementation Specification:
        This implementation delegates to the corresponding type-specific method.