LinkedList&ArrayList

linkedlist是一个双向链表；而ArrayList是一个可变长数组

一般来说，插入和删除数据linkedlist效率要比arraylist高；

 

 

 

 

1、尾部插入元素时：①数据量在千万以下：linkedlist效率高，因为linkedlist有尾指针,linkedlist每次增加元素时会new一个node对象,数据量少时new出的node对象也少，arraylist扩容时间大于linkedlist 新建node时间，所以linkedlist效率高；②数据量在千万以上时，ArrayList效率高，因为linkedlist每次增加元素时会new一个node对象，数据量少时new出的node对象也少，但当数据量大后，new出的node对象相应增加，这样new node时间大于扩容时间，就会出现ArrayList效率比linkedlist高

2、插入/删除数据位置越往前，linkedlist效率比ArrayList高，因为linkedlist遍历插入位置花费时间少，而ArrayList需要将原数组所有元素进行一次数组复制

3、插入/删除数据位置越往中间，ArrayList效率比linkedlist高，因为linkedlist需要遍历查询中间位置比较浪费时间，所以慢一些

import java.util.*;
public class Test
{
    public static void main(String[] args)
    {
        ArrayList<Integer> List = new ArrayList<Integer>();
        long start=System.currentTimeMillis();
        for( int i=0;i <10000;i++ ) //给数组增加10个Int元素
            List.add(i/2,i);
        System.out.println(System.currentTimeMillis()-start);
        //System.out.println(List);
        
        LinkedList<Integer> LList = new LinkedList<Integer>();
        long startL=System.currentTimeMillis();
        for( int i=0;i <10000;i++ ) //给数组增加10个Int元素
            LList.add(i/2,i);
        System.out.println(System.currentTimeMillis()-startL);
        //System.out.println(LList);
    }
}

结果：
ArrayList 19毫秒

LinkList 129毫秒