提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
boolean add(E e);
向集合中添加元素,返回值为布尔类型。
boolean remove(Object o);
从该集合中删除指定元素的单个实例(如果存在)(可选操作)。 如果该集合中有多个相同元素,则删除第一个。删除元素后,后面的元素会往前移。返回值为布尔型。
boolean equals(Object o);
将指定的对象与此集合进行比较以获得相等性。 返回值为布尔型。
int size();
返回此集合中的元素数。
boolean hasNext();
判断是否有下一个元素。
E next();
返回迭代中的下一个元素。
import java.util.ArrayList; import java.util.Collection; import java.util.Iterator; import java.util.List; public class dem { public static void main(String[] args) { // TODO 自动生成的方法存根 List<String> lists=new ArrayList<>(); lists.add("java"); lists.add("OS"); lists.add("mysql"); lists.add("java"); lists.add("java"); lists.add("c#"); System.out.println(lists); //原集合 Iterator<String> it=lists.iterator(); while (it.hasNext()) { String str=it.next(); if (str.equals("java")) { it.remove(); } } System.out.println(lists); //删除“java”后的集合 } }
运行结果:
[java, OS, mysql, java, java, c#] //原集合 [OS, mysql, c#] //删除“java”后的集合
***注意:***在使用Iterator迭代器对集合中的元素进行迭代时,如果调用了集合对象的remove()方法删除元素之后,继续使用迭代器遍历元素,会出现异常。(出错原因:集合在迭代器运行期间删除了元素,这会导致迭代器预期的迭代次数发生改变,导致迭代器结果不准确。)
错误代码:
//其他部分都一致,仅仅展示迭代器部分
Iterator<String> it=lists.iterator(); while (it.hasNext()) { String str=it.next(); if (str.equals("java")) { lists.remove("java"); } } System.out.println(lists);
运行结果:
//报错
Exception in thread "main" java.util.ConcurrentModificationException at java.base/java.util.ArrayList$Itr.checkForComodification(ArrayList.java:1013) at java.base/java.util.ArrayList$Itr.next(ArrayList.java:967) at demo2.dem.main(dem.java:21)
代码如下:
i
```java mport java.util.ArrayList; import java.util.Collection; import java.util.Iterator; import java.util.List; public class dem { public static void main(String[] args) { // TODO 自动生成的方法存根 List<String> lists=new ArrayList<>(); lists.add("java"); lists.add("OS"); lists.add("mysql"); lists.add("java"); lists.add("java"); lists.add("c#"); System.out.println(lists); //原集合 for (int i=0;i<lists.size();i++) { if ("java".equals(lists.get(i))) { lists.remove(i); } } System.out.println(lists); //删除“java”后的集合 } }
输出结果:
[java, OS, mysql, java, java, c#] [OS, mysql, **java**, c#]
大家注意看结果是不正确的,还有一个“java”没删除,这是为什么呢?
原因:当第二个“java”删除后,第三个java就会向前移位,随着i++,那么它也就逃过了remove()的“审判了”。
图示助理解:
原集合:
删除第一个元素后:
删除第四个元素后:( * 号为 i 的位置)
由于remove()方法删除元素后,元素会向前移,第三个java就会跳过
最后结果:
解决方法:
方法一:
从后向前遍历,因为后面的元素我们都遍历过,所以就算元素往前移动,也不会遗漏。
代码如下:
import java.util.ArrayList; import java.util.Collection; import java.util.Iterator; import java.util.List; public class dem { public static void main(String[] args) { // TODO 自动生成的方法存根 List<String> lists=new ArrayList<>(); lists.add("java"); lists.add("OS"); lists.add("mysql"); lists.add("java"); lists.add("java"); lists.add("c#"); System.out.println(lists); //原集合 for (int i=lists.size()-1;i>=0;i--) { if ("java".equals(lists.get(i))) { lists.remove(i); } } System.out.println(lists); //删除“java”后的集合 } }
运行结果:
[java, OS, mysql, java, java, c#] [OS, mysql, c#]
方法二:
采用it.remove()的原理:删除元素后,迭代器位置会向前移。即删除元素后,将i-1。
代码如下:
import java.util.ArrayList; import java.util.Collection; import java.util.Iterator; import java.util.List; public class dem { public static void main(String[] args) { // TODO 自动生成的方法存根 List<String> lists=new ArrayList<>(); lists.add("java"); lists.add("OS"); lists.add("mysql"); lists.add("java"); lists.add("java"); lists.add("c#"); System.out.println(lists); //原集合 for (int i=0;i<lists.size();i++) { if ("java".equals(lists.get(i))) { lists.remove(i); i--; } } System.out.println(lists); //删除“java”后的集合 } }
运行结果:
[java, OS, mysql, java, java, c#] [OS, mysql, c#]
本文中,代码有许多重复的地方,大家着重看迭代器部分以及for循环部分。