Interface TrieMap<K,​V>

  • Type Parameters:
    K - the key type.
    V - the value type.
    All Superinterfaces:
    Map<List<K>,​V>
    All Known Implementing Classes:
    HashTrieMap

    public interface TrieMap<K,​V>
    extends Map<List<K>,​V>
    A trieMap maps sequences of keys to a value. Tries do no support 'null' keys and values.
    • Method Detail

      • containsKeyWithPrefix

        boolean containsKeyWithPrefix​(List<?> prefix)
      • subTrie

        TrieMap<K,​V> subTrie​(List<? extends K> prefix)
        Retrieves the trieMap associated with the given prefix. Any changes to the subtrie are reflected in the trieMap and vice-versa.
        Parameters:
        prefix - the prefix of the key.
        Returns:
        the corresponding trie map.