Module swim.spatial

Package swim.spatial

Class QTreeMap<K,S,V>

java.lang.Object

swim.spatial.QTreeContext<K,S,V>

swim.spatial.QTreeMap<K,S,V>

All Implemented Interfaces:

Cloneable, Iterable<SpatialMap.Entry<K,S,V>>, Comparator<QTreeEntry<K,S,V>>, Debug, SpatialMap<K,S,V>

public class QTreeMap<K,S,V>
extends QTreeContext<K,S,V>
implements SpatialMap<K,S,V>, Comparator<QTreeEntry<K,S,V>>, Cloneable, Debug

Nested Class Summary

Nested classes/interfaces inherited from interface swim.spatial.SpatialMap

SpatialMap.Entry<K,S,V>, SpatialMap.SimpleEntry<K,S,V>

Constructor Summary

Constructors

Modifier	Constructor	Description
	QTreeMap(Z2Form<S> shapeForm)
protected	QTreeMap(Z2Form<S> shapeForm, QTreePage<K,S,V> root)

Method Summary

Modifier and Type	Method	Description
void	clear()
QTreeMap<K,S,V>	clone()
boolean	containsKey(Object key)
boolean	containsKey(K key, S shape)
boolean	containsValue(Object value)
protected QTreeMap<K,S,V>	copy(QTreePage<K,S,V> root)
<T> Output<T>	debug(Output<T> output)	Writes a developer readable, debug-formatted string representation of this object to output.
static <K,S,V> QTreeMap<K,S,V>	empty(Z2Form<S> shapeForm)
boolean	equals(Object other)
V	get(Object key)
V	get(K key, S shape)
int	hashCode()
boolean	isEmpty()
Cursor<SpatialMap.Entry<K,S,V>>	iterator()
Cursor<SpatialMap.Entry<K,S,V>>	iterator(S shape)
Cursor<K>	keyIterator()
V	move(K key, S oldShape, S newShape, V newValue)
V	put(K key, S shape, V newValue)
V	remove(K key, S shape)
QTreeMap<K,S,V>	removed(K key, S shape)
Z2Form<S>	shapeForm()
int	size()
SpatialMap<K,S,V>	snapshot()
String	toString()
QTreeMap<K,S,V>	updated(K key, S shape, V newValue)
Cursor<V>	valueIterator()

Methods inherited from class swim.spatial.QTreeContext

compare, compareKey, pageShouldMerge, pageShouldSplit, pageSplitSize

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Comparator

compare, reversed, thenComparing, thenComparing, thenComparing, thenComparingDouble, thenComparingInt, thenComparingLong

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Detail

QTreeMap

protected QTreeMap(Z2Form<S> shapeForm,
                   QTreePage<K,S,V> root)

QTreeMap

public QTreeMap(Z2Form<S> shapeForm)

Method Detail

shapeForm

public Z2Form<S> shapeForm()

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface SpatialMap<K,S,V>

size

public int size()

Specified by:

size in interface SpatialMap<K,S,V>

containsKey

public boolean containsKey(K key,
                           S shape)

Specified by:

containsKey in interface SpatialMap<K,S,V>

containsKey

public boolean containsKey(Object key)

Specified by:

containsKey in interface SpatialMap<K,S,V>

containsValue

public boolean containsValue(Object value)

Specified by:

containsValue in interface SpatialMap<K,S,V>

get

public V get(K key,
             S shape)

Specified by:

get in interface SpatialMap<K,S,V>

get

public V get(Object key)

Specified by:

get in interface SpatialMap<K,S,V>

put

public V put(K key,
             S shape,
             V newValue)

Specified by:

put in interface SpatialMap<K,S,V>

move

public V move(K key,
              S oldShape,
              S newShape,
              V newValue)

Specified by:

move in interface SpatialMap<K,S,V>

remove

public V remove(K key,
                S shape)

Specified by:

remove in interface SpatialMap<K,S,V>

clear

public void clear()

Specified by:

clear in interface SpatialMap<K,S,V>

updated

public QTreeMap<K,S,V> updated(K key,
                                           S shape,
                                           V newValue)

removed

public QTreeMap<K,S,V> removed(K key,
                                           S shape)

iterator

public Cursor<SpatialMap.Entry<K,S,V>> iterator(S shape)

Specified by:

iterator in interface SpatialMap<K,S,V>

iterator

public Cursor<SpatialMap.Entry<K,S,V>> iterator()

Specified by:

iterator in interface Iterable<K>

keyIterator

public Cursor<K> keyIterator()

Specified by:

keyIterator in interface SpatialMap<K,S,V>

valueIterator

public Cursor<V> valueIterator()

Specified by:

valueIterator in interface SpatialMap<K,S,V>

snapshot

public SpatialMap<K,S,V> snapshot()

clone

public QTreeMap<K,S,V> clone()

Overrides:

clone in class Object

copy

protected QTreeMap<K,S,V> copy(QTreePage<K,S,V> root)

equals

public boolean equals(Object other)

Specified by:

equals in interface Comparator<K>

Overrides:

equals in class Object

hashCode

public int hashCode()

Overrides:

hashCode in class Object

debug

public <T> Output<T> debug(Output<T> output)

Description copied from interface: Debug

Writes a developer readable, debug-formatted string representation of this object to output.

Specified by:

debug in interface Debug

Returns:

the continuation of the output.

toString

public String toString()

Overrides:

toString in class Object

empty

public static <K,S,V> QTreeMap<K,S,V> empty(Z2Form<S> shapeForm)