K
- Type of the key elements Iterable of the trieV
- The valuepublic class TrieMap<K,V>
extends java.util.AbstractMap<java.lang.Iterable<K>,V>
Modifier and Type | Field and Description |
---|---|
protected java.util.Map<K,TrieMap<K,V>> |
children
Child tries
|
protected V |
value
Value at a leaf node (leaf node is indicated by non-null value)
|
Modifier and Type | Method and Description |
---|---|
void |
clear() |
boolean |
containsKey(java.lang.Object key) |
boolean |
containsValue(java.lang.Object value) |
java.util.Set<java.util.Map.Entry<java.lang.Iterable<K>,V>> |
entrySet() |
V |
get(java.lang.Iterable<K> key) |
V |
get(K[] key) |
V |
get(java.lang.Object key) |
java.util.Map<K,TrieMap<K,V>> |
getChildren() |
TrieMap<K,V> |
getChildTrie(java.lang.Iterable<K> key) |
TrieMap<K,V> |
getChildTrie(K key) |
V |
getValue() |
boolean |
isEmpty() |
boolean |
isLeaf() |
java.util.Set<java.lang.Iterable<K>> |
keySet() |
V |
put(java.lang.Iterable<K> key,
V value) |
V |
put(K[] key,
V value) |
void |
putAll(java.util.Map<? extends java.lang.Iterable<K>,? extends V> m) |
TrieMap<K,V> |
putChildTrie(java.lang.Iterable<K> key,
TrieMap<K,V> child) |
V |
remove(java.lang.Iterable key) |
V |
remove(K[] key) |
V |
remove(java.lang.Object key) |
int |
size() |
java.lang.String |
toFormattedString() |
protected void |
updateEntries(java.util.Set<java.util.Map.Entry<java.lang.Iterable<K>,V>> entries,
java.util.List<K> prefix) |
protected void |
updateKeys(java.util.Set<java.lang.Iterable<K>> keys,
java.util.List<K> prefix) |
protected void |
updateTrieStrings(java.util.List<java.lang.String> strings,
java.lang.String prefix) |
protected void |
updateValues(java.util.List<V> values) |
java.util.Collection<V> |
values() |
protected V value
public V getValue()
public boolean isLeaf()
public java.lang.String toFormattedString()
protected void updateTrieStrings(java.util.List<java.lang.String> strings, java.lang.String prefix)
public int size()
public boolean isEmpty()
public boolean containsKey(java.lang.Object key)
public boolean containsValue(java.lang.Object value)
public V get(java.lang.Object key)
public V remove(java.lang.Object key)
public V remove(java.lang.Iterable key)
public void clear()
public java.util.Set<java.lang.Iterable<K>> keySet()
protected void updateKeys(java.util.Set<java.lang.Iterable<K>> keys, java.util.List<K> prefix)
public java.util.Collection<V> values()
protected void updateValues(java.util.List<V> values)