public final class ArrayContainer extends Container implements Cloneable, Serializable
| Modifier and Type | Field and Description |
|---|---|
protected int |
cardinality |
| Modifier | Constructor and Description |
|---|---|
|
ArrayContainer()
Create an array container with default capacity
|
|
ArrayContainer(int capacity)
Create an array container with specified capacity
|
|
ArrayContainer(int firstOfRun,
int lastOfRun)
Create an array container with a run of ones from firstOfRun to
lastOfRun, inclusive.
|
protected |
ArrayContainer(short[] newContent) |
| Modifier and Type | Method and Description |
|---|---|
Container |
add(short x)
running time is in O(n) time if insert is not in order.
|
ArrayContainer |
and(ArrayContainer value2)
Computes the bitwise AND of this container with another
(intersection).
|
Container |
and(BitmapContainer x)
Computes the bitwise AND of this container with another
(intersection).
|
ArrayContainer |
andNot(ArrayContainer value2)
Computes the bitwise ANDNOT of this container with another
(difference).
|
ArrayContainer |
andNot(BitmapContainer value2)
Computes the bitwise ANDNOT of this container with another
(difference).
|
void |
clear()
Empties the container
|
ArrayContainer |
clone() |
boolean |
contains(short x)
Checks whether the contain contains the provided value
|
void |
deserialize(DataInput in)
Deserialize (recover) the container.
|
boolean |
equals(Object o) |
void |
fillLeastSignificant16bits(int[] x,
int i,
int mask)
Fill the least significant 16 bits of the integer array, starting at
index index, with the short values from this container.
|
protected int |
getArraySizeInBytes()
Size of the underlying array
|
int |
getCardinality()
Computes the distinct number of short values in the container.
|
ShortIterator |
getShortIterator()
Iterator to visit the short values in the container
|
int |
getSizeInBytes()
Computes an estimate of the memory usage of this container.
|
int |
hashCode() |
ArrayContainer |
iand(ArrayContainer value2)
Computes the in-place bitwise AND of this container with another
(intersection).
|
Container |
iand(BitmapContainer value2)
Computes the in-place bitwise AND of this container with another
(intersection).
|
ArrayContainer |
iandNot(ArrayContainer value2)
Computes the in-place bitwise ANDNOT of this container with another
(difference).
|
ArrayContainer |
iandNot(BitmapContainer value2)
Computes the in-place bitwise ANDNOT of this container with another
(difference).
|
Container |
inot(int firstOfRange,
int lastOfRange)
Computes the in-place bitwise NOT of this container (complement).
|
Container |
ior(ArrayContainer value2)
Computes the in-place bitwise OR of this container with another
(union).
|
Container |
ior(BitmapContainer x)
Computes the in-place bitwise OR of this container with another
(union).
|
Iterator<Short> |
iterator() |
Container |
ixor(ArrayContainer value2)
Computes the in-place bitwise OR of this container with another
(union).
|
Container |
ixor(BitmapContainer x)
Computes the in-place bitwise OR of this container with another
(union).
|
Container |
limit(int maxcardinality)
Create a new Container containing at most maxcardinality integers.
|
protected void |
loadData(BitmapContainer bitmapContainer) |
Container |
not(int firstOfRange,
int lastOfRange)
Computes the bitwise NOT of this container (complement).
|
Container |
or(ArrayContainer value2)
Computes the bitwise OR of this container with another (union).
|
Container |
or(BitmapContainer x)
Computes the bitwise OR of this container with another (union).
|
int |
rank(short lowbits)
Rank returns the number of integers that are smaller or equal to x (Rank(infinity) would be GetCardinality()).
|
void |
readExternal(ObjectInput in) |
Container |
remove(short x)
Remove the short from this container.
|
short |
select(int j)
Return the jth value
|
void |
serialize(DataOutput out)
Serialize the container.
|
int |
serializedSizeInBytes()
Report the number of bytes required to serialize this container.
|
BitmapContainer |
toBitmapContainer()
Copies the data in a bitmap container.
|
String |
toString() |
void |
trim()
If possible, recover wasted memory.
|
protected void |
writeArray(DataOutput out)
Write just the underlying array.
|
void |
writeExternal(ObjectOutput out) |
Container |
xor(ArrayContainer value2)
Computes the bitwise OR of this container with another (union).
|
Container |
xor(BitmapContainer x)
Computes the bitwise OR of this container with another (union).
|
and, andNot, iand, iandNot, ior, ixor, lazyIOR, lazyOR, or, rangeOfOnes, xorfinalize, getClass, notify, notifyAll, wait, wait, waitforEach, spliteratorpublic ArrayContainer()
public ArrayContainer(int capacity)
capacity - The capacity of the containerpublic ArrayContainer(int firstOfRun,
int lastOfRun)
firstOfRun - first indexlastOfRun - last index (range is inclusive)protected ArrayContainer(short[] newContent)
public Container add(short x)
public ArrayContainer and(ArrayContainer value2)
Containerpublic Container and(BitmapContainer x)
Containerpublic ArrayContainer andNot(ArrayContainer value2)
Containerpublic ArrayContainer andNot(BitmapContainer value2)
Containerpublic void clear()
Containerpublic ArrayContainer clone()
public boolean contains(short x)
Containerpublic void deserialize(DataInput in) throws IOException
Containerdeserialize in class Containerin - the DataInput streamIOException - Signals that an I/O exception has occurred.public void fillLeastSignificant16bits(int[] x,
int i,
int mask)
ContainerfillLeastSignificant16bits in class Containerx - provided arrayi - starting indexmask - indicates most significant bitsprotected int getArraySizeInBytes()
ContainergetArraySizeInBytes in class Containerpublic int getCardinality()
ContainergetCardinality in class Containerpublic ShortIterator getShortIterator()
ContainergetShortIterator in class Containerpublic int getSizeInBytes()
ContainergetSizeInBytes in class Containerpublic ArrayContainer iand(ArrayContainer value2)
Containerpublic Container iand(BitmapContainer value2)
Containerpublic ArrayContainer iandNot(ArrayContainer value2)
Containerpublic ArrayContainer iandNot(BitmapContainer value2)
Containerpublic Container inot(int firstOfRange, int lastOfRange)
Containerpublic Container ior(ArrayContainer value2)
Containerpublic Container ior(BitmapContainer x)
Containerpublic Container ixor(ArrayContainer value2)
Containerpublic Container ixor(BitmapContainer x)
Containerprotected void loadData(BitmapContainer bitmapContainer)
public Container not(int firstOfRange, int lastOfRange)
Containerpublic Container or(ArrayContainer value2)
Containerpublic Container or(BitmapContainer x)
Containerpublic void readExternal(ObjectInput in) throws IOException, ClassNotFoundException
readExternal in interface ExternalizableIOExceptionClassNotFoundExceptionpublic Container remove(short x)
Containerpublic void serialize(DataOutput out) throws IOException
Containerserialize in class Containerout - the DataOutput streamIOException - Signals that an I/O exception has occurred.public int serializedSizeInBytes()
ContainerserializedSizeInBytes in class Containerpublic BitmapContainer toBitmapContainer()
public void trim()
Containerprotected void writeArray(DataOutput out) throws IOException
ContainerwriteArray in class Containerout - output streamIOException - in case of failurepublic void writeExternal(ObjectOutput out) throws IOException
writeExternal in interface ExternalizableIOExceptionpublic Container xor(ArrayContainer value2)
Containerpublic Container xor(BitmapContainer x)
Containerpublic int rank(short lowbits)
Containerpublic short select(int j)
ContainerCopyright © 2014. All Rights Reserved.