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

 部分初学者可能会犯的疑问，最起码我刚开始学习java就有这样的疑问。

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

我测试多次遍历的结果和添加的顺序都是一致的

>>>1
>>>2
>>>3
>>>4
>>>5

为什么说ArrayList是随机访问，不能保证添加的顺序一定和访问的顺序一致？

答：

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

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

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

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

参考链接：

ArrayList遍历输出的会和添加的顺序不一致吗？_evilcry2012的专栏-CSDN博客_arraylist 插入顺序

List去重并保证添加顺序

List去重并保证添加顺序_树上的疯子^的博客-CSDN博客

方式一，利用HashSet不能添加重复数据的特性 由于HashSet不能保证添加顺序，所以只能作为判断条件：

private static void removeDuplicate(List<String> list) {
    HashSet<String> set = new HashSet<String>(list.size());
    List<String> result = new ArrayList<String>(list.size());
    for (String str : list) {
        if (set.add(str)) {
            result.add(str);
        }
    }
    list.clear();
    list.addAll(result);
}

方式二，利用LinkedHashSet不能添加重复数据并能保证添加顺序的特性 ：

private static void removeDuplicate(List<String> list) {
    LinkedHashSet<String> set = new LinkedHashSet<String>(list.size());
    set.addAll(list);
    list.clear();
    list.addAll(set);
}

方式三，利用List的contains方法循环遍历：

private static void removeDuplicate(List<String> list) {
    List<String> result = new ArrayList<String>(list.size());
    for (String str : list) {
        if (!result.contains(str)) {
            result.add(str);
        }
    }
    list.clear();
    list.addAll(result);
}

准备测试程序：

private static void main(String[] args) {
    final List<String> list = new ArrayList<String>();
    for (int i = 0; i < 1000; i++) {
        list.add("haha-" + i);
    }

    long time = System.currentTimeMillis();
    for (int i = 0; i < 10000; i++) {
        removeDuplicate(list);
    }
    long time1 = System.currentTimeMillis();
    System.out.println("time1:"+(time1-time));

    for (int i = 0; i < 10000; i++) {
        removeDuplicate2(list);
    }
    long time2 = System.currentTimeMillis();
    System.out.println("time2:"+(time2-time1));

    for (int i = 0; i < 10000; i++) {
        removeDuplicate3(list);
    }
    long time3 = System.currentTimeMillis();
    System.out.println("time3:"+(time3-time2));

}

结果为：

time1:329
time2:292
time3:17315