Package it.unimi.dsi.fastutil.booleans

Class BooleanBigLists.SynchronizedBigList

java.lang.Object
it.unimi.dsi.fastutil.booleans.BooleanBigLists.SynchronizedBigList
All Implemented Interfaces:
BigList<java.lang.Boolean>, BooleanBigList, BooleanCollection, BooleanIterable, Size64, java.io.Serializable, java.lang.Comparable<BigList<? extends java.lang.Boolean>>, java.lang.Iterable<java.lang.Boolean>, java.util.Collection<java.lang.Boolean>
Enclosing class:
BooleanBigLists
public static class BooleanBigLists.SynchronizedBigList
extends java.lang.Object
implements BooleanBigList, java.io.Serializable
A synchronized wrapper class for big lists.
See Also:
Serialized Form

  • Method Summary

    Modifier and Type Method Description
    boolean add​(boolean k)
    Ensures that this collection contains the specified element (optional operation).
    void add​(long i, boolean k)
    Inserts the specified element at the specified position in this type-specific big list (optional operation).
    void add​(long i, java.lang.Boolean k)
    Deprecated.
    Please use the corresponding type-specific method instead.
    boolean add​(java.lang.Boolean k)
    Deprecated.
    boolean addAll​(long index, BooleanBigList 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, 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)
    Inserts all of the elements in the specified collection into this big list at the specified position (optional operation).
    boolean addAll​(BooleanBigList 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​(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> o)  
    boolean contains​(boolean k)
    Returns true if this collection contains the specified element.
    boolean contains​(java.lang.Object k)
    Deprecated.
    boolean containsAll​(BooleanCollection c)
    Checks whether this collection contains all elements from the given type-specific collection.
    boolean containsAll​(java.util.Collection<?> c)  
    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 i)
    Deprecated.
    Please use the corresponding type-specific method instead.
    boolean getBoolean​(long i)
    Returns the element at the specified position.
    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()  
    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 o)
    Deprecated.
    Please use the corresponding type-specific method instead.
    boolean isEmpty()  
    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 o)
    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 i)
    Returns a type-specific list iterator on this type-specific big list starting at a given index.
    java.util.stream.Stream<java.lang.Boolean> parallelStream()  
    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 i)
    Deprecated.
    Please use the corresponding type-specific method instead.
    boolean remove​(java.lang.Object k)
    Deprecated.
    boolean removeAll​(BooleanCollection c)
    Remove from this collection all elements in the given type-specific collection.
    boolean removeAll​(java.util.Collection<?> c)  
    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 removeIf​(BooleanPredicate filter)
    Remove from this collection all elements which satisfy the given predicate.
    boolean retainAll​(BooleanCollection c)
    Retains in this collection only elements from the given type-specific collection.
    boolean retainAll​(java.util.Collection<?> c)  
    boolean set​(long i, 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 k)
    Deprecated.
    Please use the corresponding type-specific method instead.
    int size()  
    void size​(long size)
    Deprecated.
    long size64()
    Returns the size of this data structure as a long.
    BooleanSpliterator spliterator()
    Returns a type-specific spliterator on the elements of this collection.
    java.util.stream.Stream<java.lang.Boolean> stream()  
    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.Object[] toArray()  
    boolean[] toArray​(boolean[] a)
    Returns an array containing all of the elements in this collection; the runtime type of the returned array is that of the specified array.
    <T> T[] toArray​(T[] a)  
    boolean[] toBooleanArray()
    Returns a primitive type array containing the items of this collection.
    boolean[] toBooleanArray​(boolean[] a)
    Deprecated.
    java.lang.String toString()  

    Methods inherited from class java.lang.Object

    getClass, notify, notifyAll, wait, wait, wait

    Methods inherited from interface it.unimi.dsi.fastutil.BigList

    size

    Methods inherited from interface it.unimi.dsi.fastutil.booleans.BooleanBigList

    addAll, addAll, setElements, setElements, setElements, spliterator

    Methods inherited from interface it.unimi.dsi.fastutil.booleans.BooleanCollection

    add, add, addAll, contains, contains, containsAll, rem, remove, removeAll, removeIf, removeIf, retainAll, toArray, toBooleanArray, toBooleanArray

    Methods inherited from interface it.unimi.dsi.fastutil.booleans.BooleanIterable

    forEach, forEach

    Methods inherited from interface java.util.Collection

    addAll, clear, containsAll, isEmpty, parallelStream, removeAll, retainAll, stream, toArray, toArray, toArray

  • Method Details

    • getBoolean

      public boolean getBoolean​(long i)
      Description copied from interface: BooleanBigList
      Returns the element at the specified position.
      Specified by:
      getBoolean in interface BooleanBigList
      See Also:
      BigList.get(long)

    • set

      public boolean set​(long i, boolean k)
      Description copied from interface: BooleanBigList
      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)

    • add

      public void add​(long i, boolean k)
      Description copied from interface: BooleanBigList
      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)

    • removeBoolean

      public boolean removeBoolean​(long i)
      Description copied from interface: BooleanBigList
      Removes the element at the specified position.
      Specified by:
      removeBoolean in interface BooleanBigList
      See Also:
      BigList.remove(long)

    • 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)

    • addAll

      public boolean addAll​(long index, java.util.Collection<? extends java.lang.Boolean> c)
      Description copied from interface: BigList
      Inserts all of the elements in the specified collection into this big list at the specified position (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)

    • getElements

      public void getElements​(long from, boolean[][] a, long offset, long length)
      Description copied from interface: BooleanBigList
      Copies (hopefully quickly) elements of this type-specific big list into the given big array.
      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.

    • removeElements

      public void removeElements​(long from, long to)
      Description copied from interface: BooleanBigList
      Removes (hopefully quickly) elements of this type-specific big list.
      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)
      Description copied from interface: BooleanBigList
      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.
      offset - the offset of the first element to add.
      length - the number of elements to add.

    • addElements

      public void addElements​(long index, boolean[][] a)
      Description copied from interface: BooleanBigList
      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.

    • size

      @Deprecated public void size​(long size)
      Deprecated.
      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.

    • 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.

    • iterator

      public BooleanBigListIterator iterator()
      Description copied from interface: BooleanCollection
      Returns a type-specific iterator on the elements of this collection.
      Specified by:
      iterator in interface BooleanBigList
      Specified by:
      iterator in interface BooleanCollection
      Specified by:
      iterator in interface BooleanIterable
      Specified by:
      iterator in interface java.util.Collection<java.lang.Boolean>
      Specified by:
      iterator in interface java.lang.Iterable<java.lang.Boolean>
      Returns:
      a type-specific iterator on the elements of this collection.
      See Also:
      Iterable.iterator()

    • listIterator

      public BooleanBigListIterator listIterator()
      Description copied from interface: BooleanBigList
      Returns a type-specific big-list iterator on this type-specific big list.
      Specified by:
      listIterator in interface BigList<java.lang.Boolean>
      Specified by:
      listIterator in interface BooleanBigList
      Returns:
      a big-list iterator over the elements in this big list.
      See Also:
      BigList.listIterator()

    • listIterator

      public BooleanBigListIterator listIterator​(long i)
      Description copied from interface: BooleanBigList
      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:
      i - 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)

    • 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)

    • equals

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

    • hashCode

      public int hashCode()
      Specified by:
      hashCode in interface java.util.Collection<java.lang.Boolean>

    • compareTo

      public int compareTo​(BigList<? extends java.lang.Boolean> o)
      Specified by:
      compareTo in interface java.lang.Comparable<BigList<? extends java.lang.Boolean>>

    • addAll

      public boolean addAll​(long index, BooleanCollection c)
      Description copied from interface: BooleanBigList
      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)

    • addAll

      public boolean addAll​(long index, BooleanBigList l)
      Description copied from interface: BooleanBigList
      Inserts all of the elements in the specified type-specific big list into this type-specific big list at the specified position (optional operation).
      Specified by:
      addAll in interface BooleanBigList
      See Also:
      BigList.addAll(long,Collection)

    • addAll

      public boolean addAll​(BooleanBigList l)
      Description copied from interface: BooleanBigList
      Appends all of the elements in the specified type-specific big list to the end of this type-specific big list (optional operation).
      Specified by:
      addAll in interface BooleanBigList
      See Also:
      Collection.addAll(Collection)

    • add

      @Deprecated public void add​(long i, java.lang.Boolean k)
      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:
      i - a position in the big list.
      k - an element to be inserted.
      See Also:
      List.add(int,Object)

    • get

      @Deprecated public java.lang.Boolean get​(long i)
      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:
      i - a position in the big list.
      Returns:
      the element at the specified position.
      See Also:
      List.get(int)

    • set

      @Deprecated public java.lang.Boolean set​(long index, java.lang.Boolean k)
      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.
      k - the element to be stored at the specified position.
      Returns:
      the element previously at the specified positions.
      See Also:
      List.set(int,Object)

    • remove

      @Deprecated public java.lang.Boolean remove​(long i)
      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:
      i - a position in the big list.
      Returns:
      the element previously at the specified position.
      See Also:
      List.remove(int)

    • indexOf

      @Deprecated public long indexOf​(java.lang.Object o)
      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:
      o - 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​(java.lang.Object o)
      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:
      o - 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)

    • add

      public boolean add​(boolean k)
      Description copied from interface: BooleanCollection
      Ensures that this collection contains the specified element (optional operation).
      Specified by:
      add in interface BooleanCollection
      See Also:
      Collection.add(Object)

    • contains

      public boolean contains​(boolean k)
      Description copied from interface: BooleanCollection
      Returns true if this collection contains the specified element.
      Specified by:
      contains in interface BooleanCollection
      See Also:
      Collection.contains(Object)

    • rem

      public boolean rem​(boolean k)
      Description copied from interface: BooleanCollection
      Removes a single instance of the specified element from this collection, if it is present (optional operation).

      Note that this method should be called remove(), but the clash with the similarly named index-based method in the List interface forces us to use a distinguished name. For simplicity, the set interfaces reinstates remove().

      Specified by:
      rem in interface BooleanCollection
      See Also:
      Collection.remove(Object)

    • size

      public int size()
      Specified by:
      size in interface java.util.Collection<java.lang.Boolean>

    • isEmpty

      public boolean isEmpty()
      Specified by:
      isEmpty in interface java.util.Collection<java.lang.Boolean>

    • toBooleanArray

      public boolean[] toBooleanArray()
      Description copied from interface: BooleanCollection
      Returns a primitive type array containing the items of this collection.
      Specified by:
      toBooleanArray in interface BooleanCollection
      Returns:
      a primitive type array containing the items of this collection.
      See Also:
      Collection.toArray()

    • toArray

      public java.lang.Object[] toArray()
      Specified by:
      toArray in interface java.util.Collection<java.lang.Boolean>

    • toBooleanArray

      @Deprecated public boolean[] toBooleanArray​(boolean[] a)
      Deprecated.
      Description copied from interface: BooleanCollection
      Returns a primitive type array containing the items of this collection.

      Note that, contrarily to Collection.toArray(Object[]), this methods just writes all elements of this collection: no special value will be added after the last one.

      Specified by:
      toBooleanArray in interface BooleanCollection
      Parameters:
      a - if this array is big enough, it will be used to store this collection.
      Returns:
      a primitive type array containing the items of this collection.
      See Also:
      Collection.toArray(Object[])

    • toArray

      public boolean[] toArray​(boolean[] a)
      Description copied from interface: BooleanCollection
      Returns an array containing all of the elements in this collection; the runtime type of the returned array is that of the specified array.

      Note that, contrarily to Collection.toArray(Object[]), this methods just writes all elements of this collection: no special value will be added after the last one.

      Specified by:
      toArray in interface BooleanCollection
      Parameters:
      a - if this array is big enough, it will be used to store this collection.
      Returns:
      a primitive type array containing the items of this collection.
      See Also:
      Collection.toArray(Object[])

    • addAll

      public boolean addAll​(BooleanCollection c)
      Description copied from interface: BooleanCollection
      Adds all elements of the given type-specific collection to this collection.
      Specified by:
      addAll in interface BooleanCollection
      Parameters:
      c - a type-specific collection.
      Returns:
      true if this collection changed as a result of the call.
      See Also:
      Collection.addAll(Collection)

    • containsAll

      public boolean containsAll​(BooleanCollection c)
      Description copied from interface: BooleanCollection
      Checks whether this collection contains all elements from the given type-specific collection.
      Specified by:
      containsAll in interface BooleanCollection
      Parameters:
      c - a type-specific collection.
      Returns:
      true if this collection contains all elements of the argument.
      See Also:
      Collection.containsAll(Collection)

    • removeAll

      public boolean removeAll​(BooleanCollection c)
      Description copied from interface: BooleanCollection
      Remove from this collection all elements in the given type-specific collection.
      Specified by:
      removeAll in interface BooleanCollection
      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​(BooleanCollection c)
      Description copied from interface: BooleanCollection
      Retains in this collection only elements from the given type-specific collection.
      Specified by:
      retainAll in interface BooleanCollection
      Parameters:
      c - a type-specific collection.
      Returns:
      true if this collection changed as a result of the call.
      See Also:
      Collection.retainAll(Collection)

    • add

      @Deprecated public boolean add​(java.lang.Boolean k)
      Deprecated.
      Description copied from interface: BooleanCollection
      Specified by:
      add in interface BooleanCollection
      Specified by:
      add in interface java.util.Collection<java.lang.Boolean>

    • contains

      @Deprecated public boolean contains​(java.lang.Object k)
      Deprecated.
      Description copied from interface: BooleanCollection
      Specified by:
      contains in interface BooleanCollection
      Specified by:
      contains in interface java.util.Collection<java.lang.Boolean>

    • remove

      @Deprecated public boolean remove​(java.lang.Object k)
      Deprecated.
      Description copied from interface: BooleanCollection
      Specified by:
      remove in interface BooleanCollection
      Specified by:
      remove in interface java.util.Collection<java.lang.Boolean>

    • toArray

      public <T> T[] toArray​(T[] a)
      Specified by:
      toArray in interface java.util.Collection<java.lang.Boolean>

    • spliterator

      public BooleanSpliterator spliterator()
      Description copied from interface: BooleanCollection
      Returns a type-specific spliterator on the elements of this collection.

      See Collection.spliterator() for more documentation on the requirements of the returned spliterator.

      Specified by:
      spliterator in interface BooleanCollection
      Specified by:
      spliterator in interface BooleanIterable
      Specified by:
      spliterator in interface java.util.Collection<java.lang.Boolean>
      Specified by:
      spliterator in interface java.lang.Iterable<java.lang.Boolean>
      Returns:
      a type-specific spliterator on the elements of this collection.

    • stream

      public java.util.stream.Stream<java.lang.Boolean> stream()
      Specified by:
      stream in interface java.util.Collection<java.lang.Boolean>

    • parallelStream

      public java.util.stream.Stream<java.lang.Boolean> parallelStream()
      Specified by:
      parallelStream in interface java.util.Collection<java.lang.Boolean>

    • forEach

      public void forEach​(BooleanConsumer action)
      Description copied from interface: BooleanIterable
      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)

    • addAll

      public boolean addAll​(java.util.Collection<? extends java.lang.Boolean> c)
      Specified by:
      addAll in interface java.util.Collection<java.lang.Boolean>

    • containsAll

      public boolean containsAll​(java.util.Collection<?> c)
      Specified by:
      containsAll in interface java.util.Collection<java.lang.Boolean>

    • removeAll

      public boolean removeAll​(java.util.Collection<?> c)
      Specified by:
      removeAll in interface java.util.Collection<java.lang.Boolean>

    • retainAll

      public boolean retainAll​(java.util.Collection<?> c)
      Specified by:
      retainAll in interface java.util.Collection<java.lang.Boolean>

    • removeIf

      public boolean removeIf​(BooleanPredicate filter)
      Description copied from interface: BooleanCollection
      Remove from this collection all elements which satisfy the given predicate.
      Specified by:
      removeIf in interface BooleanCollection
      Parameters:
      filter - a predicate which returns true for elements to be removed.
      Returns:
      true if any elements were removed.
      See Also:
      Collection.removeIf(java.util.function.Predicate)

    • clear

      public void clear()
      Specified by:
      clear in interface java.util.Collection<java.lang.Boolean>

    • toString

      public java.lang.String toString()
      Overrides:
      toString in class java.lang.Object