Java 字符串到列表的高效内存映射<；字符串>；

我使用hashmap结构来存储父文档（键）和与该父文档相关联的所有子文档（值）列表之间的映射。这需要在以后迭代以处理映射。列表中的键和每个值的文件名长度通常为75-100个字符。这很好，但是有50000个父文档，每个文档都有50-100个子文档与之关联。所以这会在内存中产生巨大的对象负载。有没有更好的方法以内存有效的方式存储此映射

Map<String, List<String>> docmap=new HashMap<String,List<String>>();

Map docmap=newhashmap（）；

这应该更节省内存，因为它不会为存储桶管理浪费内存：

        String [][] array = new String [50000][]; // parents
        array[1] = new String[100]; // children for parent 1

---

你的结构不是低效的，也没有必要寻找更好的

我计算出，仅字符串使用的空间可能在650MB左右，忽略了哈希映射和列表的开销

我不知道

ArrayList

或

HashMap

的开销，但与子列表的大小相比，开销不会太大。即使每个列表和散列条目都要花费20字节，这也不过是2MB——沧海一粟

因此，您的问题不是哈希映射或列表，而是您的原始数据

---

如果650MB太多而无法存储在内存中（现在已经没有那么多了），那么您唯一的选择就是将其存储在数据库中。

您需要迭代填充的映射吗？或者你有一个空映射，你想填充它吗？我需要知道除了HashMap之外，是否还有更好的方法来进行此映射听起来HashMap不是问题所在，而是数据的大小。任何存储所有不同数据的数据结构都会占用大量空间，除非您有办法对其进行压缩。假设您不能压缩它，那么显而易见的解决方案是将其存储在数据库中。可能要存储的名称中存在冗余。所以可以对它们进行压缩。或者类似于前缀树（trie）的东西。或者将此数据结构委托给数据库（该数据库管理内存中的内容和硬盘上的内容）。Java中的字符串复制它们使用的字节，以确保它们是不可变的。您可能希望在HashMap中存储CharSequence的子类，该子类只是字符串的一个视图，而不是副本。