arraylist vs linkedlist

两者的主要区别
1， ArrayList 是数组， LinkedList的双向链表
2， ArrayList 支持随机访问。 随机访问是index的基础，能大幅提高计算的性能。
3, 如果是在头部或者中间随机插入大量数据的话，LinkedList明显快， 这也就是LinkedList的意义了
     

list.add(0, o); 

   ArrayList每插入一条数据， 需要移动后面所有的数据


-------------ArrayList的优势---------------

package com.ibatis.jpetstore.domain;

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

public class TestList {
    public static final int N=50000;
    
    public static List values;
    
    static{
        Integer vals[]=new Integer[N];
        for(int i=0,currval=0;i<N;i++){
            vals[i]=new Integer(currval);
            currval=i;
        }
        values=Arrays.asList(vals);
    }
    
    static long timeList(List lst){
        long start=System.currentTimeMillis();
        for(int i=0;i<N;i++){
        	lst.get(i);
        }
        return System.currentTimeMillis()-start;
    }

    public static void main(String args[]){
        System.out.println("ArrayList消耗时间："+timeList(new ArrayList(values)));
        System.out.println("LinkedList消耗时间："+timeList(new LinkedList(values)));
    }
}

-------------LinkedList的优势---------------

public class ListDemo {
    static final int N=50000;
    static long timeList(List list){
    long start=System.currentTimeMillis();
    Object o = new Object();
    for(int i=0;i<N;i++){
    	list.add(0, o);
    }
    System.out.println(list.size());  
    
    return System.currentTimeMillis()-start;
    }
    public static void main(String[] args) {
        System.out.println("ArrayList耗时："+timeList(new ArrayList()));
        System.out.println("LinkedList耗时："+timeList(new LinkedList()));
    }
}

、

http://zhengjiong.iteye.com/blog/1171331