Package org.eclipse.jetty.util

Class AbstractTrie<V>

java.lang.Object

org.eclipse.jetty.util.AbstractTrie<V>

Type Parameters:

V - the type of object that the Trie holds

All Implemented Interfaces:

Trie<V>

Direct Known Subclasses:

ArrayTernaryTrie, ArrayTrie, TreeTrie

public abstract class AbstractTrie<V>
extends java.lang.Object
implements Trie<V>

Abstract Trie implementation.

Provides some common implementations, which may not be the most efficient. For byte operations, the assumption is made that the charset is ISO-8859-1

Constructor Summary

Constructors

Modifier	Constructor	Description
protected	AbstractTrie(boolean insensitive)

Method Summary

Modifier and Type	Method	Description
V	get(java.lang.String s)	Get an exact match from a String key
V	get(java.nio.ByteBuffer b)	Get an exact match from a segment of a ByteBuufer as key
V	getBest(byte[] b, int offset, int len)	Get the best match from key in a byte array.
V	getBest(java.lang.String s)	Get the best match from key in a String.
boolean	isCaseInsensitive()
boolean	put(V v)	Put a value as both a key and a value.
V	remove(java.lang.String s)

Methods inherited from class java.lang.Object

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

Methods inherited from interface org.eclipse.jetty.util.Trie

clear, get, get, getBest, getBest, isFull, keySet, put

Constructor Detail

AbstractTrie

protected AbstractTrie(boolean insensitive)

Method Detail

put

public boolean put(V v)

Description copied from interface: Trie

Put a value as both a key and a value.

Specified by:

put in interface Trie<V>

Parameters:

v - The value and key

Returns:

True if the Trie had capacity to add the field.

remove

public V remove(java.lang.String s)

Specified by:

remove in interface Trie<V>

get

public V get(java.lang.String s)

Description copied from interface: Trie

Get an exact match from a String key

Specified by:

get in interface Trie<V>

Parameters:

s - The key

Returns:

the value for the string key

get

public V get(java.nio.ByteBuffer b)

Description copied from interface: Trie

Get an exact match from a segment of a ByteBuufer as key

Specified by:

get in interface Trie<V>

Parameters:

b - The buffer

Returns:

The value or null if not found

getBest

public V getBest(java.lang.String s)

Description copied from interface: Trie

Get the best match from key in a String.

Specified by:

getBest in interface Trie<V>

Parameters:

s - The string

Returns:

The value or null if not found

getBest

public V getBest(byte[] b,
                 int offset,
                 int len)

Description copied from interface: Trie

Get the best match from key in a byte array. The key is assumed to by ISO_8859_1 characters.

Specified by:

getBest in interface Trie<V>

Parameters:

b - The buffer

offset - The offset within the array of the key

len - the length of the key

Returns:

The value or null if not found

isCaseInsensitive

public boolean isCaseInsensitive()

Specified by:

isCaseInsensitive in interface Trie<V>