RadixTree<T> class
Radix trees are String -> T mappings which allow quick lookups on the strings.
Constructors
-
RadixTree({RadixTreeNode<
T> ? root, void putValue<T>(RadixTreeNode< T? removeValue<T> node, String key, T? value) = RadixTreeUtils.putValue,T>(RadixTreeNode< )T> node, String key) = RadixTreeUtils.removeValue} - Default constructor.
Properties
-
entries
→ Iterable<
MapEntry< String, T?> > -
The map entries of this.
no setteroverride
- hashCode → int
-
The hash code for this object.
no setterinherited
- isEmpty → bool
-
Whether there is no key/value pair in the map.
no setteroverride
- isNotEmpty → bool
-
Whether there is at least one key/value pair in the map.
no setteroverride
-
keys
→ Iterable<
String> -
The keys of this.
no setteroverride
- length → int
-
The number of key/value pairs in the map.
no setteroverride
-
putValue
→ void Function<
T>(RadixTreeNode< T> node, String key, T? value) -
Called from
[]=
operator to set value.final -
removeValue
→ T? Function<
T>(RadixTreeNode< T> node, String key) -
Called from
remove
method to delete value.final -
root
→ RadixTreeNode<
T> -
The root node in this tree.
final
- runtimeType → Type
-
A representation of the runtime type of the object.
no setterinherited
-
values
→ Iterable<
T?> -
The values of this.
no setteroverride
Methods
-
addAll(
Map< String, T?> other) → void -
Adds all key/value pairs of
other
to this map.inherited -
addEntries(
Iterable< MapEntry< newEntries) → voidString, T?> > -
Adds all key/value pairs of
newEntries
to this map.inherited -
cast<
RK, RV> () → Map< RK, RV> -
Provides a view of this map as having
RK
keys andRV
instances, if necessary.inherited -
clear(
) → void -
Removes all entries from the map.
override
-
containsKey(
Object? key) → bool -
Whether this map contains the given
key
.override -
containsValue(
Object? value) → bool -
Warning: This visits every single node regardless of where the value lies!
override
-
forEach(
void action(String key, T? value)) → void -
Applies
action
to each key/value pair of the map.inherited -
getEntriesWithPrefix(
String prefix) → List< MapEntry< String, T?> > - Gets a list of entries whose associated keys have the given prefix.
-
getKeysWithPrefix(
String prefix) → List< String> - Gets a list of keys with the given prefix.
-
getValuesWithPrefix(
String prefix) → List< T> - Gets a list of values whose associated keys have the given prefix.
-
map<
K2, V2> (MapEntry< K2, V2> transform(String key, T? value)) → Map<K2, V2> -
Returns a new map where all entries of this map are transformed by
the given
convert
function.inherited -
noSuchMethod(
Invocation invocation) → dynamic -
Invoked when a nonexistent method or property is accessed.
inherited
-
putIfAbsent(
String key, T? ifAbsent()) → T? -
Look up the value of
key
, or add a new entry if it isn't there.inherited -
remove(
Object? key) → T? -
Removes
key
and its associated value, if present, from the map.override -
removeWhere(
bool test(String key, T? value)) → void -
Removes all entries of this map that satisfy the given
test
.inherited -
toString(
) → String -
A string representation of this object.
inherited
-
update(
String key, T? update(T? value), {T? ifAbsent()?}) → T? -
Updates the value for the provided
key
.inherited -
updateAll(
T? update(String key, T? value)) → void -
Updates all values.
inherited
-
visit(
RadixTreeNode< T> node, String prefixAllowed, String prefix, RadixTreeKVVisitor<T?> visitor) → void - Visits the given node of this tree with the given prefix and visitor.
-
visitKey(
RadixTreeNode< T> node, String key, String prefix, RadixTreeKVVisitor<T?> visitor) → void - Visits the given node of this tree with the given key and visitor.
-
visitRoot(
RadixTreeKVVisitor< T?> visitor) → void - Traverses this radix tree using the given visitor.
-
visitRootPrefixed(
RadixTreeKVVisitor< T?> visitor, String prefix) → void - Traverses this radix tree using the given visitor.
Operators
-
operator ==(
Object other) → bool -
The equality operator.
inherited
-
operator [](
Object? key) → T? -
The value for the given
key
, ornull
ifkey
is not in the map.override -
operator []=(
String key, T? value) → void -
Associates the
key
with the givenvalue
.override