ArrayList与LinkedList循环删除元素浅谈_linkedlist for remove-CSDN博客

本文链接：https://blog.csdn.net/AthlonCC/article/details/97397747

本文探讨了List接口中删除元素的方式，重点关注ArrayList和LinkedList。分析了增强型for循环、fori循环、索引删除以及迭代器删除在不同场景下的表现，强调在遍历集合进行删除时，必须使用迭代器以确保正确删除元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、List删除元素方式

List接口当中主要提供了下列两种方法删除元素

 //索引删除
 E remove(int index);
 //直接元素删除
 boolean remove(Object o);

继承 Iterable<T> 中 Iterator<T> iterator() 接口提供删除方法，remove方法需要子类实现

 default void remove() {
        throw new UnsupportedOperationException("remove");
    }

二、ArrayList和LinkedList删除测试

1.增强型for循环元素删除

直接使用元素删除会报java.util.ConcurrentModificationException异常

    testForList(new ArrayList<>());
    testForList(new LinkedList<>());


	public static void testForList(List<Integer> list) {
		for (int i = 0; i < num; i++) {
			list.add(getRandomNum());
		}
		System.out.println(list);
		for (Integer temp : list) {
			list.remove(temp);
		}
	}

2.fori循环元素删除

通过list.get(index)方式 remove(object)删除不会报错，只是删除不正确

	testForiList(new ArrayList<>());
	testForiList(new LinkedList<>());

   public static void testForiList(List<Integer> list) {
		for (int i = 0; i < num; i++) {
			list.add(getRandomNum());
		}
		System.out.println(list);
		for (int i = 0; i < list.size(); i++) {
			list.remove(list.get(i));
		}
		System.out.println(list);

	}

3.fori循环索引删除

同第二种方式一样，不会报错，但是删除结果不正确

testForRemoveIndexList(new ArrayList<>());
testForRemoveIndexList(new LinkedList<>());

public static void testForRemoveIndexList(List<Integer> list) {
		for (int i = 0; i < num; i++) {
			list.add(getRandomNum());
		}
		System.out.println(list);
		for (int i = 0; i < list.size(); i++) {
			list.remove(i);
		}
		System.out.println(list);

	}

4.iterator迭代器删除

迭代器可以正确将元素删除，需要注意必须先调用next方法，不然将会抛出java.lang.IllegalStateException异常

testIteratorList(new ArrayList<>());
testIteratorList(new LinkedList<>());


public static void testIteratorList(List<Integer> list) {
		for (int i = 0; i < num; i++) {
			list.add(getRandomNum());
		}
		System.out.println(list);
		Iterator<Integer> it = list.iterator();
		while (it.hasNext()) {
			it.next();
			it.remove();
		}
		System.out.println(list);

	}