Trie<K, V> class
A Trie that associates an Iterable of keys, K
with a value, V
.
Keys must be unique relative to their prefix. For example, for a Trie<String, String> if the following add() operations are valid:
add(['users', 'greg'], 'value');
add(['customers', 'greg'], 'value'); // OK
Constructors
- Trie()
Properties
- hashCode → int
-
The hash code for this object.
no setterinherited
-
root
→ TrieNode<
K?, V?> -
final
- runtimeType → Type
-
A representation of the runtime type of the object.
no setterinherited
Methods
-
add(
Iterable< K> keys, V value) → bool -
contains(
Iterable< K> keys) → bool -
noSuchMethod(
Invocation invocation) → dynamic -
Invoked when a nonexistent method or property is accessed.
inherited
-
toString(
) → String -
A string representation of this object.
inherited
Operators
-
operator ==(
Object other) → bool -
The equality operator.
inherited