ArrayList和LinkList在删除性能上的差别

1：运行比较代码如下

package com.mfl.hk;

import java.util.ArrayList;
import java.util.Date;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.List;

/**
 * Created by user on 16/8/4.
 */
public class ListTest {
    public static void main(String[] args) {

            int n = 800000;

            List<Integer> intList = new ArrayList<Integer>();
            for (int i = 0; i < n; i++) {
                intList.add(i);
            }

            Iterator<Integer> i = intList.iterator();
            long start1 = (new Date()).getTime();

            while(i.hasNext()) {
                if(i.next()%2==0){
                    i.remove();
                }
                }
            long end1 = (new Date()).getTime();
            long mid1 = end1 -start1;
            System.out.println("ArrayList在数据量是"+n+"时，删除其中偶数所用时间毫秒是="+mid1);


            List<Integer> linkList = new LinkedList<Integer>();
            for (int j = 0; j < n; j++) {
                linkList.add(j);
            }

            Iterator<Integer> j = linkList.iterator();
            long start2 = (new Date()).getTime();

            while(j.hasNext()) {
                if(j.next()%2==0){
                    j.remove();
                }
            }
            long end2 = (new Date()).getTime();
            long mid2 = end2 -start2;
        System.out.println("LinkList在数据量是"+n+"时，删除偶数所用时间毫秒是="+mid2);
    }
}

2：运行比较结果如下：

3：可以通过改变n的大小来测试不同的数据量时，ArrayList和LinkList在删除性能上的差别。
LinkList明显优于ArrayList。