Memory 优化：尽量减少使用内存

我需要在内存中加载9位数的手机号码，以检查使用过的号码。 如何优化内存空间？ 我想加载内存中的所有数据

---

让我知道如何做或关键字。谢谢。

您可能需要多种结构。每个9位数的手机号码需要的内存略少于30位。当这些数字的数量很小时，简单的（排序的）数组或32位整数的动态哈希表就足够了

当这些数字的数量增加时，大小为10^9位或~119 MB的位向量为每个可能的数字关联一位，其性能优于哈希表

盈亏平衡点可能在2800万左右（或119MB的90%）

一个考虑少量数字的方法是一个基数树（帕特丽夏TIE），它是可搜索的。