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
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
-
Field Summary
Fields -
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionGet an exact match from a String keyget
(ByteBuffer b) Get an exact match from a segment of a ByteBuufer as keygetBest
(byte[] b, int offset, int len) Get the best match from key in a byte array.Get the best match from key in a String.boolean
boolean
Put a value as both a key and a value.
-
Field Details
-
_caseInsensitive
final boolean _caseInsensitive
-
-
Constructor Details
-
AbstractTrie
protected AbstractTrie(boolean insensitive)
-
-
Method Details
-
put
Description copied from interface:Trie
Put a value as both a key and a value. -
remove
-
get
Description copied from interface:Trie
Get an exact match from a String key -
get
Description copied from interface:Trie
Get an exact match from a segment of a ByteBuufer as key -
getBest
Description copied from interface:Trie
Get the best match from key in a String. -
getBest
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. -
isCaseInsensitive
public boolean isCaseInsensitive()- Specified by:
isCaseInsensitive
in interfaceTrie<V>
-