Module swim.collections

Package swim.collections

Class HashTrieMap<K,V>

java.lang.Object

swim.collections.HashTrieMap<K,V>

All Implemented Interfaces:

Iterable<Map.Entry<K,V>>, Map<K,V>, Debug

public final class HashTrieMap<K,V>
extends Object
implements Iterable<Map.Entry<K,V>>, Map<K,V>, Debug

Nested Class Summary

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

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

Method Summary

Modifier and Type	Method	Description
void	clear()
static int	compareKeyHashes(int aHash, int bHash)
static int	compareKeys(Object a, Object b)
boolean	containsKey(Object key)
boolean	containsValue(Object value)
<T> Output<T>	debug(Output<T> output)	Writes a developer readable, debug-formatted string representation of this object to output.
static <K,V> HashTrieMap<K,V>	empty()
Set<Map.Entry<K,V>>	entrySet()
boolean	equals(Object other)
static <K,V> HashTrieMap<K,V>	from(Map<? extends K,? extends V> map)
V	get(Object key)
int	hashCode()
Map.Entry<K,V>	head()
K	headKey()
V	headValue()
boolean	isEmpty()
Iterator<Map.Entry<K,V>>	iterator()
Iterator<K>	keyIterator()
Set<K>	keySet()
static <K,V> HashTrieMap<K,HashTrieSet<V>>	merged(HashTrieMap<K,HashTrieSet<V>> multimap, HashTrieMap<K,HashTrieSet<V>> that)
Map.Entry<K,V>	next(Object key)
K	nextKey(Object key)
V	nextValue(Object key)
V	put(K key, V value)
void	putAll(Map<? extends K,? extends V> map)
V	remove(Object key)
HashTrieMap<K,V>	removed(Object key)
static <K,V> HashTrieMap<K,HashTrieSet<V>>	removed(HashTrieMap<K,HashTrieSet<V>> multimap, K key, V value)
int	size()
String	toString()
HashTrieMap<K,V>	updated(Map<? extends K,? extends V> map)
HashTrieMap<K,V>	updated(K key, V value)
static <K,V> HashTrieMap<K,HashTrieSet<V>>	updated(HashTrieMap<K,HashTrieSet<V>> multimap, K key, V value)
Iterator<V>	valueIterator()
Collection<V>	values()

Methods inherited from class java.lang.Object

clone, 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

Method Detail

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Map<K,V>

size

public int size()

Specified by:

size in interface Map<K,V>

containsKey

public boolean containsKey(Object key)

Specified by:

containsKey in interface Map<K,V>

containsValue

public boolean containsValue(Object value)

Specified by:

containsValue in interface Map<K,V>

head

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

headKey

public K headKey()

headValue

public V headValue()

next

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

nextKey

public K nextKey(Object key)

nextValue

public V nextValue(Object key)

get

public V get(Object key)

Specified by:

get in interface Map<K,V>

put

public V put(K key,
             V value)

Specified by:

put in interface Map<K,V>

putAll

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

Specified by:

putAll in interface Map<K,V>

remove

public V remove(Object key)

Specified by:

remove in interface Map<K,V>

clear

public void clear()

Specified by:

clear in interface Map<K,V>

updated

public HashTrieMap<K,V> updated(K key,
                                      V value)

updated

public static <K,V> HashTrieMap<K,HashTrieSet<V>> updated(HashTrieMap<K,HashTrieSet<V>> multimap,
                                                                      K key,
                                                                      V value)

updated

public HashTrieMap<K,V> updated(Map<? extends K,? extends V> map)

removed

public HashTrieMap<K,V> removed(Object key)

merged

public static <K,V> HashTrieMap<K,HashTrieSet<V>> merged(HashTrieMap<K,HashTrieSet<V>> multimap,
                                                                     HashTrieMap<K,HashTrieSet<V>> that)

removed

public static <K,V> HashTrieMap<K,HashTrieSet<V>> removed(HashTrieMap<K,HashTrieSet<V>> multimap,
                                                                      K key,
                                                                      V value)

entrySet

public Set<Map.Entry<K,V>> entrySet()

Specified by:

entrySet in interface Map<K,V>

keySet

public Set<K> keySet()

Specified by:

keySet in interface Map<K,V>

values

public Collection<V> values()

Specified by:

values in interface Map<K,V>

iterator

public Iterator<Map.Entry<K,V>> iterator()

Specified by:

iterator in interface Iterable<K>

keyIterator

public Iterator<K> keyIterator()

valueIterator

public Iterator<V> valueIterator()

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> 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,V> HashTrieMap<K,V> empty()

from

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

compareKeys

public static int compareKeys(Object a,
                              Object b)

compareKeyHashes

public static int compareKeyHashes(int aHash,
                                   int bHash)