错误:
例如:需求:删除list集合中的元素为a
List<String> list=new ArrayList<>();
list.add("a");
list.add("b");
list.add("c");
list.add("d");
for(int i=0;i<list.size;i++){
if(list.get(i).equals("a")){
list.remove(i);
}
}
删除后结果正常:[b,c,d]
但是如果集合里的元素是下面这样
List<String> list=new ArrayList<>();
list.add("a");
list.add("a");
list.add("c");
list.add("d");
for(int i=0;i<list.size();i++){
if(list.get(i).equals("a")){
list.remove(i);
}
}
System.out.println(list);
删除后结果错误:[a,c,d]
为什么a没删除完?
因为ArrayList的底层结构是数组类型,数组这种数据结构的特点是删除其中某个元素时,
后面的所有元素索引都会前移,此时for循环的指针却会下移,因此会略过第二个a元素
解决办法:使用迭代器
Iterator it=list.iterator();
while(it.hasNext()) {
String str=it.next()
if("a".equals(str)) {
it.remove();
}