Module swim.collections

Package swim.collections

Class BTreeMap<K,V,U>

java.lang.Object

swim.collections.BTreeContext<K,V>

swim.collections.BTreeMap<K,V,U>

All Implemented Interfaces:

Cloneable, Iterable<Map.Entry<K,V>>, Map<K,V>, SortedMap<K,V>, swim.codec.Debug, swim.util.IterableMap<K,V>, swim.util.OrderedMap<K,V>, swim.util.ReducedMap<K,V,U>

public class BTreeMap<K,V,U>
extends BTreeContext<K,V>
implements swim.util.ReducedMap<K,V,U>, Cloneable, swim.codec.Debug

Mutable, thread-safe Map backed by a B-tree.

Nested Class Summary

Nested classes/interfaces inherited from interface java.util.Map

Map.Entry<K extends Object,V extends Object>

Constructor Summary

Constructors

Modifier	Constructor	Description
	BTreeMap()
protected	BTreeMap(BTreePage<K,V,U> root)

Method Summary

Modifier and Type	Method	Description
void	clear()
BTreeMap<K,V,U>	cleared()
BTreeMap<K,V,U>	clone()
Comparator<? super K>	comparator()
boolean	containsKey(Object key)
boolean	containsValue(Object value)
protected BTreeMap<K,V,U>	copy(BTreePage<K,V,U> root)
<T> swim.codec.Output<T>	debug(swim.codec.Output<T> output)
BTreeMap<K,V,U>	drop(int lower)
static <K, V, U> BTreeMap<K,V,U>	empty()
boolean	equals(Object other)
Map.Entry<K,V>	firstEntry()
K	firstKey()
V	firstValue()
static <K, V, U> BTreeMap<K,V,U>	from(Map<? extends K,? extends V> map)
V	get(Object key)
Map.Entry<K,V>	getEntry(Object key)
Map.Entry<K,V>	getIndex(int index)
int	hashCode()
int	indexOf(Object key)
boolean	isEmpty()
swim.util.OrderedMapCursor<K,V>	iterator()
swim.util.Cursor<K>	keyIterator()
Map.Entry<K,V>	lastEntry()
K	lastKey()
V	lastValue()
Map.Entry<K,V>	nextEntry(K key)
K	nextKey(K key)
V	nextValue(K key)
Map.Entry<K,V>	previousEntry(K key)
K	previousKey(K key)
V	previousValue(K key)
V	put(K key, V newValue)
void	putAll(Map<? extends K,? extends V> map)
U	reduced(U identity, swim.util.CombinerFunction<? super V,U> accumulator, swim.util.CombinerFunction<U,U> combiner)
V	remove(Object key)
BTreeMap<K,V,U>	removed(K key)
swim.util.OrderedMapCursor<K,V>	reverseIterator()
swim.util.Cursor<K>	reverseKeyIterator()
swim.util.Cursor<V>	reverseValueIterator()
int	size()
BTree<K,V>	snapshot()	An immutable copy of this BTreeMap's data.
BTreeMap<K,V,U>	take(int upper)
String	toString()
BTreeMap<K,V,U>	updated(K key, V newValue)
swim.util.Cursor<V>	valueIterator()

Methods inherited from class swim.collections.BTreeContext

compareKey, pageShouldMerge, pageShouldSplit, pageSplitSize

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Methods inherited from interface java.util.Map

compute, computeIfAbsent, computeIfPresent, forEach, getOrDefault, merge, putIfAbsent, remove, replace, replace, replaceAll

Methods inherited from interface swim.util.OrderedMap

entrySet, headMap, keySet, subMap, tailMap, values

Constructor Details

BTreeMap

protected BTreeMap(BTreePage<K,V,U> root)

BTreeMap

public BTreeMap()

Method Details

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface swim.util.IterableMap<K,V>

Specified by:

isEmpty in interface Map<K,V>

Specified by:

isEmpty in interface swim.util.OrderedMap<K,V>

size

public int size()

Specified by:

size in interface swim.util.IterableMap<K,V>

Specified by:

size in interface Map<K,V>

Specified by:

size in interface swim.util.OrderedMap<K,V>

containsKey

public boolean containsKey(Object key)

Specified by:

containsKey in interface swim.util.IterableMap<K,V>

Specified by:

containsKey in interface Map<K,V>

Specified by:

containsKey in interface swim.util.OrderedMap<K,V>

containsValue

public boolean containsValue(Object value)

Specified by:

containsValue in interface swim.util.IterableMap<K,V>

Specified by:

containsValue in interface Map<K,V>

Specified by:

containsValue in interface swim.util.OrderedMap<K,V>

indexOf

public int indexOf(Object key)

Specified by:

indexOf in interface swim.util.OrderedMap<K,V>

get

public V get(Object key)

Specified by:

get in interface swim.util.IterableMap<K,V>

Specified by:

get in interface Map<K,V>

Specified by:

get in interface swim.util.OrderedMap<K,V>

getEntry

public Map.Entry<K,V> getEntry(Object key)

Specified by:

getEntry in interface swim.util.OrderedMap<K,V>

getIndex

public Map.Entry<K,V> getIndex(int index)

