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

@Deprecated(since="2021-05-27")
public abstract class AbstractTrie<V>
extends Object
implements Trie<V>

Deprecated.

The Eclipse Jetty and Apache Felix Http Jetty packages are no longer supported.

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

Method Summary

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

Methods inherited from class java.lang.Object

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

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

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

Method Details

put

public boolean put(V v)

Deprecated.

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

Deprecated.

Specified by:

remove in interface Trie<V>

get

public V get(String s)

Deprecated.

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

Deprecated.

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

Deprecated.

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)

Deprecated.

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

Deprecated.

Specified by:

isCaseInsensitive in interface Trie<V>