ArrayList与LinkedList性能比较

ArrayList

package com.lv.study.pm.first;

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

import org.omg.Messaging.SyncScopeHelper;
/*
 * 当我们顺序插入数据的时候 我们ArrayList的效率比LinkedList要好
 * 
 * 指定位置插入
 * 
 */
public class Test5 {

    public static void main(String[] args) {

        //ArrayList LinkedList
        // 1 查询
        // 2 删除 添加
        List<Integer>alist=new ArrayList<Integer>();
        addElm(alist);
        
        
        List<Integer>llist=new LinkedList<Integer>();
        addElm(llist);
        
    }
    
    //添加10000000个元素
    static int size=10000000;
    public static void addElm(List<Integer> list){
        //进入方法的时候，记录一下时间
        long start=System.currentTimeMillis();
        
        
        for (int i = 0; i < size; i++) {
            
            list.add(i);
        }
        //运行完成 出方法的时候记录一下时间
        long end=System.currentTimeMillis();
        
        System.out.println(list.getClass()+"添加"+size+"个元素耗费"+(end-start)+"ms");
        
    }

}

LinkedList

package com.lv.study.pm.first;

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

import org.omg.Messaging.SyncScopeHelper;

/*
 * 在指定位置进行插入数据LinkedList要比 ArrayList的效率高的多
 * 
 */
public class Test6 {

    public static void main(String[] args) {

        List<Integer>alist=new ArrayList<Integer>();
        addElm(alist);
        
        
        List<Integer>llist=new LinkedList<Integer>();
        addElm(llist);
        
    }
    
    //添加10000000个元素
    static int size=10000;
    public static void addElm(List<Integer> list){
        //进入方法的时候，记录一下时间
        long start=System.currentTimeMillis();
        
        
        for (int i = 0; i < size; i++) {
            
            //list.add(i);//按照顺序插入
            list.add(0, i);//在指定的下标，插入改元素
            //每次都把这个新的元素插入在第一个
        }
        //运行完成 出方法的时候记录一下时间
        long end=System.currentTimeMillis();
        
        System.out.println(list.getClass()+"添加"+size+"个元素耗费"+(end-start)+"ms");
        
    }

}