List和ArrayList,LinkedList的區別

1，List是接口，ArrayList和LinkedList是List實現類。

2,ArrayList是動態數組（順序表）的數據結構，順序表的儲存地址是連續的，所以查找比較快，但是插入和刪除時需要把其他的元素向前或者向後移動,所以比較耗時。

3,LinkedList（鏈表）的結構是鏈表的數據結構，鏈表的數據結構儲存的地址是不連續的，所以查找比較耗時。由於插入和刪除不需要移動其他元素，所以比較快。

附代碼測試：

public class LinkListArrayList {
	static long n = 500000;

	static long timeList(List list) {
		long currentTime = System.currentTimeMillis();
		Object object = new Object();
		for (int i = 0; i < n; i++) {
			list.add(0,object);
		}
		return System.currentTimeMillis() - currentTime;

	}

	static List addList(List list) {
		Object object = new Object();
		for (int i = 0; i < n; i++) {
			list.add(0,object);
		}
		return list;
	}
	
	static long readList(List list) {
		long currentTime = System.currentTimeMillis();
		Object object = new Object();
		for (int i = 0,j=list.size(); i < j; i++) {
			
		}
		return  System.currentTimeMillis() - currentTime;
	}
	public static void main(String[] args) {
		System.out.println("ArrayList添加" + n + "條記錄的時間是:" + timeList(new ArrayList<>()));
		System.out.println("LinkList添加" + n + "條記錄的時間是:" + timeList(new LinkedList<>()));
		List aList=addList(new ArrayList<>());
		List linklist=addList(new LinkedList<>());
		System.out.println("ArrayList讀取" + n + "條記錄的時間是:" + readList(aList));
		System.out.println("LinkList讀取" + n + "條記錄的時間是:" + readList(linklist));

	}
}