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

  • Field Details

    • _caseInsensitive

      final boolean _caseInsensitive
  • Constructor Details

    • AbstractTrie

      protected AbstractTrie(boolean insensitive)
  • Method Details

    • 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(String s)
      Specified by:
      remove in interface Trie<V>
    • get

      public V get(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(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(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>