de.tudarmstadt.ukp.dkpro.core.io.pdf

Class Trie<V>

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

Constructor Summary

Constructors

Constructor and Description
Trie() Create an emptry Trie.

Method Summary

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()