尝试的优势：

基础：

• 可预测的O（k）查找时间，其中k是密钥的大小
• 如果不存在，查找时间可能少于k次
• 支持有序遍历
• 无需哈希函数
• 删除很简单

新操作：

• 您可以快速查找键的前缀，枚举具有给定前缀的所有条目，等等。

链接结构的优点：

• 如果有许多公共前缀，则它们所需的空间将共享。
• 不变的尝试可以共享结构。您可以构建一个新的仅在一个分支上不同的分支，而在其他分支上指向旧的trie，而不是在适当位置更新一个trie。这对于并发，表的多个同时版本等很有用。
• 不变的特里是可压缩的。也就是说，它也可以通过哈希约束共享 后缀 上的结构。

哈希表的优点：

• 每个人都知道哈希表，对不对？您的系统已经有一个很好的优化实现，比大多数情况下要快。
• 您的密钥不需要任何特殊的结构。
• 比明显的链接特里结构更节省空间（ 请参阅下面的评论 ）