Package io.usethesource.capsule.core

Class PersistentTrieMap<K,V>

java.lang.Object

io.usethesource.capsule.core.PersistentTrieMap<K,V>

All Implemented Interfaces:

Map<K,V>, Map.Immutable<K,V>, MapEq<K,V>, MapEq.Immutable<K,V>, Serializable, Map<K,V>

public class PersistentTrieMap<K,V>
extends Object
implements Map.Immutable<K,V>, Serializable

See Also:

• Serialized Form

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
protected static class	PersistentTrieMap.AbstractMapNode<K,V>
protected static class	PersistentTrieMap.CompactMapNode<K,V>
protected static class	PersistentTrieMap.CompactMixedMapNode<K,V>
protected static class	PersistentTrieMap.MapEntryIterator<K,V>
protected static class	PersistentTrieMap.MapKeyIterator<K,V>
protected static class	PersistentTrieMap.MapValueIterator<K,V>

Nested classes/interfaces inherited from interface io.usethesource.capsule.Map

Map.Immutable<K,V>, Map.Transient<K,V>

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

Map.Entry<K,V>

Nested classes/interfaces inherited from interface io.usethesource.capsule.MapEq

MapEq.Immutable<K,V>, MapEq.Transient<K,V>

Method Summary

Modifier and Type	Method	Description
Map.Immutable<K,V>	__put(K key, V val)
Map.Immutable<K,V>	__putAll(Map<? extends K,? extends V> map)
Map.Immutable<K,V>	__putAllEquivalent(Map<? extends K,? extends V> map, EqualityComparator<Object> cmp)
Map.Immutable<K,V>	__putEquivalent(K key, V val, EqualityComparator<Object> cmp)
Map.Immutable<K,V>	__remove(K key)
Map.Immutable<K,V>	__removeEquivalent(K key, EqualityComparator<Object> cmp)
protected int[][]	arityCombinationsHistogram()
protected int[]	arityHistogram()
Map.Transient<K,V>	asTransient()
void	clear()
boolean	containsKey(Object o)
boolean	containsKeyEquivalent(Object o, EqualityComparator<Object> cmp)
boolean	containsValue(Object o)
boolean	containsValueEquivalent(Object o, EqualityComparator<Object> cmp)
Iterator<Map.Entry<K,V>>	entryIterator()
Set<Map.Entry<K,V>>	entrySet()
boolean	equals(Object other)
boolean	equivalent(Object other, EqualityComparator<Object> cmp)
V	get(Object o)
V	getEquivalent(Object o, EqualityComparator<Object> cmp)
protected int	getNodeCount()
protected PersistentTrieMap.AbstractMapNode<K,V>	getRootNode()
int	hashCode()
boolean	isEmpty()
boolean	isTransientSupported()
Iterator<K>	keyIterator()
Set<K>	keySet()
protected Iterator<PersistentTrieMap.AbstractMapNode<K,V>>	nodeIterator()
static final <K, V> Map.Immutable<K,V>	of()
static final <K, V> Map.Immutable<K,V>	of(Object... keyValuePairs)
void	printStatistics()
V	put(K key, V val)
void	putAll(Map<? extends K,? extends V> m)
V	remove(Object key)
int	size()
String	toString()
static final int	transformHashCode(int hash)
static final <K, V> Map.Transient<K,V>	transientOf()
static final <K, V> Map.Transient<K,V>	transientOf(Object... keyValuePairs)
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.util.Map

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

Method Details

of

public static final <K,
V> Map.Immutable<K,V> of()

of

public static final <K,
V> Map.Immutable<K,V> of(Object... keyValuePairs)

transientOf

public static final <K,
V> Map.Transient<K,V> transientOf()

transientOf

public static final <K,
V> Map.Transient<K,V> transientOf(Object... keyValuePairs)

transformHashCode

public static final int transformHashCode(int hash)

containsKey

public boolean containsKey(Object o)

Specified by:

containsKey in interface Map<K,V>

Specified by:

containsKey in interface Map<K,V>

