K
- Key of the elements of the trieV
- The valuepublic class TrieMap<K,V> extends AbstractMap<Iterable<K>,V>
AbstractMap.SimpleEntry<K,V>, AbstractMap.SimpleImmutableEntry<K,V>
Modifier and Type | Field and Description |
---|---|
protected Map<K,TrieMap<K,V>> |
children
Child tries
|
protected V |
value
Value at a leaf node (leaf node is indicated by non-null value)
|
clone, equals, hashCode, toString
finalize, getClass, notify, notifyAll, wait, wait, wait
compute, computeIfAbsent, computeIfPresent, forEach, getOrDefault, merge, putIfAbsent, remove, replace, replace, replaceAll
protected V value
public V getValue()
public boolean isLeaf()
public String toFormattedString()
public int size()
public boolean isEmpty()
public boolean containsKey(Object key)
containsKey
in interface Map<Iterable<K>,V>
containsKey
in class AbstractMap<Iterable<K>,V>
public boolean containsValue(Object value)
containsValue
in interface Map<Iterable<K>,V>
containsValue
in class AbstractMap<Iterable<K>,V>
public void clear()
public Collection<V> values()