Java中的高效数组扩展

Question

在 C/C++ 中，我们有realloc，它将有效地为现有集合分配额外的空间。 I guess it is sub linear (or even constant) in complexity.

有没有办法在 Java 中实现相同的功能？这是我看过的项目，

1. 无法调整数组大小，
2. 将一个数组复制到另一个更大的数组是线性复杂的。看了System.arrayCopy 和Arrays.copyOf
3. ArrayList 必须与上述第 2 点相同。

注意：我的要求是将一个非常大的数组扩展得更远。

Answer 1

realloc 在实践中可能是 O(n)，因为它有时/经常涉及内存复制。从这个意义上说，它在理论上的复杂性等同于在 Java 中分配一个新数组。

现在 Java 总是将新分配的内存归零，这可能需要更长的时间，但 OTOH 的内存分配速度非常快，因此在某些情况下它甚至可能比 realloc 更快。我希望涉及在 Java 中分配新数组的策略总体上与realloc 的速度大致相当。可能 Java 更适合较小的数组，C/C++ 更适合大数组，但 YMMV。您必须在特定的实施和工作负载中进行基准测试才能确定。

总的来说：

• 不用担心，只需在 Java 中重新分配新数组即可
• 如果您经常这样做，请确保重新创建具有比您需要的更多空间的数组，这样您就不需要在添加每个元素时重新分配（这就是 Java ArrayList 在内部所做的事情。

最后但重要的一点：除非您正在编写非常低级的代码，否则您可能不应该担心这一点。只需使用已经存在的优秀集合类之一（Java Collections、Google Collections、Trove 等），让它们为您处理所有这些东西。