我在Java中经历了 ArrayList 内部实现，我发现了这一点 ArrayList是动态增加的数组，当大小增加时，a 分配新空间并将之前的记录移动到那里。所以，当一个大的时候 列表将被填写，容量未知，不建议使用 ArrayList中。
我想到的替代品是LinkedList。通过LinkedList实现，但我有两个consern
当执行每个循环时，这意味着每次都有一个节点 被访问后，它将遍历所有前一个节点。这将是最糟糕的 案例为o（n ^ 2）。
如果在foreach的位置使用迭代器，它会贡献任何东西 性能或与foreach的不同之处。
感谢您提前回复..