遍历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遍历，速度更快。