algorithm - 如果基数尝试（或者说 HAT 尝试）非常适合存储和管理字符串，为什么它们不能同样用于整数？

Question

我假设他们可以，例如，只需将数字处理为 32（或 64）位二进制“字符串”。在这种情况下，当涉及到快速插入/检索时，哈希表（比如缓存意识哈希表）是否仍然是最重要的？

Answer 1

在实践中，try 在存储字符串时特别有用，因为我们经常关心字符串的前缀（例如，自动补全），而在前缀搜索方面，try 表现出色。很少关注整数的前缀。