ArrayList及LinkedList的几种循环遍历方式及性能对比分析.docVIP

主要介绍ArrayList和LinkedList这两种list的五种循环遍历方式，各种方式的性能测试对比，根据ArrayList和LinkedList的源码实现分析性能结果，总结结论。通过本文你可以了解(1)List的五种遍历方式及各自性能 (2)foreach及Iterator的实现 (3)加深对ArrayList和LinkedList实现的了解。阅读本文前希望你已经了解ArrayList顺序存储和LinkedList链式的结构，本文不对此进行介绍。 相关：HashMap循环遍历方式及其性能对比 ? 1. List的五种遍历方式下面只是简单介绍各种遍历示例(以ArrayList为例)，各自优劣会在本文后面进行分析给出结论。(1) for each循环 Java 1 2 3 4 ListInteger list = new ArrayListInteger(); for (Integer j : list) { // use j } ? (2) 显示调用集合迭代器 Java 1 2 3 4 ListInteger list = new ArrayListInteger(); for (IteratorInteger iterator = list.iterator(); iterator.hasNext();) { iterator.next(); } 或 Java 1 2 3 4 5 ListInteger list = new ArrayListInteger(); IteratorInteger iterator = list.iterator(); while (iterator.hasNext()) { iterator.next(); } ? (3) 下标递增循环，终止条件为每次调用size()函数比较判断 Java 1 2 3 4 ListInteger list = new ArrayListInteger(); for (int j = 0; j list.size(); j++) { list.get(j); } ? (4) 下标递增循环，终止条件为和等于size()的临时变量比较判断 Java 1 2 3 4 5 ListInteger list = new ArrayListInteger(); int size = list.size(); for (int j = 0; j size; j++) { list.get(j); } ? (5) 下标递减循环 Java 1 2 3 4 ListInteger list = new ArrayListInteger(); for (int j = list.size() - 1; j = 0; j--) { list.get(j); } 在测试前大家可以根据对ArrayList和LinkedList数据结构及Iterator的了解，想想上面五种遍历方式哪个性能更优。 ? 2、List五种遍历方式的性能测试及对比以下是性能测试代码，会输出不同数量级大小的ArrayList和LinkedList各种遍历方式所花费的时间。 ArrayList和LinkedList循环性能对比测试代码 PS：如果运行报异常in thread “main” java.lang.OutOfMemoryError: Java heap space，请将main函数里面list size的大小减小。 其中getArrayLists函数会返回不同size的ArrayList，getLinkedLists函数会返回不同size的LinkedList。loopListCompare函数会分别用上面的遍历方式1-5去遍历每一个list数组(包含不同大小list)中的list。print开头函数为输出辅助函数。 ? 测试环境为Windows7 32位系统 3.2G双核CPU 4G内存，Java 7，Eclipse -Xms512m -Xmx512m最终测试结果如下： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 compare loop performance of ArrayList ----------------------------------------------------------------------- list size??????????????| 10,000????| 100,000?? | 1,000,000 | 10,000,000 --------------------------------------