问题发生的前提条件,一组列表对象,其中还有重复元素且相邻,例如a,b,b,c,d
其中要求要删除列表中的所有b值,一般情况下删除都会用到遍历的算法对于每个元素进行遍历,找出符合条件的进行删除,这里就会有两种遍历写法,一种是正序,一种是倒序,正序写法:
List<String> list = new ArrayList<String>();
list.add("a");
list.add("b");
list.add("b");
list.add("c");
list.add("d");
System.out.println("移除前的列表数据:");
for (int i = 0; i < list.size(); i++){
System.out.println(list.get(i));
}
for (int i = 0; i < list.size(); i++){
if ("b".equals(list.get(i))){
list.remove(list.get(i));
}
}
System.out.println("=====================================");
System.out.println("移除后的列表数据");
for (int i = 0; i < list.size(); i++){
System.out.println(list.get(i));
}
List<String> list = new ArrayList<String>();
list.add("a");
list.add("b");
list.add("b");
list.add("c");
list.add("d");
System.out.println("移除前的列表数据:");
for (int i = 0; i < list.size(); i++){
System.out.println(list.get(i));
}
for (int i = 0; i < list.size(); i++){
if ("b".equals(list.get(i))){
list.remove(list.get(i));
}
}
System.out.println("=====================================");
System.out.println("移除后的列表数据");
for (int i = 0; i < list.size(); i++){
System.out.println(list.get(i));
}
这样写,运行的结果是

可以看到,移除操作后,列表中还剩下一个b值,主要是由于删除元素会设计到数组元素的异动,遍历到第一个字符串b时符合删除条件进行删除后,后一个元素会移动到被删除的b的位置,导致后一个b没有被遍历到,无法删除。因此可以采用倒序的写法,可以规避此种问题,代码:
/**
* 创建列表,定义初始值为a,b,b,c,d
* 并显示列表数据
* */
List<String> list = new ArrayList<String>();
list.add("a");
list.add("b");
list.add("b");
list.add("c");
list.add("d");
// 使用for循坏来显示列表数据
System.out.println("移除前的列表数据:");
for (int i = 0; i < list.size(); i++){
System.out.println(list.get(i));
}
/**
* 进行倒序对于列表所有数据进行遍历
* 判断数据是否是b,若是,则移除,
* 显示移除后的列表数据
* */
for (int i = list.size()-1; i >= 0; i--){
if ("b".equals(list.get(i))){
// 移除字母b
list.remove(list.get(i));
}
}
// 分隔符号,无实际意义
System.out.println("=====================================");
// 显示移除b后的列表数据
System.out.println("移除后的列表数据");
for (int i = 0; i < list.size(); i++){
System.out.println(list.get(i));
}
最后的运行结果:

本文探讨了在Java中从List中删除特定元素时,正序遍历和倒序遍历的不同效果。通过示例代码展示,当尝试删除所有'b'元素时,正序遍历会出现遗漏,而倒序遍历可以正确删除所有目标元素。此问题源于删除操作导致的列表索引变化。了解这种差异对于优化代码和避免类似错误至关重要。
2027

被折叠的 条评论
为什么被折叠?



