Java基础之LinkedList和ArrayList

ArrayList与LinkedList都是List接口的实现类

ArrayList和LinkedList的大致区别如下:
1. ArrayList 是实现了基于动态数组的数据结构，LinkedList 是基于链表的数据结构。
2. 对于随机访问get和set，ArrayList要优于LinkedList，LinkedList要移动指针。
3. 对于新增add和删除remove操作，LinkedList要优于ArrayList ，ArrayList要移动数据。

public class MyList {
    static int num=50000;
    static long timeDid(List list){
        long startTime=System.currentTimeMillis();
        Object obj=new Object();
        for(int i=0;i<num;i++){
            list.add(i,obj);
        }
        return System.currentTimeMillis()-startTime;
    }

    static long readTime(List list){
        long startTime=System.currentTimeMillis();
        for(int i=0,j=list.size();i<j;i++){}
        return System.currentTimeMillis()-startTime;
    }
    static List addList(List list){
        Object obj=new Object();
        for(int i=0;i<num;i++){
            list.add(i,obj);
        }
        return list;
    }
    static long getObjTime(List list,int index){
        long startTime=System.currentTimeMillis();
        System.out.print(list.get(index));
        return System.currentTimeMillis()-startTime;
    }
}

public class Test extends MyList{
    public static void main(String[] args){
        System.out.println("添加ArrayList所需时间" + timeDid(new ArrayList()));
        System.out.println("添加LinkedList所需时间" + timeDid(new LinkedList()));
        List arrayList=addList(new ArrayList());
        List linkedList=addList(new LinkedList());
        System.out.println("读ArrayList所需时间" + readTime(arrayList));
        System.out.println("读LinkedList所需时间" + readTime(linkedList));
        System.out.println("取ArrayList元素" + getObjTime(arrayList,3099));
        System.out.println("取LinkedList元素" + getObjTime(linkedList, 3099));
    }
}

运行结果：
添加ArrayList所需时间3
添加LinkedList所需时间2
读ArrayList所需时间1
读LinkedList所需时间0
取ArrayList元素0
取LinkedList元素0

显然我们可以看出ArrayList更适合读取数据，linkedList更多的时候添加或删除数据。

ArrayList实现了List接口,它是以数组的方式来实现的,数组的特性是可以使用索引的方式来快速定位对象的位置,因此对于快速的随机取得对象的需求,使用ArrayList实现执行效率上会比较好.

LinkedList是采用链表的方式来实现List接口的,它本身有自己特定的方法，如: addFirst(),addLast(),getFirst(),removeFirst()等. 由于是采用链表实现的,因此在进行insert和remove动作时在效率上要比ArrayList要好得多!适合用来实现Stack(堆栈)与Queue(队列),前者先进后出，后者是先进先出.