ArrayList和LinkedList的循环删除问题

问题描述

ArrayList底层是数组实现的，如果把某个元素删除之后，数组会进行重组，这个时候数组的长度会发生变化，如果还根据for循环i++的下标访问会出现问题。

基础知识

• ArrayList底层是数组实现,LinkedList底层是链表
• ArrayList删除元素后，会进行移动，数组大小也会改变

解决方法

读者若直接复制代码，执行时，需从三个方法中选一个，另外两个注释掉。

public class Main {  
    public static void main(String[] args) {  
        List<Integer> list = new ArrayList<>();  
        list.add(1);  
        list.add(2);  
        list.add(3);  
        list.add(4);  
	    // 方法1，每次remove之后，让i向前移动1位
        for (int i = 0; i < list.size(); i++) {  
            if(list.get(i) > 2){  
                list.remove(i);  
                i--;  
            }  
        }  

		// 方法2，从后往前遍历，这样不会出现问题
        for (int i = list.size()-1; i>=0  ; i--) {  
            if(list.get(i) < 3){  
                list.remove(i);  
  
            }  
        }  

		// 方法3：通过迭代器，迭代器会拿到真正的下一个元素
        Iterator<Integer> iterator = list.iterator();  
        while (iterator.hasNext()){  // 判断下个元素是否存在
            if(iterator.next()>2){  // 拿到下一个元素
                iterator.remove();  
            }  
        }  
        System.out.println(list.toString());  
    }  
}

拓展：ArrayList的扩容机制

默认是空数组，在添加元素时，会判断这个大小跟10的关系，如果小于10，数组大小直接为10。
此后，发现数组满了之后，会扩大为原来的1.5倍
即：原数组大小+原数组大小的一半

int newCapacity = oldCapacity + (oldCapacity >> 1);