MutableRoaringArray (RoaringBitmap 0.9.27-bitlap API)

java.lang.Object
- org.bitlap.roaringbitmap.buffer.MutableRoaringArray

所有已实现的接口:

java.io.Externalizable, java.io.Serializable, java.lang.Cloneable, AppendableStorage<MappeableContainer>, PointableRoaringArray
```
public final class MutableRoaringArray
extends java.lang.Object
implements java.lang.Cloneable, java.io.Externalizable, PointableRoaringArray, AppendableStorage<MappeableContainer>
```
Specialized array to store the containers used by a RoaringBitmap. This class is similar to org.roaringbitmap.RoaringArray but meant to be used with memory mapping. This is not meant to be used by end users. Objects of this class reside in RAM.

另请参阅:

序列化表格

字段概要

字段
限定符和类型	字段和说明
`protected static int`	`INITIAL_CAPACITY`
`protected static int`	`NO_OFFSET_THRESHOLD`
`protected static short`	`SERIAL_COOKIE`
`protected static short`	`SERIAL_COOKIE_NO_RUNCONTAINER`

构造器概要

构造器
限定符构造器和说明

protected MutableRoaringArray()

MutableRoaringArray(int initialCapacity)

构造器
限定符	构造器和说明
`protected`	`MutableRoaringArray()`
	`MutableRoaringArray(int initialCapacity)`

方法概要

所有方法实例方法具体方法
限定符和类型	方法和说明
`int`	`advanceUntil(char x, int pos)` Find the smallest integer index larger than pos such that getKeyAtIndex(index)>=x.
`void`	`append(char key, MappeableContainer value)` Appends the key and container to the storage, throws if the key is less than the current mark.
`protected void`	`appendCopiesAfter(PointableRoaringArray highLowContainer, char beforeStart)` Append copies of the values AFTER a specified key (may or may not be present) to end.
`protected void`	`appendCopiesUntil(PointableRoaringArray highLowContainer, char stoppingKey)` Append copies of the values from another array, from the start
`protected void`	`appendCopy(char key, MappeableContainer value)`
`protected void`	`appendCopy(PointableRoaringArray highLowContainer, int startingIndex, int end)` Append copies of the values from another array
`protected void`	`clear()`
`MutableRoaringArray`	`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.
`protected void`	`copyRange(int begin, int end, int newBegin)`
`void`	`deserialize(java.nio.ByteBuffer bbf)` Deserialize (retrieve) this bitmap.
`void`	`deserialize(java.io.DataInput in)` Deserialize.
`boolean`	`equals(java.lang.Object o)`
`protected void`	`extendArray(int k)`
`int`	`first()` Gets the first value in the array
`int`	`getCardinality(int i)` 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()`
`protected void`	`insertNewKeyValueAt(int i, char key, MappeableContainer value)`
`int`	`last()` Gets the last value in the array
`void`	`readExternal(java.io.ObjectInput in)`
`protected void`	`removeAtIndex(int i)`
`protected void`	`removeIndexRange(int begin, int end)`
`protected void`	`replaceKeyAndContainerAtIndex(int i, char key, MappeableContainer c)`
`protected void`	`resize(int newLength)`
`void`	`serialize(java.nio.ByteBuffer buffer)` Serialize.
`void`	`serialize(java.io.DataOutput out)` Serialize.
`int`	`serializedSizeInBytes()` Report the number of bytes required for serialization.
`protected void`	`setContainerAtIndex(int i, MappeableContainer c)`
`int`	`size()`
`void`	`trim()` If possible, recover wasted memory.
`void`	`writeExternal(java.io.ObjectOutput out)`

从类继承的方法 java.lang.Object
finalize, getClass, notify, notifyAll, toString, wait, wait, wait

- 字段详细资料
  - INITIAL_CAPACITY
```
protected static final int INITIAL_CAPACITY
```
    另请参阅:
    
    常量字段值
  - SERIAL_COOKIE_NO_RUNCONTAINER
```
protected static final short SERIAL_COOKIE_NO_RUNCONTAINER
```
    另请参阅:
    
    常量字段值
  - SERIAL_COOKIE
```
protected static final short SERIAL_COOKIE
```
    另请参阅:
    
    常量字段值
  - NO_OFFSET_THRESHOLD
```
protected static final int NO_OFFSET_THRESHOLD
```
    另请参阅:
    
    常量字段值
- 构造器详细资料
  - MutableRoaringArray
```
protected MutableRoaringArray()
```
  - MutableRoaringArray
```
public MutableRoaringArray(int initialCapacity)
```
- 方法详细资料
  - 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.
  - append
```
public void append(char key,
                   MappeableContainer value)
```
    从接口复制的说明: AppendableStorage
    
    Appends the key and container to the storage, throws if the key is less than the current mark.
    
    指定者:
    
    append 在接口中 AppendableStorage<MappeableContainer>
    
    参数:
    
    key - the key to append
    
    value - the data to append
  - appendCopiesAfter
```
protected void appendCopiesAfter(PointableRoaringArray highLowContainer,
                                 char beforeStart)
```
    Append copies of the values AFTER a specified key (may or may not be present) to end.
    
    参数:
    
    highLowContainer - the other array
    
    beforeStart - given key is the largest key that we won't copy
  - appendCopiesUntil
```
protected void appendCopiesUntil(PointableRoaringArray highLowContainer,
                                 char stoppingKey)
```
    Append copies of the values from another array, from the start
    
    参数:
    
    highLowContainer - the other array
    
    stoppingKey - any equal or larger key in other array will terminate copying
  - appendCopy
