org.apache.spark.util.collection

BitSet

Related Doc: package collection

class BitSet extends Serializable

A simple, fixed-size bit set implementation. This implementation is fast because it avoids safety/bound checking.

Linear Supertypes
Serializable, Serializable, AnyRef, Any
Ordering
  1. Alphabetic
  2. By inheritance
Inherited
  1. BitSet
  2. Serializable
  3. Serializable
  4. AnyRef
  5. Any
  1. Hide All
  2. Show all
Learn more about member selection
Visibility
  1. Public
  2. All

Instance Constructors

  1. new BitSet(numBits: Int)

Value Members

  1. final def !=(arg0: Any): Boolean

    Definition Classes
    AnyRef → Any
  2. final def ##(): Int

    Definition Classes
    AnyRef → Any
  3. def &(other: BitSet): BitSet

    Compute the bit-wise AND of the two sets returning the result.

  4. final def ==(arg0: Any): Boolean

    Definition Classes
    AnyRef → Any
  5. def ^(other: BitSet): BitSet

    Compute the symmetric difference by performing bit-wise XOR of the two sets returning the result.

  6. def andNot(other: BitSet): BitSet

    Compute the difference of the two sets by performing bit-wise AND-NOT returning the result.

  7. final def asInstanceOf[T0]: T0

    Definition Classes
    Any
  8. def capacity: Int

    Compute the capacity (number of bits) that can be represented by this bitset.

  9. def cardinality(): Int

    Return the number of bits set to true in this BitSet.

  10. def clone(): AnyRef

    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  11. final def eq(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef
  12. def equals(arg0: Any): Boolean

    Definition Classes
    AnyRef → Any
  13. def finalize(): Unit

    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )
  14. def get(index: Int): Boolean

    Return the value of the bit with the specified index.

    Return the value of the bit with the specified index. The value is true if the bit with the index is currently set in this BitSet; otherwise, the result is false.

    index

    the bit index

    returns

    the value of the bit with the specified index

  15. final def getClass(): Class[_]

    Definition Classes
    AnyRef → Any
  16. def hashCode(): Int

    Definition Classes
    AnyRef → Any
  17. final def isInstanceOf[T0]: Boolean

    Definition Classes
    Any
  18. def iterator: Iterator[Int]

    Get an iterator over the set bits.

  19. final def ne(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef
  20. def nextSetBit(fromIndex: Int): Int

    Returns the index of the first bit that is set to true that occurs on or after the specified starting index.

    Returns the index of the first bit that is set to true that occurs on or after the specified starting index. If no such bit exists then -1 is returned.

    To iterate over the true bits in a BitSet, use the following loop:

    for (int i = bs.nextSetBit(0); i >= 0; i = bs.nextSetBit(i+1)) { // operate on index i here }

    fromIndex

    the index to start checking from (inclusive)

    returns

    the index of the next set bit, or -1 if there is no such bit

  21. final def notify(): Unit

    Definition Classes
    AnyRef
  22. final def notifyAll(): Unit

    Definition Classes
    AnyRef
  23. def set(index: Int): Unit

    Sets the bit at the specified index to true.

    Sets the bit at the specified index to true.

    index

    the bit index

  24. def setUntil(bitIndex: Int): Unit

    Set all the bits up to a given index

  25. final def synchronized[T0](arg0: ⇒ T0): T0

    Definition Classes
    AnyRef
  26. def toString(): String

    Definition Classes
    AnyRef → Any
  27. def unset(index: Int): Unit

  28. final def wait(): Unit

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  29. final def wait(arg0: Long, arg1: Int): Unit

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  30. final def wait(arg0: Long): Unit

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  31. def |(other: BitSet): BitSet

    Compute the bit-wise OR of the two sets returning the result.

Inherited from Serializable

Inherited from Serializable

Inherited from AnyRef

Inherited from Any

Ungrouped