```
public class PathTrie<T>
extends Object
```
A utility class to efficiently parse/store/lookup hierarchical paths which are templatized like /collections/{collection}/shards/{shard}/{replica}

All Methods Static Methods Instance Methods Concrete Methods
Modifier and Type	Method	Description
`protected void`	`attachValueToNode(PathTrie.Node node, T o)`	Attaches the provided object to the PathTrie node
`static List<String>`	`getPathSegments(String path)`
`void`	`insert(String path, Map<String,String> replacements, T o)`
`void`	`insert(List<String> parts, Map<String,String> replacements, T o)`
`T`	`lookup(String path, Map<String,String> templateValues)`
`T`	`lookup(String path, Map<String,String> templateValues, Set<String> paths)`
`T`	`lookup(List<String> path, Map<String,String> templateValues)`
`T`	`remove(List<String> path)`
`static void`	`replaceTemplates(List<String> parts, Map<String,String> replacements)`
`static String`	`templateName(String templateStr)`

public PathTrie(Set<String> reserved)

public void insert(String path,
                   Map<String,String> replacements,
                   T o)

public void insert(List<String> parts,
                   Map<String,String> replacements,
                   T o)

public static void replaceTemplates(List<String> parts,
                                    Map<String,String> replacements)

public static List<String> getPathSegments(String path)

public T remove(List<String> path)

public T lookup(String path,
                Map<String,String> templateValues)

public T lookup(List<String> path,
                Map<String,String> templateValues)

public T lookup(String path,
                Map<String,String> templateValues,
                Set<String> paths)

public static String templateName(String templateStr)

Constructors
Constructor	Description
`PathTrie()`
`PathTrie(Set<String> reserved)`

Class PathTrie<T>