Trie (javaagent-tooling 1.7.1 API)

```
public interface Trie<V>
```
A prefix tree that maps from the longest matching prefix to a value V.

Nested Class Summary

Nested Classes
Modifier and Type Interface Description

static interface Trie.Builder<V>

Method Summary

All Methods Static Methods Instance Methods Abstract Methods Default Methods
Modifier and Type	Method	Description
`static <V> Trie.Builder<V>`	`builder()`	Start building a trie.
`default boolean`	`contains(CharSequence str)`	Returns `true` if this trie contains the prefix `str`.
`V`	`getOrDefault(CharSequence str, V defaultValue)`	Returns the value associated with the longest matched prefix, or the `defaultValue` if there wasn't a match.
`default V`	`getOrNull(CharSequence str)`	Returns the value associated with the longest matched prefix, or null if there wasn't a match.

- Method Detail
  - builder
```
static <V> Trie.Builder<V> builder()
```
    Start building a trie.
  - getOrNull
```
@Nullable
default V getOrNull(CharSequence str)
```
    Returns the value associated with the longest matched prefix, or null if there wasn't a match. For example: for a trie containing an ("abc", 10) entry trie.getOrNull("abcd") will return 10.
  - getOrDefault
```
V getOrDefault(CharSequence str,
               V defaultValue)
```
    Returns the value associated with the longest matched prefix, or the defaultValue if there wasn't a match. For example: for a trie containing an ("abc", 10) entry trie.getOrDefault("abcd", -1) will return 10.
  - contains
```
default boolean contains(CharSequence str)
```
    Returns true if this trie contains the prefix str.