问题发生的前提条件,一组列表对象,其中还有重复元素且相邻,例如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)); }
最后的运行结果: