Java 性能 - 数组列表与数组的对比，用于大量快速读取

我有一个程序，我需要在尽可能短的时间内（如毫秒）对类似列表的对象进行100，000到1，000，000次随机访问读取，用于类似元胞自动机的程序。我认为我使用的更新算法已经优化（有效地跟踪活动单元等）。列表确实需要更改大小，但性能并不那么重要。因此，我想知道使用数组而不是数组列表的性能是否足以在如此短的时间内处理如此多的读取时发挥作用。目前，我正在使用ArrayLists。

编辑：我忘了提：我只是存储整数，所以另一个因素是使用整数包装器类（在ArrayLists的情况下）与int（在数组的情况下）。有谁知道使用ArrayList是否真的需要3个指针查找（一个用于ArrayList，一个用于底层数组，一个用于整数>int），因为数组只需要1（数组地址+特定int的偏移量）？HotSpot会优化额外的查找吗？这些额外的查找有多重要？

Edit2：另外，我忘了提到我还需要做随机访问写入（写入，而不是插入）。