在我的项目中，我试图从包含字符串标记的资产文件夹中加载一个 600KB 的文件。
我需要这些令牌在 o(1) 或任何固定时间可用/搜索/包含。
我从 HashSet 开始 - 但它会将字符串数据炸毁到 10MB - 导致内存不足问题
然后，切换到 ArrayList - 但这也增加到 6MB。
我尝试使用原始 String，但是当我从 StringBuffer 构建它时 - append 方法的固有问题出现了 - 导致内存不足问题。
所以，我主要关心的仍然是这些数据：
是否有任何好的 Java 集合（甚至来自任何其他库）可以帮助我？
【问题讨论】：
标签： java android collections
在内存中以 1 到 2Mb 表示这些令牌并且支持O(1) 查找将非常困难。没有一个标准的集合类型能够为你做到这一点，
而且我也不知道有任何 3rd-party Java 库。 （S-Space 项目有一个TrieSet 实现，但我查看了代码，我很确定它不会满足您的空间或性能要求......）
假设字符串中的字符是ASCII，那么把它们转成String对象马上就会加倍大小（byte -> char），然后你需要为每个字符串增加32字节的开销。然后，如果将字符串放入 HashSet 中，则集合中的每个条目大约需要额外的 32 个字节。
使用ArrayList<String>，每个条目的开销为 4 个字节，但现在查找是 O(N) ... 或 O(logN)，如果您保持列表有序并使用二进制搜索。无论哪种方式，您的内存预算都超出了您的预算。
为了不超出预算，您将不得不使用针对内存使用优化的自定义哈希表数据结构并将您的字符数据作为单个字节数组保存在内存中。 p>
这是一个假设的实现。
int[] 为哈希数组。大小应该是一个素数，大约是令牌数量的一半到五分之一。byte[] 来保存令牌文件。-1。byte[] 中的字节进行比较。重复直到找到匹配项，或者到达 next 哈希数组元素中的偏移量。如您所见，填写byte[] 的过程涉及多次扫描输入文件。然而，这可以提前完成，然后可以更新输入文件以包含所需顺序的字节。
空间使用量将是每个字符串数据字节一个字节 + 每个字符串 1 个字节开销 + 主哈希数组中每个插槽的 4 个字节（+ 各种 O(1) 开销）。查找平均为O(1)，但常数取决于散列数组的大小。 （越大越好。）
上述设计的主要缺点是：
【讨论】：
这是一个有趣的问题！我通常使用 util 包中的 HashMap 类进行存储，例如这样。你的问题可能不太适合安卓设备的内存空间，所以我会建议一个替代方案。
对于存储，Android 设备通常使用固态硬盘，例如通常相当快的 SD 卡，那么为什么不在需要时将磁盘上的大部分数据保留在 assets 文件夹中呢？您可以构造一个类来缓存最常用的结果，并且修改数据也应该是合理的。如果这不适合，也许您可以使用 android SDK 中可用的数据管理工具，例如 sqlite，这将为您完成一些艰苦的工作。
如果您可以避免使用通常是更好的选择的字符串。操作字符串可能非常昂贵。如果您使用其他数据类型（甚至是 char 或 byte 数组），您可能会发现代码更复杂一些，但在内存方面更有效。
【讨论】：