containsKeyEquivalent

public boolean containsKeyEquivalent(Object o,
 EqualityComparator<Object> cmp)

Specified by:

containsKeyEquivalent in interface MapEq<K,V>

containsValue

public boolean containsValue(Object o)

Specified by:

containsValue in interface Map<K,V>

Specified by:

containsValue in interface Map<K,V>

containsValueEquivalent

public boolean containsValueEquivalent(Object o,
 EqualityComparator<Object> cmp)

Specified by:

containsValueEquivalent in interface MapEq<K,V>

get

public V get(Object o)

Specified by:

get in interface Map<K,V>

Specified by:

get in interface Map<K,V>

getEquivalent

public V getEquivalent(Object o,
 EqualityComparator<Object> cmp)

Specified by:

getEquivalent in interface MapEq<K,V>

__put

public Map.Immutable<K,V> __put(K key,
 V val)

Specified by:

__put in interface Map.Immutable<K,V>

__putEquivalent

public Map.Immutable<K,V> __putEquivalent(K key,
 V val,
 EqualityComparator<Object> cmp)

Specified by:

__putEquivalent in interface MapEq.Immutable<K,V>

__putAll

public Map.Immutable<K,V> __putAll(Map<? extends K,? extends V> map)

Specified by:

__putAll in interface Map.Immutable<K,V>

__putAllEquivalent

public Map.Immutable<K,V> __putAllEquivalent(Map<? extends K,? extends V> map,
 EqualityComparator<Object> cmp)

Specified by:

__putAllEquivalent in interface MapEq.Immutable<K,V>

__remove

public Map.Immutable<K,V> __remove(K key)

Specified by:

__remove in interface Map.Immutable<K,V>

__removeEquivalent

public Map.Immutable<K,V> __removeEquivalent(K key,
 EqualityComparator<Object> cmp)

Specified by:

__removeEquivalent in interface MapEq.Immutable<K,V>

put

public V put(K key,
 V val)

Specified by:

put in interface Map<K,V>

putAll

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

Specified by:

putAll in interface Map<K,V>

clear

public void clear()

Specified by:

clear in interface Map<K,V>

remove

public V remove(Object key)

Specified by:

remove in interface Map<K,V>

size

public int size()

Specified by:

size in interface Map<K,V>

Specified by:

size in interface Map<K,V>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Map<K,V>

Specified by:

isEmpty in interface Map<K,V>

keyIterator

public Iterator<K> keyIterator()

Specified by:

keyIterator in interface Map<K,V>

valueIterator

public Iterator<V> valueIterator()

Specified by:

valueIterator in interface Map<K,V>

entryIterator

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

Specified by:

entryIterator 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>

entrySet

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

Specified by:

entrySet in interface Map<K,V>

equals

public boolean equals(Object other)

Specified by:

equals in interface Map<K,V>

Specified by:

equals in interface Map<K,V>

Overrides:

equals in class Object

equivalent

public boolean equivalent(Object other,
 EqualityComparator<Object> cmp)

Specified by:

equivalent in interface MapEq<K,V>

hashCode

public int hashCode()

Specified by:

hashCode in interface Map<K,V>

Specified by:

hashCode in interface Map<K,V>

Specified by:

hashCode in interface MapEq<K,V>

Overrides:

hashCode in class Object

toString

public String toString()

Overrides:

toString in class Object

isTransientSupported

public boolean isTransientSupported()

Specified by:

isTransientSupported in interface Map.Immutable<K,V>

asTransient

public Map.Transient<K,V> asTransient()

Specified by:

asTransient in interface Map.Immutable<K,V>

getRootNode

protected PersistentTrieMap.AbstractMapNode<K,V> getRootNode()

nodeIterator

protected Iterator<PersistentTrieMap.AbstractMapNode<K,V>> nodeIterator()

getNodeCount

protected int getNodeCount()

arityCombinationsHistogram

protected int[][] arityCombinationsHistogram()

arityHistogram

protected int[] arityHistogram()

printStatistics

public void printStatistics()