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));

	}
}