我目前正在开发自己的应用程序（只是著名的“生命游戏”的另一个翻版），我想添加一个“还原”按钮。我的游戏基本上由一个二维数组组成： Cell[][]... 所以：我的想法是创建一个 ArrayList，该数组被添加到每次更新中......（限制为 50 个条目） 但后来我想，那个列表中会有很多对象......所以：
在二维数组的每个单元格中都有一个包含自身历史的 ArrayList，还是有一个包含整个游戏状态的巨大 ArrayList 作为历史，性能会更好吗？
（我认为你不需要我的任何代码来回答这个问题，但如果你需要，我会发布它）
【问题讨论】：
标签： java performance arraylist history revert
为什么不保存细胞状态，而不是保存改变细胞状态的事件？一个事件将简单地封装前一个状态信息和下一个状态，或者甚至可能是一个可以反向执行的编码枚举。这已经大大减少了您需要存储的数据。
此外，如果您是在本地工作，还是在垃圾收集 VM 平台（如 Java 或 C#）上工作，这会有所不同。前者往往更快，并且在大型寻址存储方面更宽容，而如果您存储大量对象，后者可能会开始疯狂地丢弃。
但布丁的真正证据在于吃 / tinstatfc：没有最快的代码 (c) Michael Abrash -> 即对您的代码进行基准测试并找出答案！ （来告诉我们）
【讨论】：
在我看来，每个单元格一个 ArrayList 可以正常工作；但是，如果您只想存储 50 个状态，则必须创建自定义 ADT 或使用 Guava 的 Collections API。
我建议使用Stack 而不是ArrayList，因为还原每个单元格将是一个简单的操作。在 Java 中，要使用的正确 ADT 是 ArrayDeque，但您必须自己处理容量。
【讨论】：
Stack 会更容易使用，ArrayDeque 允许您编辑集合的两侧，这意味着您可以添加新元素并同时删除最旧的元素。跨度>