org.eclipse.jetty.util

Class TreeTrie<V>

java.lang.Object

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

All Implemented Interfaces:

Trie<V>

public class TreeTrie<V>
extends Object
implements Trie<V>

Constructor Summary

Constructors

Constructor and Description
TreeTrie()

Method Summary

Methods

Modifier and Type	Method and Description
V	get(ByteBuffer b, int offset, int len) Get and exact match from a segment of a ByteBuufer as key
V	get(String s) Get and exact match from a String key
V	getBest(byte[] b, int offset, int len) Get the best match from key in a byte array.
V	getBest(ByteBuffer b, int offset, int len) Get the best match from key in a byte buffer.
boolean	isFull()
Set<String>	keySet()
boolean	put(String s, V v) Put and entry into the Trie
boolean	put(V v) Put a value as both a key and a value.
V	remove(String s)
String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

TreeTrie

public TreeTrie()

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.

put

public boolean put(String s,
          V v)

Description copied from interface: Trie

Put and entry into the Trie

Specified by:

put in interface Trie<V>

Parameters:

s - The key for the entry

v - The value of the entry

Returns:

True if the Trie had capacity to add the field.

remove

public V remove(String s)

Specified by:

remove in interface Trie<V>

get

public V get(String s)

Description copied from interface: Trie

Get and exact match from a String key

Specified by:

get in interface Trie<V>

Parameters:

s - The key

Returns:

get

public V get(ByteBuffer b,
    int offset,
    int len)

Description copied from interface: Trie

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

Specified by:

get in interface Trie<V>

Parameters:

b - The buffer

offset - The offset within the buffer of the key

len - the length of the key

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

getBest

public V getBest(ByteBuffer b,
        int offset,
        int len)

Description copied from interface: Trie

Get the best match from key in a byte buffer. 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 buffer of the key

len - the length of the key

Returns:

The value or null if not found

toString

public String toString()

Overrides:

toString in class Object

keySet

public Set<String> keySet()

Specified by:

keySet in interface Trie<V>

isFull

public boolean isFull()

Specified by:

isFull in interface Trie<V>