Answer 1

Answer 2

Answer 3

Answer 4

根据我的经验，我认为有三种实施可以满足您的要求：

• HAT-Trie（trie和hashtable之间的组合）
• JudyArray（压缩的n-ary树）
• Double Array Tree

您可以看到基准here。它们与哈希表一样快，但内存需求更低，最坏情况更好。