java.lang.Object | |
↳ | java.util.BitSet |
The BitSet
class implements a bit field. Each element in a
BitSet
can be on(1) or off(0). A BitSet
is created with a
given size and grows if this size is exceeded. Growth is always rounded to a
64 bit boundary.
Public Constructors | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
Create a new
BitSet with size equal to 64 bits. | |||||||||||
Create a new
BitSet with size equal to nbits. |
Public Methods | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
Performs the logical AND of this
BitSet with another
BitSet . | |||||||||||
Clears all bits in the receiver which are also set in the parameter
BitSet . | |||||||||||
Returns the number of bits that are
true in this BitSet . | |||||||||||
Clears the bit at index
index . | |||||||||||
Clears all the bits in this
BitSet . | |||||||||||
Clears the bits starting from
fromIndex to toIndex . | |||||||||||
Creates a copy of this
BitSet . | |||||||||||
Compares the argument to this
BitSet and returns whether they are
equal. | |||||||||||
Flips the bit at index
index . | |||||||||||
Flips the bits starting from
fromIndex to toIndex . | |||||||||||
Retrieves the bit at index
index . | |||||||||||
Retrieves the bits starting from
fromIndex to toIndex and returns
back a new bitset made of these bits. | |||||||||||
Computes the hash code for this
BitSet . | |||||||||||
Checks if these two
BitSet s have at least one bit set to true in the same
position. | |||||||||||
Returns true if all the bits in this
BitSet are set to false. | |||||||||||
Returns the number of bits up to and including the highest bit set.
| |||||||||||
Returns the position of the first bit that is
false on or after index . | |||||||||||
Returns the position of the first bit that is
true on or after index . | |||||||||||
Performs the logical OR of this
BitSet with another BitSet . | |||||||||||
Sets the bit at index
index to val . | |||||||||||
Sets the bits starting from
fromIndex to toIndex to the given
val . | |||||||||||
Sets the bits starting from
fromIndex to toIndex . | |||||||||||
Sets the bit at index
index to 1. | |||||||||||
Returns the number of bits this
BitSet has. | |||||||||||
Returns a string containing a concise, human-readable description of the
receiver.
| |||||||||||
Performs the logical XOR of this
BitSet with another BitSet . |
[Expand]
Inherited Methods | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
From class java.lang.Object
|
Create a new BitSet
with size equal to nbits. If nbits is not a
multiple of 64, then create a BitSet
with size nbits rounded to
the next closest multiple of 64.
nbits | the size of the bit set. |
---|
NegativeArraySizeException | if nbits is negative. |
---|
Performs the logical AND of this BitSet
with another
BitSet
. The values of this BitSet
are changed accordingly.
bs | BitSet to AND with. |
---|
Clears all bits in the receiver which are also set in the parameter
BitSet
. The values of this BitSet
are changed accordingly.
bs | BitSet to ANDNOT with.
|
---|
Returns the number of bits that are true
in this BitSet
.
true
bits in the set.
Clears the bit at index index
. Grows the BitSet
if
index > size
.
index | the index of the bit to clear. |
---|
IndexOutOfBoundsException | if index is negative. |
---|
Clears the bits starting from fromIndex
to toIndex
. Grows the
BitSet
if toIndex > size
.
fromIndex | inclusive beginning position. |
---|---|
toIndex | exclusive ending position. |
IndexOutOfBoundsException | if fromIndex or toIndex is negative, or if
toIndex is smaller than fromIndex . |
---|
Creates a copy of this BitSet
.
BitSet
.
Compares the argument to this BitSet
and returns whether they are
equal. The object must be an instance of BitSet
with the same
bits set.
obj | the BitSet object to compare. |
---|
boolean
indicating whether or not this BitSet
and
obj
are equal.Flips the bit at index index
. Grows the BitSet
if
index > size
.
index | the index of the bit to flip. |
---|
IndexOutOfBoundsException | if index is negative. |
---|
Flips the bits starting from fromIndex
to toIndex
. Grows the
BitSet
if toIndex > size
.
fromIndex | inclusive beginning position. |
---|---|
toIndex | exclusive ending position. |
IndexOutOfBoundsException | if fromIndex or toIndex is negative, or if
toIndex is smaller than fromIndex . |
---|
Retrieves the bit at index index
. Grows the BitSet
if
index > size
.
index | the index of the bit to be retrieved. |
---|
true
if the bit at index
is set,
false
otherwise.IndexOutOfBoundsException | if index is negative. |
---|
Retrieves the bits starting from fromIndex
to toIndex
and returns
back a new bitset made of these bits. Grows the BitSet
if toIndex > size
.
fromIndex | inclusive beginning position. |
---|---|
toIndex | exclusive ending position. |
IndexOutOfBoundsException | if fromIndex or toIndex is negative, or if
toIndex is smaller than fromIndex . |
---|
Computes the hash code for this BitSet
. If two BitSet
s are equal
the have to return the same result for hashCode()
.
int
representing the hash code for this bit
set.Checks if these two BitSet
s have at least one bit set to true in the same
position.
bs | BitSet used to calculate the intersection. |
---|
true
if bs intersects with this BitSet
,
false
otherwise.
Returns true if all the bits in this BitSet
are set to false.
true
if the BitSet
is empty,
false
otherwise.
Returns the number of bits up to and including the highest bit set.
BitSet
.
Returns the position of the first bit that is false
on or after index
.
index | the starting position (inclusive). |
---|
false
, even if it is further
than this BitSet
's size.
Returns the position of the first bit that is true
on or after index
.
index | the starting position (inclusive). |
---|
true
on or after index
.
Performs the logical OR of this BitSet
with another BitSet
.
The values of this BitSet
are changed accordingly.
bs | BitSet to OR with. |
---|
Sets the bit at index index
to val
. Grows the
BitSet
if index > size
.
index | the index of the bit to set. |
---|---|
val | value to set the bit. |
IndexOutOfBoundsException | if index is negative. |
---|
Sets the bits starting from fromIndex
to toIndex
to the given
val
. Grows the BitSet
if toIndex > size
.
fromIndex | inclusive beginning position. |
---|---|
toIndex | exclusive ending position. |
val | value to set these bits. |
IndexOutOfBoundsException | if fromIndex or toIndex is negative, or if
toIndex is smaller than fromIndex . |
---|
Sets the bits starting from fromIndex
to toIndex
. Grows the
BitSet
if toIndex > size
.
fromIndex | inclusive beginning position. |
---|---|
toIndex | exclusive ending position. |
IndexOutOfBoundsException | if fromIndex or toIndex is negative, or if
toIndex is smaller than fromIndex . |
---|
Sets the bit at index index
to 1. Grows the BitSet
if
index > size
.
index | the index of the bit to set. |
---|
IndexOutOfBoundsException | if index is negative. |
---|
Returns the number of bits this BitSet
has.
BitSet
.Returns a string containing a concise, human-readable description of the receiver.
Performs the logical XOR of this BitSet
with another BitSet
.
The values of this BitSet
are changed accordingly.
bs | BitSet to XOR with. |
---|