ArrayList与LinkedList的效率

public static void main(String[] args) {

		LinkedList<String> linkedList = new LinkedList<String>();
		ArrayList<String> arrayList = new ArrayList<String>();
		
		
		long l1 = System.currentTimeMillis();
		for (int i = 0; i < 99999; i++) {
			linkedList.add("张三" + i);
		}
		long l2 = System.currentTimeMillis();
		System.out.println("LinkedList 添加时间：" + (l2 - l1));
		

		l2 = System.currentTimeMillis();
		for (int i = 0; i < 99999; i++) {
			arrayList.add("张三" + i);
		}
		long l3 = System.currentTimeMillis();
		System.out.println("ArrayList 添加时间：" + (l3 - l2));

		l3 = System.currentTimeMillis();
		for (int i = 0; i < arrayList.size(); i++) {
			arrayList.get(i);
		}
		long l4 = System.currentTimeMillis();
		System.out.println("ArrayList 遍历时间：" + (l4 - l3));
		
		l4 = System.currentTimeMillis();
		for (int i = 0; i < linkedList.size(); i++) {
			linkedList.get(i);
		}
		long l5 = System.currentTimeMillis();
		System.out.println("linkedList 遍历时间：" + (l5 - l4));
		
		l5 = System.currentTimeMillis();
		while (linkedList.size() > 0) {
			linkedList.removeFirst();
		}
		long l6 = System.currentTimeMillis();
		System.out.println("linkedList 删除时间：" + (l6 - l5));
		
		l6 = System.currentTimeMillis();
		while (arrayList.size() > 0) {
			arrayList.remove(0);
		}
		long l7 = System.currentTimeMillis();
		System.out.println("arrayList 删除时间：" + (l7 - l6));

	}

运行结果：

开发中可以参考这些运行效率选择合适的集合