linkedlist和 arraylist 删除耗时比较

public class TimeOfList {

	public static void main(String[] args) {
		List<Integer> list = new LinkedList<>();
		for (int i = 0; i < 100000; i++) {
			list.add(i);
		}
		//list添加完后，删除值为偶数的，看O时间复杂度
		//异常，因为 增强for 实质是调用iterator,两者删除 操作不一样 。
//		for (Integer integer : list) {
//			if (integer % 2 ==0) {
//				list.remove(integer);
//			}
//		}
		
		//arraylist 1w 35ms O(N方) 10w 1859ms
		//LinkedList 10w 15ms  O(N) //在进行iterator时候，不断向后推荐，没删除一个，耗时一个单位，只是修改引用
		long begin = System.currentTimeMillis(); 
		for (Iterator<Integer> iterator = list.iterator();iterator.hasNext();) {
			Integer integer = iterator.next();
			if (integer % 2 ==0) {
				iterator.remove();//数组会反复移动
			}
		}
		System.out.println(System.currentTimeMillis()-begin + "ms");
	}
}