Package owl.collections
Interface TrieMap<K,V>
-
- Type Parameters:
K- the key type.V- the value type.
- All Known Implementing Classes:
HashTrieMap
public interface TrieMap<K,V> extends Map<List<K>,V>
A trieMap maps sequences of keys to a value. Tries do no support 'null' keys and values.
-
-
Method Summary
All Methods Instance Methods Abstract Methods Modifier and Type Method Description booleancontainsKeyWithPrefix(List<?> prefix)TrieMap<K,V>subTrie(List<? extends K> prefix)Retrieves the trieMap associated with the given prefix.Map<K,? extends TrieMap<K,V>>subTries()-
Methods inherited from interface java.util.Map
clear, compute, computeIfAbsent, computeIfPresent, containsKey, containsValue, entrySet, equals, forEach, get, getOrDefault, hashCode, isEmpty, keySet, merge, put, putAll, putIfAbsent, remove, remove, replace, replace, replaceAll, size, values
-
-
-
-
Method Detail
-
containsKeyWithPrefix
boolean containsKeyWithPrefix(List<?> prefix)
-
-