linkedlist和 arraylist 删除耗时比较

最新推荐文章于 2022-05-20 14:47:09 发布

woyixinyiyi

最新推荐文章于 2022-05-20 14:47:09 发布

阅读量647

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构书籍学习

本文链接：https://blog.youkuaiyun.com/woyixinyiyi/article/details/79437724

数据结构书籍学习专栏收录该内容

15 篇文章

订阅专栏

本文探讨了在Java中使用List及其迭代器进行元素添加与删除的操作，对比了ArrayList与LinkedList在不同操作下的时间复杂度表现，并通过具体代码示例展示了如何正确地使用迭代器来避免异常。

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