Specified by:

getIndex in interface swim.util.OrderedMap<K,V>

firstEntry

public Map.Entry<K,V> firstEntry()

Specified by:

firstEntry in interface swim.util.OrderedMap<K,V>

firstKey

public K firstKey()

Specified by:

firstKey in interface swim.util.OrderedMap<K,V>

Specified by:

firstKey in interface SortedMap<K,V>

firstValue

public V firstValue()

Specified by:

firstValue in interface swim.util.OrderedMap<K,V>

lastEntry

public Map.Entry<K,V> lastEntry()

Specified by:

lastEntry in interface swim.util.OrderedMap<K,V>

lastKey

public K lastKey()

Specified by:

lastKey in interface swim.util.OrderedMap<K,V>

Specified by:

lastKey in interface SortedMap<K,V>

lastValue

public V lastValue()

Specified by:

lastValue in interface swim.util.OrderedMap<K,V>

nextEntry

public Map.Entry<K,V> nextEntry(K key)

Specified by:

nextEntry in interface swim.util.OrderedMap<K,V>

nextKey

public K nextKey(K key)

Specified by:

nextKey in interface swim.util.OrderedMap<K,V>

nextValue

public V nextValue(K key)

Specified by:

nextValue in interface swim.util.OrderedMap<K,V>

previousEntry

public Map.Entry<K,V> previousEntry(K key)

Specified by:

previousEntry in interface swim.util.OrderedMap<K,V>

previousKey

public K previousKey(K key)

Specified by:

previousKey in interface swim.util.OrderedMap<K,V>

previousValue

public V previousValue(K key)

Specified by:

previousValue in interface swim.util.OrderedMap<K,V>

put

public V put(K key,
 V newValue)

Specified by:

put in interface swim.util.IterableMap<K,V>

Specified by:

put in interface Map<K,V>

Specified by:

put in interface swim.util.OrderedMap<K,V>

putAll

public void putAll(Map<? extends K,? extends V> map)

Specified by:

putAll in interface swim.util.IterableMap<K,V>

Specified by:

putAll in interface Map<K,V>

Specified by:

putAll in interface swim.util.OrderedMap<K,V>

remove

public V remove(Object key)

Specified by:

remove in interface swim.util.IterableMap<K,V>

Specified by:

remove in interface Map<K,V>

Specified by:

remove in interface swim.util.OrderedMap<K,V>

drop

public BTreeMap<K,V,U> drop(int lower)

take

public BTreeMap<K,V,U> take(int upper)

clear

public void clear()

Specified by:

clear in interface swim.util.IterableMap<K,V>

Specified by:

clear in interface Map<K,V>

Specified by:

clear in interface swim.util.OrderedMap<K,V>

updated

public BTreeMap<K,V,U> updated(K key,
 V newValue)

removed

public BTreeMap<K,V,U> removed(K key)

cleared

public BTreeMap<K,V,U> cleared()

reduced

public U reduced(U identity,
 swim.util.CombinerFunction<? super V,U> accumulator,
 swim.util.CombinerFunction<U,U> combiner)

Specified by:

reduced in interface swim.util.ReducedMap<K,V,U>

snapshot

public BTree<K,V> snapshot()

An immutable copy of this BTreeMap's data.

iterator

public swim.util.OrderedMapCursor<K,V> iterator()

Specified by:

iterator in interface Iterable<K>

Specified by:

iterator in interface swim.util.IterableMap<K,V>

Specified by:

iterator in interface swim.util.OrderedMap<K,V>

keyIterator

public swim.util.Cursor<K> keyIterator()

Specified by:

keyIterator in interface swim.util.IterableMap<K,V>

Specified by:

keyIterator in interface swim.util.OrderedMap<K,V>

valueIterator

public swim.util.Cursor<V> valueIterator()

Specified by:

valueIterator in interface swim.util.IterableMap<K,V>

Specified by:

valueIterator in interface swim.util.OrderedMap<K,V>

reverseIterator

public swim.util.OrderedMapCursor<K,V> reverseIterator()

reverseKeyIterator

public swim.util.Cursor<K> reverseKeyIterator()

reverseValueIterator

public swim.util.Cursor<V> reverseValueIterator()

clone

public BTreeMap<K,V,U> clone()

Overrides:

clone in class Object

copy

protected BTreeMap<K,V,U> copy(BTreePage<K,V,U> root)

comparator

public Comparator<? super K> comparator()

Specified by:

comparator in interface swim.util.OrderedMap<K,V>

Specified by:

comparator in interface SortedMap<K,V>

equals

public boolean equals(Object other)

Specified by:

equals in interface Map<K,V>

Overrides:

equals in class Object

hashCode

public int hashCode()

Specified by:

hashCode in interface Map<K,V>

Overrides:

hashCode in class Object

debug

public <T> swim.codec.Output<T> debug(swim.codec.Output<T> output)

Specified by:

debug in interface swim.codec.Debug

toString

public String toString()

Overrides:

toString in class Object

empty

public static <K,
V,
U> BTreeMap<K,V,U> empty()

from

public static <K,
V,
U> BTreeMap<K,V,U> from(Map<? extends K,? extends V> map)