Scala Library
scala.collection.mutable

class BitSet
[source: scala/collection/mutable/BitSet.scala]
class BitSet(protected val elems : Array[Long])
extends Set[Int] with BitSet with BitSetTemplate[BitSet] with MutableSetTemplate[Int, BitSet]
A class for mutable bitsets
Additional Constructor Summary
def this : BitSet
def this (initSize : Int) : BitSet
Method Summary
def += (elem : Int) : BitSet
Adds a new element to the set.
def -= (elem : Int) : BitSet
Removes a single element from a set.
override def add (elem : Int) : Boolean
Adds element to bitset,
override def clear : Unit
Removes all elements from the set. After this operation is completed, the set will be empty.
override def clone : BitSet
This method creates and returns a copy of the receiver object.
override def empty : BitSet
protected def fromArray (words : Array[Long]) : BitSet
Create a new set of this kind from an array of longs
protected def nwords : Int
The number of words (each with 64 bits) making up the set
override def remove (elem : Int) : Boolean
Removes element from bitset.
def toImmutable : BitSet
protected def word (idx : Int) : Long
The words at index `idx', or 0L if outside the range of the set
Methods inherited from BitSetTemplate
size, iterator, foreach, |, &, &~, ^, contains, subSet, addString
Methods inherited from Set
companion
Methods inherited from Unhashable
hashCode, identityHashCode
Methods inherited from MutableSetTemplate
newBuilder, update, retain, result, +, +, ++, ++, -, -, --, --, <<
Methods inherited from Shrinkable
-=, --=, --=
Methods inherited from Builder
sizeHint, mapResult
Methods inherited from Growable
+=, ++=, ++=
Methods inherited from SetTemplate
isEmpty, apply, intersect, &, **, union, |, diff, &~, subsetOf, equals, stringPrefix, toString
Methods inherited from Function1
compose, andThen
Methods inherited from IterableTemplate
elements, foldRight, reduceRight, toIterable, head, takeRight, dropRight, sameElements, toStream, view, view, first, firstOption, toSeq, projection
Methods inherited from TraversableClass
genericBuilder, unzip, flatten, transpose
Methods inherited from TraversableTemplate
thisCollection, nonEmpty, hasDefiniteSize, ++, ++, map, flatMap, filter, filterMap, filterNot, remove, partition, groupBy, forall, exists, count, find, foldLeft, /:, :\, reduceLeft, reduceLeftOption, reduceRightOption, headOption, tail, last, lastOption, init, take, drop, slice, takeWhile, dropWhile, span, splitAt, copyToBuffer, copyToArray, copyToArray, toArray, toList, toSequence, toSet, mkString, mkString, mkString, addString, addString
Methods inherited from AnyRef
getClass, notify, notifyAll, wait, wait, wait, finalize, ==, !=, eq, ne, synchronized
Methods inherited from Any
==, !=, isInstanceOf, asInstanceOf
Additional Constructor Details
def this(initSize : Int) : BitSet
def this : BitSet
Method Details
override def empty : BitSet
Overrides
BitSet.empty, BitSetTemplate.empty
protected def nwords : Int
The number of words (each with 64 bits) making up the set
Overrides
BitSetTemplate.nwords
protected def word(idx : Int) : Long
The words at index `idx', or 0L if outside the range of the set
Precondition
idx >= 0
Overrides
BitSetTemplate.word
protected def fromArray(words : Array[Long]) : BitSet
Create a new set of this kind from an array of longs
Overrides
BitSetTemplate.fromArray
override def add(elem : Int) : Boolean
Adds element to bitset,
Returns
element was already present.
Overrides
MutableSetTemplate.add
override def remove(elem : Int) : Boolean
Removes element from bitset.
Returns
element was already present.
Overrides
MutableSetTemplate.remove
def +=(elem : Int) : BitSet
Adds a new element to the set.
Parameters
elem - the element to be added
Overrides
MutableSetTemplate.+=
def -=(elem : Int) : BitSet
Removes a single element from a set.
Parameters
elem - The element to be removed.
Overrides
MutableSetTemplate.-=
override def clear : Unit
Removes all elements from the set. After this operation is completed, the set will be empty.
Overrides
MutableSetTemplate.clear
def toImmutable : BitSet
override def clone : BitSet
This method creates and returns a copy of the receiver object.

The default implementation of the clone method is platform dependent.

Returns
a copy of the receiver object.

Overrides
MutableSetTemplate.clone
Scala Library