nl.basjes.collections.prefixmap

Class StringPrefixMap<V extends Serializable>

java.lang.Object

nl.basjes.collections.prefixmap.StringPrefixMap<V>

Type Parameters:

V - The type of the value that is to be stored.

All Implemented Interfaces:

Serializable, PrefixMap<V>

Direct Known Subclasses:

ASCIIPrefixMap

public class StringPrefixMap<V extends Serializable>
extends Object
implements PrefixMap<V>, Serializable

The StringPrefixMap is an implementation of PrefixMap where the assumption is that the stored prefixes can be any character in a String.

See Also:

Serialized Form

Constructor Summary

Constructors

Modifier	Constructor and Description
	StringPrefixMap(boolean caseSensitive)
protected	StringPrefixMap(nl.basjes.collections.prefixmap.PrefixTrie<V> prefixTrie)

Method Summary

Modifier and Type	Method and Description
void	clear() The prefixmap will be empty after this call returns.
boolean	containsPrefix(String prefix) Returns true if this map contains an exact mapping for the specified prefix.
V	getLongestMatch(String input) Return the value of the longest matching prefix.
V	getShortestMatch(String input) Return the value of the shortest matching prefix.
V	put(String prefix, V value) Stored the specified value as the result for the specified prefix.
V	remove(String prefix) Removes the mapping for a prefix if present.
int	size()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface nl.basjes.collections.PrefixMap

isEmpty, putAll

Constructor Detail

StringPrefixMap

protected StringPrefixMap(nl.basjes.collections.prefixmap.PrefixTrie<V> prefixTrie)

StringPrefixMap

public StringPrefixMap(boolean caseSensitive)

Method Detail

containsPrefix

public boolean containsPrefix(String prefix)

Description copied from interface: PrefixMap

Returns true if this map contains an exact mapping for the specified prefix.

Note that implementations may be constructed to match either case sensitive or case insensitive.

Specified by:

containsPrefix in interface PrefixMap<V extends Serializable>

Parameters:

prefix - prefix whose presence in this prefixmap is to be checked

Returns:

true if this map contains an the exact mapping for the specified prefix.

put

public V put(String prefix,
             V value)

Description copied from interface: PrefixMap

Stored the specified value as the result for the specified prefix.

If for the specified prefix previously a value was present then the old value is replaced with the new value and the old value is returned.

Note that implementations may be constructed to store this value for either case sensitive or case insensitive matching during retrieval.

Specified by:

put in interface PrefixMap<V extends Serializable>

Parameters:

prefix - prefix with which the specified value is to be associated

value - value to be associated with the specified prefix

Returns:

the previous value of the specified prefix, or null if there was no mapping for prefix.

size

public int size()

Specified by:

size in interface PrefixMap<V extends Serializable>

Returns:

the number of prefix-value mappings in this prefixmap

clear

public void clear()

Description copied from interface: PrefixMap

The prefixmap will be empty after this call returns.

Specified by:

clear in interface PrefixMap<V extends Serializable>

remove

public V remove(String prefix)

Description copied from interface: PrefixMap

Removes the mapping for a prefix if present.

Note that implementations may be constructed to remove either case sensitive (only this exact value) or case insensitive (all case variations).

Specified by:

remove in interface PrefixMap<V extends Serializable>

Parameters:

prefix - prefix whose mapping is to be removed from the prefixmap

Returns:

the previous value associated with prefix (may be null).

getShortestMatch

public V getShortestMatch(String input)

Description copied from interface: PrefixMap

Return the value of the shortest matching prefix.

The value returned is the shortest stored prefix for which is true: input.startsWith(prefix).

Note that implementations may be constructed to match either case sensitive or case insensitive.

Specified by:

getShortestMatch in interface PrefixMap<V extends Serializable>

Parameters:

input - The string for which we need value of the stored prefix

Returns:

The value, null if not found.

getLongestMatch

public V getLongestMatch(String input)

Description copied from interface: PrefixMap

Return the value of the longest matching prefix.

The value returned is the longest stored prefix for which is true: input.startsWith(prefix).

Note that implementations may be constructed to match either case sensitive or case insensitive.

Specified by:

getLongestMatch in interface PrefixMap<V extends Serializable>

Parameters:

input - The string for which we need value of the stored prefix

Returns:

The value, null if not found.