Class ByteTrie<T>

  • Type Parameters:
    T - the type of value to store for byte sequences

    class ByteTrie<T>
    extends java.lang.Object
    • Nested Class Summary

      Nested Classes 
      Modifier and Type Class Description
      (package private) static class  ByteTrie.ByteTrieNode<T>
      A node in the trie.
    • Constructor Summary

      Constructors 
      Constructor Description
      ByteTrie()  
    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      void addPath​(T value, byte[]... parts)
      Store the given value at the specified path.
      T find​(byte[] bytes)
      Return the most specific value stored for this byte sequence.
      int getMaxDepth()
      Gets the maximum depth stored in this trie.
      void setDefaultValue​(T defaultValue)
      Sets the default value to use in find(byte[]) when no path matches.
      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    • Constructor Detail

      • ByteTrie

        ByteTrie()
    • Method Detail

      • find

        public T find​(byte[] bytes)
        Return the most specific value stored for this byte sequence. If not found, returns null or a default values as specified by calling setDefaultValue(T).
        Parameters:
        bytes -
        Returns:
      • addPath

        public void addPath​(T value,
                            byte[]... parts)
        Store the given value at the specified path.
        Parameters:
        value -
        parts -
      • setDefaultValue

        public void setDefaultValue​(T defaultValue)
        Sets the default value to use in find(byte[]) when no path matches.
        Parameters:
        defaultValue -
      • getMaxDepth

        public int getMaxDepth()
        Gets the maximum depth stored in this trie.
        Returns: