Java LIst接口的实现类ArrayList与LinkedList

ArrayList

它是一个线性数组表，是一个大小可变的数组，在内存中分配连续的空间
优点：遍历元素和随机访问元素的效率比较高

ArrayList常用方法

public void add(int index,E element)
在指定位置添加元素

public boolean addAll(int index,Collection<? extends E> c)
在指定位置添加一组元素

E get(int index)
返回指定位置元素

E set(int index,E element)
替换指定位置元素

public int indexOf(Object o)
查找指定元素位置

public int lastIndexOf(Object o)
从后往前查找指定元素位置

public ListIterator listiterator()
获得List迭代器对象

public E remove(int index)
删除指定位置的元素

public List subList(int fromIndex,int toIndex)
取出集合中的子集合

LinkedList

它是一个链表，采用链表的储存方式，提供从线性表两端提取、插入和删除的方法
优点：插入、删除效率比较高
LinkedList的的方法与ArrayList几乎相同，那么怎么体现它们之间的区别呢
举个栗子：
假设我们分别用两种方法拼接150000个对象

public static long costTime(List<Object> list) {
Object obj=new Object();
long startTime=System.currentTimeMillis();
for(int i=0;i<150000;i++) {
list.add(obj);
}
long endTime=System.currentTimeMillis();
return endTime-startTime;
}

System.out.println("ArrayList用时："+costTime(new ArrayList<>()));
System.out.println("LinkedList用时："+costTime(new LinkedList<>()));

可以看到两种方法耗时相似
那么如果每次都在第一个地方插入元素呢

public static long costTime(List<Object> list) {
Object obj=new Object();
long startTime=System.currentTimeMillis();
for(int i=0;i<150000;i++) {
list.add(0，obj);
}
long endTime=System.currentTimeMillis();
return endTime-startTime;
}