假设我有数百万个字符串。每个字符串都有一个 int 值。我想通过输入字符串检索这个值，但我不想存储所有这些字符串，因为它们占用了大量空间。我不能使用哈希表，因为它需要在内存中存储所有或至少许多字符串。那么什么是适合我的情况的数据结构(我不需要添加或删除任何字符串，我已经准备好数据并且只允许读取操作)
最佳答案
使用 trie以防止存储公共(public)子字符串..
关于string - 存储字符串的内存有效方式，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/15706101/