Module swim.spatial

Package swim.spatial

Class QTree<K,S,V>

java.lang.Object

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

swim.spatial.QTree<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 QTree<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
	QTree(Z2Form<S> shapeForm)
protected	QTree(Z2Form<S> shapeForm, QTreePage<K,S,V> root)

Method Summary

Modifier and Type	Method	Description
void	clear()
QTree<K,S,V>	clone()
boolean	containsKey(Object key)
boolean	containsKey(K key, S shape)
boolean	containsValue(Object value)
protected QTree<K,S,V>	copy(QTreePage<K,S,V> root)
void	debug(Output<?> output)	Writes a developer readable, debug-formatted string representation of this object to output.
static <K,S,V> QTree<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)
QTree<K,S,V>	removed(K key, S shape)
int	size()
String	toString()
QTree<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

QTree

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

QTree

public QTree(Z2Form<S> shapeForm)

Method Detail

empty

public static <K,S,V> QTree<K,S,V> empty(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 QTree<K,S,V> updated(K key,
                                        S shape,
                                        V newValue)

removed

public QTree<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>

clone

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

Overrides:

clone in class Object

copy

protected QTree<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 void debug(Output<?> 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

toString

public String toString()

Overrides:

toString in class Object