Package org.eclipse.jetty.util

Interface Trie<V>

Type Parameters:

V - the Trie entry type

All Known Implementing Classes:

AbstractTrie, ArrayTernaryTrie, ArrayTernaryTrie.Growing, ArrayTrie, TreeTrie

@Deprecated(since="2021-05-27")
public interface Trie<V>

Deprecated.

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

A Trie String lookup data structure.

Method Summary

Modifier and Type	Method	Description
void	clear()	Deprecated.
static <T> Trie<T>	empty(boolean caseInsensitive)	Deprecated.
V	get(java.lang.String s)	Deprecated. Get an exact match from a String key
V	get(java.lang.String s, int offset, int len)	Deprecated. Get an exact match from a String key
V	get(java.nio.ByteBuffer b)	Deprecated. Get an exact match from a segment of a ByteBuufer as key
V	get(java.nio.ByteBuffer b, int offset, int len)	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(java.lang.String s)	Deprecated. Get the best match from key in a String.
V	getBest(java.lang.String s, int offset, int len)	Deprecated. Get the best match from key in a String.
V	getBest(java.nio.ByteBuffer b, int offset, int len)	Deprecated. Get the best match from key in a byte buffer.
boolean	isCaseInsensitive()	Deprecated.
boolean	isFull()	Deprecated.
java.util.Set<java.lang.String>	keySet()	Deprecated.
boolean	put(java.lang.String s, V v)	Deprecated. Put an entry into the Trie
boolean	put(V v)	Deprecated. Put a value as both a key and a value.
V	remove(java.lang.String s)	Deprecated.

Method Detail

put

boolean put(java.lang.String s,
            V v)

Deprecated.

Put an entry into the Trie

Parameters:

s - The key for the entry

v - The value of the entry

Returns:

True if the Trie had capacity to add the field.

put

boolean put(V v)

Deprecated.

Put a value as both a key and a value.

Parameters:

v - The value and key

Returns:

True if the Trie had capacity to add the field.

remove

V remove(java.lang.String s)

Deprecated.

get

V get(java.lang.String s)

Deprecated.

Get an exact match from a String key

Parameters:

s - The key

Returns:

the value for the string key

get

V get(java.lang.String s,
      int offset,
      int len)

Deprecated.

Get an exact match from a String key

Parameters:

s - The key

offset - The offset within the string of the key

len - the length of the key

Returns:

the value for the string / offset / length

get

V get(java.nio.ByteBuffer b)

Deprecated.

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

Parameters:

b - The buffer

Returns:

The value or null if not found

get

V get(java.nio.ByteBuffer b,
      int offset,
      int len)

Deprecated.

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

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

V getBest(java.lang.String s)

Deprecated.

Get the best match from key in a String.

Parameters:

s - The string

Returns:

The value or null if not found

getBest

V getBest(java.lang.String s,
          int offset,
          int len)

Deprecated.

Get the best match from key in a String.

Parameters:

s - The string

offset - The offset within the string of the key

len - the length of the key

Returns:

The value or null if not found

getBest

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

Deprecated.

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

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

V getBest(java.nio.ByteBuffer b,
          int offset,
          int len)

Deprecated.

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

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

keySet

java.util.Set<java.lang.String> keySet()

Deprecated.

isFull

boolean isFull()

Deprecated.

isCaseInsensitive

boolean isCaseInsensitive()

Deprecated.

clear

void clear()

Deprecated.

empty

static <T> Trie<T> empty(boolean caseInsensitive)

Deprecated.