@Override
 public boolean containsKey(K key) {
   return trie.containsKey(key);
 }