Java 列表与数组[]。以前的线程说使用列表，我不相信。

Question

我已经阅读了之前关于此事的一些帖子。争论的焦点是列表更易于使用、更灵活。

我以前的所有经验都告诉我，灵 active 是有代价的。

我正在设计的程序大量使用列表。我有映射到比较、追加和搜索的列表列表(天哪!)。

附加两个列表很容易。 listA.appendAll(listB).

附加两个数组几乎一样容易。只需创建一个与两者大小相同的新数组并复制它们。

现在，当这些操作以数万次的顺序进行时，我的直觉告诉我，数组将是一个相当好的选择。当然，我更愿意使用列表，但不会以牺牲性能为代价

我的直觉是正确的，还是列表真的和数组一样高效？我了解 ArrayLists 如何使附加平均容量增加一倍 ~O(N)，但我需要为我的使用选择最有效的选择。

Answer 1

你的直觉几乎总是错误的(如果你确定知道，你就不需要听从你的直觉，如果你不知道，你的决定大多是随机的)。

今天的问题不是列表的效率如何，而是:您有多少内存可用以及您可以分配多少时间来寻找优化(但遗憾的是略有损坏)代码中的错误？

数以百万计的人正在使用 ArrayList，它是一种安全、经过验证、快速且可靠的技术。追加其中两个几乎与手动使用两个 native 数组一样快，但是 a) 它只是 me 的一行代码，b) 它涵盖了所有极端情况，c) 如果它应该真的太慢了​​，我可以让我的探查器找到它太慢的几个地方并修复它们(而不是让我的生活在 999 无关紧要的一千个地方痛苦不堪)。

除此之外，由于 ArrayList 是一个使用频率很高的类型，Java 编译器和 JIT 已经被优化得死死的，以使其更快。因此，即使看起来代码更多，它实际上可能比您手动编写的任何代码都快，因为 JIT 不会识别您的代码并积极优化它。

最后，您可以轻松编写自己的ArrayList 以使用更高效的分配算法。如果您在任何地方都使用 List 接口(interface)编写代码，您最终可能会得到一些您需要在一个地方优化的东西，只是为了让它在任何地方都更快。

或者可以使用一个新的 Array 接口(interface)来完成您需要的 2-3 个操作。这样，您可以轻松创建 2-3 个不同优化目标的实现并相应地使用它们。

根据我的经验，最糟糕的解决方案是在您的代码中加入 4-10 行原生数组操作 block (例如您需要追加两个数组的四行代码)。至少将此类代码移动到一个通用的帮助程序类中，并确保用单元测试涵盖所有极端情况。