io.permazen.kv.util

Class NavigableMapKVStore

java.lang.Object

io.permazen.kv.AbstractKVStore

io.permazen.kv.util.NavigableMapKVStore

All Implemented Interfaces:

KVStore, Serializable, Cloneable

@ThreadSafe
public class NavigableMapKVStore
extends AbstractKVStore
implements Cloneable, Serializable

Provides a KVStore view of an underlying NavigableMap<byte[], byte[]> whose keys are sorted lexicographically as unsigned bytes.

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
NavigableMapKVStore() Convenience constructor.
NavigableMapKVStore(ConcurrentSkipListMap<byte[],byte[]> map) Primary constructor.

Method Summary

Modifier and Type	Method and Description
NavigableMapKVStore	clone()
byte[]	get(byte[] key) Get the value associated with the given key, if any.
KVPair	getAtLeast(byte[] minKey, byte[] maxKey) Get the key/value pair having the smallest key greater than or equal to the given minimum, if any.
KVPair	getAtMost(byte[] maxKey, byte[] minKey) Get the key/value pair having the largest key strictly less than the given maximum, if any.
ConcurrentSkipListMap<byte[],byte[]>	getNavigableMap() Get the underlying NavigableMap used by this instance.
CloseableIterator<KVPair>	getRange(byte[] minKey, byte[] maxKey, boolean reverse) Iterate the key/value pairs in the specified range.
void	put(byte[] key, byte[] value) Set the value associated with the given key.
void	remove(byte[] key) Remove the key/value pair with the given key, if it exists.
void	removeRange(byte[] minKey, byte[] maxKey) Remove all key/value pairs whose keys are in a given range.
int	size() Get the number of key/value pairs in this instance.

Methods inherited from class io.permazen.kv.AbstractKVStore

adjustCounter, decodeCounter, encodeCounter

Methods inherited from class java.lang.Object

equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface io.permazen.kv.KVStore

apply, getRange, getRange, removeRange

Constructor Detail

NavigableMapKVStore

public NavigableMapKVStore()

Convenience constructor. Uses an internally constructed ConcurrentSkipListMap.

Equivalent to:

