Trie (DKPro Core - Master Aggregator 1.7.0 API)

java.lang.Object
- de.tudarmstadt.ukp.dkpro.core.io.pdf.Trie<V>

Type Parameters:
V - the value type.
```
public class Trie<V>
extends Object
```
A HashMap-based Trie. Zero-length or null keys are not allowed. Null values are allowed.

Nested Class Summary

Nested Classes
Modifier and Type Class and Description

class Trie.KeyIterator

class Trie.Node

Nested Classes
Modifier and Type	Class and Description
`class`	`Trie.KeyIterator`
`class`	`Trie.Node`

Constructor Summary

Constructors
Constructor and Description

Trie()
Create an emptry Trie.

Constructors
Constructor and Description
`Trie()` Create an emptry Trie.

Method Summary

Methods
Modifier and Type	Method and Description
`void`	`clear()`
`boolean`	`containsKey(Object key)`
`boolean`	`containsPrefix(CharSequence prefix)` Checks if the given string is a prefix of a key in the Trie.
`boolean`	`containsPrefix(CharSequence prefix, int offset, int length)` Checks if the given character sequence matches against the trie starting at the given offset in the key string using a specified number of characters.
`V`	`get(Object key)`
`Trie.Node`	`getNode(CharSequence key)` Try to match the character sequence given in key against the trie.
`Trie.Node`	`getNode(CharSequence key, int offset)` Try to match the character sequence given in key against the trie starting at the given offset in the key string.
`Trie.Node`	`getNode(CharSequence key, int offset, int length)` Try to match the character sequence given in key against the trie starting at the given offset in the key string using a specified number of characters.
`boolean`	`isEmpty()`
`Iterator<String>`	`keyIterator()`
`Set<String>`	`keys()`
`V`	`put(CharSequence key, V value)`
`void`	`putAll(Map<? extends CharSequence,? extends V> t)`
`int`	`size()`
`Collection<V>`	`values()`

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

- Constructor Detail
  - Trie
```
public Trie()
```
    Create an emptry Trie.
- Method Detail
  - clear
```
public void clear()
```
    See Also:
    Map.clear()
  - put
```
public V put(CharSequence key,
    V value)
```
    Parameters:
    key - the key.
    value - the value.
    
    Returns:
    the old value.
    See Also:
    Map.put(java.lang.Object, java.lang.Object)
  - getNode
```
public Trie.Node getNode(CharSequence key,
                int offset)
```
    Try to match the character sequence given in key against the trie starting at the given offset in the key string.
    
    Parameters:
    key - the key.
    offset - the offset.
    
    Returns:
    the node.
  - getNode
```
public Trie.Node getNode(CharSequence key)
```
    Try to match the character sequence given in key against the trie. This is the same as calling get(key, 0, key.length()).
    
    Parameters:
    key - the key.
    
    Returns:
    the node.
  - getNode
```
public Trie.Node getNode(CharSequence key,
                int offset,
                int length)
```
    Try to match the character sequence given in key against the trie starting at the given offset in the key string using a specified number of characters.
    
    Parameters:
    key - the key.
    offset - the offset.
    length - the length.
    
    Returns:
    the node.
  - containsKey
```
public boolean containsKey(Object key)
```
  - containsPrefix
```
public boolean containsPrefix(CharSequence prefix)
```
    Checks if the given string is a prefix of a key in the Trie.
    
    Parameters:
    prefix - the prefix.
    
    Returns:
    if the prefix is in the trie.
  - containsPrefix
```
public boolean containsPrefix(CharSequence prefix,
                     int offset,
                     int length)
```
    Checks if the given character sequence matches against the trie starting at the given offset in the key string using a specified number of characters.
    
    Parameters:
    prefix - the prefix.
    offset - the offset.
    length - the length to match.
    
    Returns:
    whether the prefix is in the trie.
  - get
```
public V get(Object key)
```
  - isEmpty
```
public boolean isEmpty()
```
  - putAll
```
public void putAll(Map<? extends CharSequence,? extends V> t)
```
  - size
```
public int size()
```
  - values
```
public Collection<V> values()
```
  - keys
```
public Set<String> keys()
```
  - keyIterator
```
public Iterator<String> keyIterator()
```

Class Trie<V>

Nested Class Summary

Constructor Summary

Method Summary

Methods inherited from class java.lang.Object

Constructor Detail

Trie

Method Detail

clear

put

getNode

getNode

getNode

containsKey

containsPrefix

containsPrefix

get

isEmpty

putAll

size

values

keys

keyIterator