```
protected void appendCopy(PointableRoaringArray highLowContainer,
                          int startingIndex,
                          int end)
```
    Append copies of the values from another array
    
    参数:
    
    highLowContainer - other array
    
    startingIndex - starting index in the other array
    
    end - last index array in the other array
  - appendCopy
```
protected void appendCopy(char key,
                          MappeableContainer value)
```
  - clear
```
protected void clear()
```
  - trim
```
public void trim()
```
    If possible, recover wasted memory.
  - clone
```
public MutableRoaringArray clone()
```
    从接口复制的说明: PointableRoaringArray
    
    Create an independent copy of the underlying array
    
    指定者:
    
    clone 在接口中 PointableRoaringArray
    
    覆盖:
    
    clone 在类中 java.lang.Object
    
    返回:
    
    a copy
  - copyRange
```
protected void copyRange(int begin,
                         int end,
                         int newBegin)
```
  - deserialize
```
public void deserialize(java.io.DataInput in)
                 throws java.io.IOException
```
    Deserialize.
    
    参数:
    
    in - the DataInput stream
    
    抛出:
    
    java.io.IOException - Signals that an I/O exception has occurred.
  - deserialize
```
public void deserialize(java.nio.ByteBuffer bbf)
```
    Deserialize (retrieve) this bitmap. See format specification at https://github.com/RoaringBitmap/RoaringFormatSpec The current bitmap is overwritten. It is not necessary that limit() on the input ByteBuffer indicates the end of the serialized data. After loading this RoaringBitmap, you can advance to the rest of the data (if there is more) by setting bbf.position(bbf.position() + bitmap.serializedSizeInBytes()); Note that 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 byte buffer (can be mapped, direct, array backed etc.
  - extendArray
```
protected void extendArray(int k)
```
  - getCardinality
```
public int getCardinality(int i)
```
    从接口复制的说明: PointableRoaringArray
    
    Returns the cardinality of the container at the given index. This method is expected to be fast.
    
    指定者:
    
    getCardinality 在接口中 PointableRoaringArray
    
    参数:
    
    i - 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
  - 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(java.lang.Object o)
```
    覆盖:
    
    equals 在类中 java.lang.Object
  - hashCode
```
public int hashCode()
```
    覆盖:
    
    hashCode 在类中 java.lang.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()
```
  - insertNewKeyValueAt
```
protected void insertNewKeyValueAt(int i,
                                   char key,
                                   MappeableContainer value)
```
  - readExternal
```
public void readExternal(java.io.ObjectInput in)
                  throws java.io.IOException,
                         java.lang.ClassNotFoundException
```
    指定者:
    
    readExternal 在接口中 java.io.Externalizable
    
    抛出:
    
    java.io.IOException
    
    java.lang.ClassNotFoundException
  - removeAtIndex
```
protected void removeAtIndex(int i)
```
  - removeIndexRange
```
protected void removeIndexRange(int begin,
                                int end)
```
  - replaceKeyAndContainerAtIndex
```
protected void replaceKeyAndContainerAtIndex(int i,
                                             char key,
                                             MappeableContainer c)
```
  - resize
```
protected void resize(int newLength)
```
  - serialize
```
public void serialize(java.io.DataOutput out)
               throws java.io.IOException
```
    Serialize. The current bitmap is not modified.
    
    指定者:
    
    serialize 在接口中 PointableRoaringArray
    
    参数:
    
    out - the DataOutput stream
    
    抛出:
    
    java.io.IOException - Signals that an I/O exception has occurred.
  - serialize
```
public void serialize(java.nio.ByteBuffer buffer)
```
    Serialize. The current bitmap is not modified.
    
    指定者:
    
    serialize 在接口中 PointableRoaringArray
    
    参数:
    
    buffer - the ByteBuffer to write to
  - serializedSizeInBytes
```
public int serializedSizeInBytes()
```
    Report the number of bytes required for serialization.
    
    指定者:
    
    serializedSizeInBytes 在接口中 PointableRoaringArray
    
    返回:
    
    the size in bytes
  - setContainerAtIndex
```
protected void setContainerAtIndex(int i,
                                   MappeableContainer c)
```
  - size
```
public int size()
```
    指定者:
    
    size 在接口中 PointableRoaringArray
    
    返回:
    
    number of keys
  - writeExternal
```
public void writeExternal(java.io.ObjectOutput out)
                   throws java.io.IOException
```
    指定者:
    
    writeExternal 在接口中 java.io.Externalizable
    
    抛出:
    
    java.io.IOException
  - 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
  - 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

类 MutableRoaringArray

字段概要

构造器概要

方法概要

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

字段详细资料

INITIAL_CAPACITY

SERIAL_COOKIE_NO_RUNCONTAINER

SERIAL_COOKIE

NO_OFFSET_THRESHOLD

构造器详细资料

MutableRoaringArray

MutableRoaringArray

方法详细资料

advanceUntil

append

appendCopiesAfter

appendCopiesUntil

appendCopy

appendCopy

clear

trim

clone

copyRange

deserialize

deserialize

extendArray

getCardinality

getContainerIndex

getContainerAtIndex

getContainerPointer

getContainerPointer

getIndex

getKeyAtIndex

equals

hashCode

hasRunCompression

headerSize

insertNewKeyValueAt

readExternal

removeAtIndex

removeIndexRange

replaceKeyAndContainerAtIndex

resize

serialize

serialize

serializedSizeInBytes

setContainerAtIndex

size

writeExternal

containsForContainerAtIndex

first

last