ArrayList和LinkedList的基本用法与区别

用法：

ArrayList是线性表（数组）

get()直接读取第几个下标，复杂度O(1)

add(E)添加元素,直接在后面添加，复杂度O(1)

add(index,E)添加元素，在第几个元素后面插入，后面的元素需要向后移动，复杂度O(n)

remove() 删除元素,后面的元素需要逐个移动，复杂度O(n)

LinkedList是链表的操作

get()获取第几个元素，依次遍历，复杂度O(n)

add(E)添加到末尾，复杂度O(1)

add(index,E)添加第几个元素后，需要先插到第几个元素，直接指针指向操作，复杂度O(n)

remove() 删除元素，直接指针操作，复杂度O(1)

源码：

package 数据结构;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.LinkedList;

public class List {

	public static void main(String[] args) {
		ArrayList<Integer> a = new ArrayList<Integer>();
		a.add(2);
		a.add(3);
		a.add(4);
		a.add(5);//从头到尾依次添加
		a.remove(0);//安索引删除
		System.out.println(a.size());//链表容量
		
		 //迭代器用于while循环
		 Iterator iter1 = a.iterator();
		 while(iter1.hasNext()){
			 int i = (int) iter1.next();
		     System.out.println(i);
		 }
	
/***********************************************************/
		LinkedList<String> str = new LinkedList<String>();
		str.add("aaa");
		str.add("bbb");
		str.add("ccc");
		str.add("ddd");//添加元素
		str.remove(3);//按索引删除元素
		str.add("eee");
		 Iterator iter2 = str.iterator();
		 while(iter2.hasNext()){
		     String str1 = (String) iter2.next();
		     System.out.println(str1);
		 }
		
	}
}

只要ArrayList的当前容足够大，add()操作向数组的尾部的效率非常高的，当向数组指定位置添加数据时，会进行大量的数组移动复制操作。而数组复制时，最终将调用System.arraycopy()方法，因此add()操作的效率还是相当高的。尽管这样当向指定位置添加数据时也还是比Linkedlist慢，后者添加数据只需要改变指针指向即可。Arraylist删除数组也需要移动数组，效率较慢。
Linkedlist基于链表的动态数组，数据添加删除效率高，只需要改变指针指向即可，但是访问数据的平均效率低，需要对链表进行遍历。

总结：1、对于随机访问get和set，ArrayList优于LinkedList，因为LinkedList要移动指针。
                 对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。
           2、各自效率问题：