遍历ArrayList与LinkedList,使用FOR与迭代器的区别

网上结论：

如果是链表结构的集合，如LinkedList，则使用迭代器遍历，速度会更快(顺序获取)。 如果是数组结构的，如ArrayList，则使用for循环会更快(随机获取)

测试代码：

package com.ckhuang.maven.confused;



import java.util.ArrayList;

import java.util.Iterator;

import java.util.LinkedList;

import java.util.List;



/**

 * 验证遍历不同类型集合(基于数组的 and 基于链表的)<br/>

 * FOR 跟 迭代器Iterator 的性能区别

 * 

 * @author ck.huang

 * 

 */

public class ShowDifForAndIterator {



  /**

   * @param args

   */

  public static void main(String[] args) {

    // 集合大小

    int cSize = 80000;



    validateArray(cSize);

    System.out.println("==========================================");

    validateLinked(cSize);

  }



  private static void validateLinked(int cSize) {

    long insertStart = System.currentTimeMillis();

    LinkedList<Bussiness> list = createLinkedList(cSize);

    long insertEnd = System.currentTimeMillis();

    System.out.println("往 LinkedList 插入 " + cSize + "个对象，耗时：" + (insertEnd - insertStart));



    doCompare(list, "LinkedList");

  }



  private static void validateArray(int cSize) {

    long insertStart = System.currentTimeMillis();

    ArrayList<Bussiness> list = createArrayList(cSize);

    long insertEnd = System.currentTimeMillis();

    System.out.println("往 ArrayList 插入 " + cSize + "个对象，耗时：" + (insertEnd - insertStart));



    doCompare(list, "ArrayList");

  }



  private static void doCompare(List<Bussiness> list, String type) {

    long forStart = System.currentTimeMillis();

    doFor(list);

    long forEnd = System.currentTimeMillis();

    System.out.println(type + "(" + list.size() + ") 使用FOR 遍历，耗时：" + (forEnd - forStart));



    long linkedStart = System.currentTimeMillis();

    doIterator(list);

    long linkedEnd = System.currentTimeMillis();

    System.out.println(type + "(" + list.size() + ") 使用Iterator遍历，耗时：" + (linkedEnd - linkedStart));



  }



  private static void doFor(List<Bussiness> list) {

    for (int i = 0; i < list.size(); i++) {

      Bussiness buss = list.get(i);

      buss.doSomething();

    }

  }



  private static void doIterator(List<Bussiness> list) {

    Iterator<Bussiness> iterator = list.iterator();

    while (iterator.hasNext()) {

      Bussiness buss = iterator.next();

      buss.doSomething();

    }

  }



  public static LinkedList<Bussiness> createLinkedList(int size) {

    LinkedList<Bussiness> list = new LinkedList<Bussiness>();

    for (int i = 0; i < size; i++) {

      list.add(new Bussiness());

    }

    return list;

  }



  public static ArrayList<Bussiness> createArrayList(int size) {

    ArrayList<Bussiness> list = new ArrayList<Bussiness>();

    for (int i = 0; i < size; i++) {

      list.add(new Bussiness());

    }

    return list;

  }



}





class Bussiness {

  public void doSomething() {

    // do nothing..

  }

}

结果：

往 ArrayList 插入 80000个对象，耗时：15 ArrayList(80000) 使用FOR 遍历，耗时：0 ArrayList(80000) 使用Iterator遍历，耗时：16 ========================================== 往 LinkedList 插入 80000个对象，耗时：0 LinkedList(80000) 使用FOR 遍历，耗时：14570 LinkedList(80000) 使用Iterator遍历，耗时：16

后记：

1. 相对ArrayList，LinekedList的插入速度更快。

2. ArrayList使用FOR循环遍历，速度更快。

3. LinekedList使用Iterator遍历，速度更快。