ArrayList遍历输出的会和添加的顺序不一致吗？

Question

List<String> aList = Arrays.asList("1","2","3","4","5");
for (String string : aList) {
    System.out.println(string);
}

为什么说ArrayList是随机访问，不能保证添加的顺序一定和访问的顺序一致？这句话是否是错误的，我测试多次遍历的结果和添加的顺序都是一致的

Answer 1

请学习数据结构中有关的List，Array，LinkedList的基本概念

随机访问指的是，你可以随机访问任一个节点，而不需要通过当前节点查找后续节点，遍历访问模式请参考LinkedList的结构。

ArrayList使用线性顺序存储结构，和数组一致，每个对象有一个index，index本身是有序的，所以你添加的时候，index有序增长，遍历的时候，按照index遍历，也是有序的。

存放和访问顺序可能不一致，那需要在存放的时候就是随机存放的，比如HashMap，数据通过hash计算后无序存放，所以获取的时候也是随机的，需要存放和读取顺序一致，就要包装一层LinkedList，也就是LinkedHashMap

Answer 2

随机访问（random access）指的是可以通过下标直接访问元素，像内存一样(ram)可以直接通过地址访问数据。这个概念是相对于顺序访问（sequential）而言，典型代表是就是链表结构，如LinkedList，它访问某一个元素只能通过头部，依次获取下一个元素，直到到达目标元素，而不能直接获取目标元素。ArrayList是可以保证添加顺序和访问顺序一致的吧，比如通过iterator。你看到的"不能保证添加的顺序一定和访问的顺序一致"出自哪里？

Answer 3

首先ArrayList是一个基于动态数组实现的链表，是一个顺序表。
随机访问指得是一种访问方式，即我知道了数组的一个基地址，那么我以后访问数组内的任意一个元素便直接可以通过计算偏移量获取其内存地址
关于for循环的顺序可以参照我在另一个问题下的回答https://segmentfault.com/q/10...