NavigableMapKVStore(new ConcurrentSkipListMap<byte[], byte[]>(ByteUtil.COMPARATOR)

See Also:

ByteUtil.COMPARATOR

NavigableMapKVStore

public NavigableMapKVStore(ConcurrentSkipListMap<byte[],byte[]> map)

Primary constructor.

The underlying map must sort keys lexicographically as unsigned bytes; otherwise, behavior is undefined.

Parameters:

map - underlying map

Throws:

IllegalArgumentException - if map is null

IllegalArgumentException - if an invalid comparator is detected (this check is not reliable)

See Also:

ByteUtil.COMPARATOR

Method Detail

getNavigableMap

public ConcurrentSkipListMap<byte[],byte[]> getNavigableMap()

Get the underlying NavigableMap used by this instance.

Returns:

the underlying map

size

public int size()

Get the number of key/value pairs in this instance.

Returns:

size of this instance

get

public byte[] get(byte[] key)

Description copied from interface: KVStore

Get the value associated with the given key, if any.

Modifications to the returned byte[] array do not affect this instance.

Specified by:

get in interface KVStore

Overrides:

get in class AbstractKVStore

Parameters:

key - key

Returns:

value associated with key, or null if not found

getAtLeast

public KVPair getAtLeast(byte[] minKey,
                         byte[] maxKey)

Description copied from interface: KVStore

Get the key/value pair having the smallest key greater than or equal to the given minimum, if any.

An optional (exclusive) maximum key may also be specified; if maxKey is null, there is no upper bound; if maxKey <= minKey, null is always returned.

If keys starting with 0xff are not supported by this instance, and minKey starts with 0xff, then this method returns null.

Modifications to the returned byte[] arrays do not affect this instance.

Specified by:

getAtLeast in interface KVStore

Overrides:

getAtLeast in class AbstractKVStore

Parameters:

minKey - minimum key (inclusive), or null for no minimum (get the smallest key)

maxKey - maximum key (exclusive), or null for no maximum (no upper bound)

Returns:

smallest key/value pair with key >= minKey and key < maxKey, or null if none exists

getAtMost

public KVPair getAtMost(byte[] maxKey,
                        byte[] minKey)

Description copied from interface: KVStore

Get the key/value pair having the largest key strictly less than the given maximum, if any.

An optional (inclusive) minimum key may also be specified; if minKey is null, there is no lower bound (equivalent to a lower bound of the empty byte array); if minKey >= maxKey, null is always returned.

If keys starting with 0xff are not supported by this instance, and maxKey starts with 0xff, then this method behaves as if maxKey were null.

Modifications to the returned byte[] arrays do not affect this instance.

Specified by:

getAtMost in interface KVStore

Overrides:

getAtMost in class AbstractKVStore

Parameters:

maxKey - maximum key (exclusive), or null for no maximum (get the largest key)

minKey - minimum key (inclusive), or null for no minimum (no lower bound)

Returns:

largest key/value pair with key < maxKey and key >= minKey, or null if none exists

getRange

public CloseableIterator<KVPair> getRange(byte[] minKey,
                                          byte[] maxKey,
                                          boolean reverse)

Description copied from interface: KVStore

Iterate the key/value pairs in the specified range. The returned Iterator's remove() method must be supported and should have the same effect as invoking remove() on the corresponding key.

If keys starting with 0xff are not supported by this instance, and minKey starts with 0xff, then this method returns an empty iteration.

If keys starting with 0xff are not supported by this instance, and maxKey starts with 0xff, then this method behaves as if maxKey were null.

The returned Iterator must not throw ConcurrentModificationException; however, whether or not a "live" Iterator reflects any modifications made after its creation is implementation dependent. Implementations that do make post-creation updates visible in the Iterator, even if the update occurs after some delay, must preserve the order in which the modifications actually occurred.

The returned Iterator itself is not guaranteed to be thread safe.

Invokers of this method are encouraged to close() the returned iterators, though this is not required for correct behavior.

Modifications to the returned KVPair key and value byte[] arrays do not affect this instance.

Specified by:

getRange in interface KVStore

Parameters:

minKey - minimum key (inclusive), or null for no minimum (start at the smallest key)

maxKey - maximum key (exclusive), or null for no maximum (end at the largest key)

reverse - true to return key/value pairs in reverse order (i.e., keys descending)

Returns:

iteration of key/value pairs in the range minKey (inclusive) to maxKey (exclusive)

put

public void put(byte[] key,
                byte[] value)

Description copied from interface: KVStore

Set the value associated with the given key.

Specified by:

put in interface KVStore

Overrides:

put in class AbstractKVStore

Parameters:

key - key

value - value

remove

public void remove(byte[] key)

Description copied from interface: KVStore

Remove the key/value pair with the given key, if it exists.

Specified by:

remove in interface KVStore

Overrides:

remove in class AbstractKVStore

Parameters:

key - key

removeRange

public void removeRange(byte[] minKey,
                        byte[] maxKey)

Description copied from interface: KVStore

Remove all key/value pairs whose keys are in a given range.

The minKey must be less than or equal to maxKey; if they equal (and not null) then nothing happens; if they are both null then all entries are deleted.

If keys starting with 0xff are not supported by this instance, then:

• If minKey starts with 0xff, then no change occurs
• If maxKey starts with 0xff, then this method behaves as if maxKey were null

Specified by:

removeRange in interface KVStore

Overrides:

removeRange in class AbstractKVStore

Parameters:

minKey - minimum key (inclusive), or null for no minimum

maxKey - maximum key (exclusive), or null for no maximum

clone

public NavigableMapKVStore clone()

Overrides:

clone in class Object