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。你看到的"不能保证添加的顺序一定和访问的顺序一致"出自哪里？