Java - 如何有效地存储大量的字符串数组

为了优化您的内存问题，我建议使用 Flyweight 模式，特别是对于具有许多重复项的字段。

作为 Collection，您可以使用 TreeSet 或 TreeMap。

如果您给出了 LineItem 类的良好实现（实现 equals，hashcode 和 Comparable），则可以大大优化内存使用。

一个有向无环图（DAWG）是存储单词最有效的方式（无论对于内存消耗而言）。

但在这里，可能会过度使用，正如其他人所说，不要创建重复实例，只需创建多个引用指向同一实例。

也许这篇文章可以有所帮助：

http://www.javamex.com/tutorials/memory/string_saving_memory.shtml

关于您怀疑的重复字符串数据，您不需要担心，因为 Java 本身会处理这个问题，因为所有的字符串都是 final 的，并且所有的引用都指向内存中的同一个对象。

所以不确定 lua 是如何完成这项工作的，但在 Java 中应该也非常高效。

一种简单的解决方案。您可以拥有一些 HashMap，其中将放置对所有唯一字符串的引用。而在 ArrayList 中，您只需引用 HashMap 中已存在的唯一字符串。

例如：

private HashMap<String, String> hashMap = new HashMap<String, String>();

public String getUniqueString(String ns) {
   String oldValue = hashMap.get(ns);
   if (oldValue != null) { //我假设 CSV 中不会有空字符串
    return oldValue;
   }
   hashMap.put(ns, ns);
   return ns;
}

简单使用：

List<String> s = Arrays.asList("Pera", "Zdera", "Pera", "Kobac", "Pera", "Zdera", "rus");
List<String> finS = new ArrayList<String>();
for (String er : s) {
   String ns = a.getUniqueString(er);
   finS.add(ns);
}