模块 roaringbitmap

程序包 org.bitlap.roaringbitmap.buffer

类 ImmutableRoaringArray

java.lang.Object

org.bitlap.roaringbitmap.buffer.ImmutableRoaringArray

所有已实现的接口:

Cloneable, PointableRoaringArray

public final class ImmutableRoaringArray
extends Object
implements PointableRoaringArray

This is the underlying data structure for an ImmutableRoaringBitmap. This class is not meant for end-users.

字段概要

字段

修饰符和类型	字段	说明
protected static final short	SERIAL_COOKIE
protected static final short	SERIAL_COOKIE_NO_RUNCONTAINER

构造器概要

构造器

限定符	构造器	说明
protected	ImmutableRoaringArray(ByteBuffer bbf)	Create an array based on a previously serialized ByteBuffer.

方法概要

修饰符和类型	方法	说明
int	advanceUntil(char x, int pos)	Find the smallest integer index larger than pos such that getKeyAtIndex(index)>=x.
ImmutableRoaringArray	clone()	Create an independent copy of the underlying array
boolean	containsForContainerAtIndex(int i, char x)	This checks whether the container at index i has the value x.
boolean	equals(Object o)
int	first()	Gets the first value in the array
int	getCardinality(int k)	Returns the cardinality of the container at the given index.
MappeableContainer	getContainerAtIndex(int i)
int	getContainerIndex(char x)	Returns either the index of the container corresponding to key x, or a negative value.
MappeableContainerPointer	getContainerPointer()
MappeableContainerPointer	getContainerPointer(int startIndex)
int	getIndex(char x)
char	getKeyAtIndex(int i)
int	hashCode()
boolean	hasRunCompression()	Check whether this bitmap has had its runs compressed.
protected int	headerSize(boolean hasrun)
boolean	isEmpty()	Returns true if this bitmap is empty.
int	last()	Gets the last value in the array
void	serialize(DataOutput out)	Serialize.
void	serialize(ByteBuffer buffer)	Serialize.
int	serializedSizeInBytes()
int	size()

从类继承的方法 java.lang.Object

finalize, getClass, notify, notifyAll, toString, wait, wait, wait

字段详细资料

SERIAL_COOKIE

protected static final short SERIAL_COOKIE

另请参阅:

• 常量字段值

SERIAL_COOKIE_NO_RUNCONTAINER

protected static final short SERIAL_COOKIE_NO_RUNCONTAINER

另请参阅:

• 常量字段值

构造器详细资料

ImmutableRoaringArray

protected ImmutableRoaringArray(ByteBuffer bbf)

Create an array based on a previously serialized ByteBuffer. The input ByteBuffer is effectively copied (with the slice operation) so you should expect the provided ByteBuffer position/mark/limit/order to remain unchanged.

参数:

bbf - The source ByteBuffer

方法详细资料

advanceUntil

public int advanceUntil(char x,
 int pos)

从接口复制的说明: PointableRoaringArray

Find the smallest integer index larger than pos such that getKeyAtIndex(index)>=x. If none can be found, return size.

指定者:

advanceUntil 在接口中 PointableRoaringArray

参数:

x - minimal value

pos - index to exceed

返回:

the smallest index greater than pos such that getKeyAtIndex(index) is at least as large as min, or size if it is not possible.

clone

public ImmutableRoaringArray clone()

从接口复制的说明: PointableRoaringArray

Create an independent copy of the underlying array

指定者:

clone 在接口中 PointableRoaringArray

覆盖:

clone 在类中 Object

返回:

a copy

getCardinality

public int getCardinality(int k)

从接口复制的说明: PointableRoaringArray

Returns the cardinality of the container at the given index. This method is expected to be fast.

指定者:

getCardinality 在接口中 PointableRoaringArray

参数:

k - index

返回:

the cardinality

getContainerIndex

public int getContainerIndex(char x)

从接口复制的说明: PointableRoaringArray

Returns either the index of the container corresponding to key x, or a negative value.

指定者:

getContainerIndex 在接口中 PointableRoaringArray

参数:

x - 16-bit key

返回:

index of container (negative value if no container found)

getContainerAtIndex

public MappeableContainer getContainerAtIndex(int i)

指定者:

getContainerAtIndex 在接口中 PointableRoaringArray

参数:

i - index

返回:

matching container

containsForContainerAtIndex

public boolean containsForContainerAtIndex(int i,
 char x)

从接口复制的说明: PointableRoaringArray

This checks whether the container at index i has the value x. This can be faster than calling "getContainerAtIndex" and then calling contains.

指定者:

containsForContainerAtIndex 在接口中 PointableRoaringArray

参数:

i - container index (assumed to be non-negative)

x - 16-bit value to check

返回:

whether the container contains at index i contains x

getContainerPointer

public MappeableContainerPointer getContainerPointer()

指定者:

getContainerPointer 在接口中 PointableRoaringArray

返回:

a ContainerPointer to iterator over the array

getContainerPointer

public MappeableContainerPointer getContainerPointer(int startIndex)

指定者:

getContainerPointer 在接口中 PointableRoaringArray

参数:

startIndex - starting index

返回:

a ContainerPointer to iterator over the array initially positioned at startIndex

getIndex

public int getIndex(char x)

指定者:

getIndex 在接口中 PointableRoaringArray

参数:

x - 16-bit key

返回:

corresponding index

getKeyAtIndex

public char getKeyAtIndex(int i)

指定者:

getKeyAtIndex 在接口中 PointableRoaringArray

参数:

i - the index

返回:

16-bit key at the index

equals

public boolean equals(Object o)

覆盖:

equals 在类中 Object

hashCode

public int hashCode()

覆盖:

hashCode 在类中 Object

hasRunCompression

public boolean hasRunCompression()

从接口复制的说明: PointableRoaringArray

Check whether this bitmap has had its runs compressed.

指定者:

hasRunCompression 在接口中 PointableRoaringArray

返回:

whether this bitmap has run compression

headerSize

protected int headerSize(boolean hasrun)

isEmpty

public boolean isEmpty()

Returns true if this bitmap is empty.

返回:

true if empty

serialize

public void serialize(DataOutput out)
               throws IOException

Serialize. The current bitmap is not modified.

指定者:

serialize 在接口中 PointableRoaringArray

参数:

out - the DataOutput stream

抛出:

IOException - Signals that an I/O exception has occurred.

serialize

public void serialize(ByteBuffer buffer)

从接口复制的说明: PointableRoaringArray

Serialize. The current bitmap is not modified.

指定者:

serialize 在接口中 PointableRoaringArray

参数:

buffer - the buffer to serialize to

serializedSizeInBytes

public int serializedSizeInBytes()

指定者:

serializedSizeInBytes 在接口中 PointableRoaringArray

返回:

the size that the data structure occupies on disk

size

public int size()

指定者:

size 在接口中 PointableRoaringArray

返回:

number of keys

first

public int first()

从接口复制的说明: PointableRoaringArray

Gets the first value in the array

指定者:

first 在接口中 PointableRoaringArray

返回:

te first value in the array

last

public int last()

从接口复制的说明: PointableRoaringArray

Gets the last value in the array

指定者:

last 在接口中 PointableRoaringArray

返回:

te last value in the array