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

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

• List 
•  java

 

正能量前线 2017年10月11日提问

• 关注 4 关注
• 收藏 0 收藏，1.7k 浏览

问题对人有帮助，内容完整，我也想知道答案 0 问题没有实际价值，缺少关键内容，没有改进余地

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

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

• 2017年10月11日提问
• 评论
• 邀请回答
• 编辑

查看全部 3 个回答

答案对人有帮助，有参考价值 0 答案没帮助，是错误的答案，答非所问

已采纳

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

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

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

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

• 2017年10月11日回答
• 评论
• 赞赏
• 编辑

ivanna 567 声望

推荐答案

答案对人有帮助，有参考价值 2 答案没帮助，是错误的答案，答非所问

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