问题描述
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);