K - the key classV - the value classpublic class MVMap<K,V>
extends java.util.AbstractMap<K,V>
implements java.util.concurrent.ConcurrentMap<K,V>
Read operations can happen concurrently with all other operations, without risk of corruption.
Write operations first read the relevant area from disk to memory concurrently, and only then modify the data. The in-memory part of write operations is synchronized. For scalable concurrent in-memory write operations, the map should be split into multiple smaller sub-maps that are then synchronized independently.
| Modifier and Type | Class and Description |
|---|---|
static class |
MVMap.Builder<K,V>
A builder for this class.
|
static interface |
MVMap.MapBuilder<M extends MVMap<K,V>,K,V>
A builder for maps.
|
| Modifier and Type | Method and Description |
|---|---|
boolean |
areValuesEqual(java.lang.Object a,
java.lang.Object b)
Check whether the two values are equal.
|
K |
ceilingKey(K key)
Get the smallest key that is larger or equal to this key.
|
void |
clear()
Remove all entries.
|
boolean |
containsKey(java.lang.Object key) |
Cursor<K,V> |
cursor(K from)
Get a cursor to iterate over a number of keys and values.
|
java.util.Set<java.util.Map.Entry<K,V>> |
entrySet() |
boolean |
equals(java.lang.Object o) |
K |
firstKey()
Get the first key, or null if the map is empty.
|
K |
floorKey(K key)
Get the largest key that is smaller or equal to this key.
|
V |
get(java.lang.Object key)
Get a value.
|
long |
getCreateVersion() |
int |
getId()
Get the map id.
|
K |
getKey(long index)
Get the key at the given index.
|
long |
getKeyIndex(K key)
Get the index of the given key in the map.
|
DataType |
getKeyType()
Get the key type.
|
java.lang.String |
getName()
Get the map name.
|
Page |
getRoot()
Get the root page.
|
MVStore |
getStore() |
java.lang.String |
getType()
Get the map type.
|
DataType |
getValueType()
Get the value type.
|
long |
getVersion() |
int |
hashCode() |
K |
higherKey(K key)
Get the smallest key that is larger than the given key, or null if no
such key exists.
|
boolean |
isClosed() |
boolean |
isEmpty() |
boolean |
isReadOnly() |
boolean |
isVolatile()
Whether this is volatile map, meaning that changes
are not persisted.
|
java.util.Iterator<K> |
keyIterator(K from)
Iterate over a number of keys.
|
java.util.List<K> |
keyList()
Get the key list.
|
java.util.Set<K> |
keySet() |
K |
lastKey()
Get the last key, or null if the map is empty.
|
K |
lowerKey(K key)
Get the largest key that is smaller than the given key, or null if no
such key exists.
|
MVMap<K,V> |
openVersion(long version)
Open an old version for the given map.
|
V |
put(K key,
V value)
Add or replace a key-value pair.
|
V |
putIfAbsent(K key,
V value)
Add a key-value pair if it does not yet exist.
|
V |
remove(java.lang.Object key)
Remove a key-value pair, if the key exists.
|
boolean |
remove(java.lang.Object key,
java.lang.Object value)
Remove a key-value pair if the value matches the stored one.
|
V |
replace(K key,
V value)
Replace a value for an existing key.
|
boolean |
replace(K key,
V oldValue,
V newValue)
Replace a value for an existing key, if the value matches.
|
void |
setVolatile(boolean isVolatile)
Set the volatile flag of the map.
|
int |
size()
Get the number of entries, as a integer.
|
long |
sizeAsLong()
Get the number of entries, as a long.
|
java.lang.String |
toString() |
public K firstKey()
public K lastKey()
public K getKey(long index)
This is a O(log(size)) operation.
index - the indexpublic java.util.List<K> keyList()
The get and indexOf methods are O(log(size)) operations. The result of indexOf is cast to an int.
public long getKeyIndex(K key)
This is a O(log(size)) operation.
If the key was found, the returned value is the index in the key array. If not found, the returned value is negative, where -1 means the provided key is smaller than any keys. See also Arrays.binarySearch.
key - the keypublic K higherKey(K key)
key - the keypublic K ceilingKey(K key)
key - the keypublic K floorKey(K key)
key - the keypublic K lowerKey(K key)
key - the keypublic V get(java.lang.Object key)
public boolean containsKey(java.lang.Object key)
public void clear()
public boolean isClosed()
public V remove(java.lang.Object key)
public boolean remove(java.lang.Object key,
java.lang.Object value)
public boolean areValuesEqual(java.lang.Object a,
java.lang.Object b)
a - the first valueb - the second valuepublic boolean replace(K key, V oldValue, V newValue)
public DataType getKeyType()
public DataType getValueType()
public java.util.Iterator<K> keyIterator(K from)
from - the first key to returnpublic Cursor<K,V> cursor(K from)
from - the first key to returnpublic java.util.Set<K> keySet()
public Page getRoot()
public java.lang.String getName()
public MVStore getStore()
public int getId()
public boolean isReadOnly()
public void setVolatile(boolean isVolatile)
isVolatile - the volatile flagpublic boolean isVolatile()
public int hashCode()
public boolean equals(java.lang.Object o)
public int size()
public long sizeAsLong()
public boolean isEmpty()
public long getCreateVersion()
public MVMap<K,V> openVersion(long version)
version - the versionpublic long getVersion()
public java.lang.String getType()
Copyright © 2010 - 2019 Adobe. All Rights Reserved