Java如何在List或Map遍历过程中删除元素
遍历删除List或Map中的元素有很多种方法,当运用不当的时候就会产生问题。下面通过这篇文章来再学习学习吧。
一、List遍历过程中删除元素
使用索引下标遍历的方式
示例:删除列表中的2
publicstaticvoidmain(String[]args){ List<Integer>list=newArrayList<Integer>(); list.add(1); list.add(2); list.add(2); list.add(3); list.add(4); for(inti=0;i<list.size();i++){ if(2==list.get(i)){ list.remove(i); } System.out.println(list.get(i)); } System.out.println("list="+list.toString()); }
输出结果:
1 2 3 4 list=[1,2,3,4]
问题:
结果显示只删除了一个2,另一个2被遗漏了,原因是:删除了第一个2后,集合里的元素个数减1,后面的元素往前移了1位,导致了第二个2被遗漏了。
使用For循环遍历的方式
示例:
publicstaticvoidlistIterator2(){ List<Integer>list=newArrayList<Integer>(); list.add(1); list.add(2); list.add(2); list.add(3); list.add(4); for(intvalue:list){ if(2==value){ list.remove(value); } System.out.println(value); } System.out.println("list="+list.toString()); }
结果:
Exceptioninthread"main"1 2 java.util.ConcurrentModificationException atjava.util.ArrayList$Itr.checkForComodification(UnknownSource) atjava.util.ArrayList$Itr.next(UnknownSource) attest.ListIterator.listIterator2(ListIterator.java:39) attest.ListIterator.main(ListIterator.java:10)
说明:
jdk中对ConcurrentModificationException的描述:
publicclassConcurrentModificationExceptionextends
RuntimeException当方法检测到对象的并发修改,但不允许这种修改时,抛出此异常。
例如,某个线程在Collection上进行迭代时,通常不允许另一个线性修改该Collection。通常在这些情况下,迭代的结果是不确定的。如果检测到这种行为,一些迭代器实现(包括JRE提供的所有通用collection实现)可能选择抛出此异常。执行该操作的迭代器称为快速失败迭代器,因为迭代器很快就完全失败,而不会冒着在将来某个时间任意发生不确定行为的风险。
注意:此异常不会始终指出对象已经由不同线程并发修改。如果单线程发出违反对象协定的方法调用序列,则该对象可能抛出此异常。例如,如果线程使用快速失败迭代器在collection上迭代时直接修改该collection,则迭代器将抛出此异常。
注意:迭代器的快速失败行为无法得到保证,因为一般来说,不可能对是否出现不同步并发修改做出任何硬性保证。快速失败操作会尽最大努力抛出ConcurrentModificationException。因此,为提高此类操作的正确性而编写一个依赖于此异常的程序是错误的做法,正确做法是:ConcurrentModificationException应该仅用于检测bug。
Java中的Foreach实际上使用的是iterator进行处理的。而iterator是不允许集合在iterator使用期间删除的。所以导致了iterator抛出了ConcurrentModificationException。
正确的方式
示例:
publicstaticvoidlistIterator3(){ List<Integer>list=newArrayList<Integer>(); list.add(1); list.add(2); list.add(2); list.add(3); list.add(4); Iterator<Integer>it=list.iterator(); while(it.hasNext()){ Integervalue=it.next(); if(2==value){ it.remove(); } System.out.println(value); } System.out.println("list="+list.toString()); }
结果:
1 2 2 3 4 list=[1,3,4]
二、Map遍历过程中删除元素
正确做法的示例:
publicstaticvoidmain(String[]args){ HashMap<String,String>map=newHashMap<String,String>(); map.put("1","test1"); map.put("2","test2"); map.put("3","test3"); map.put("4","test4"); //完整遍历Map for(Entry<String,String>entry:map.entrySet()){ System.out.printf("key:%svalue:%s\r\n",entry.getKey(),entry.getValue()); } //删除元素 Iterator<Map.Entry<String,String>>it=map.entrySet().iterator(); while(it.hasNext()) { Map.Entry<String,String>entry=it.next(); Stringkey=entry.getKey(); intk=Integer.parseInt(key); if(k%2==1) { System.out.printf("deletekey:%svalue:%s\r\n",key,entry.getValue()); it.remove(); } } //完整遍历Map for(Entry<String,String>entry:map.entrySet()){ System.out.printf("key:%svalue:%s\r\n",entry.getKey(),entry.getValue()); } }
结果:
key:1value:test1 key:2value:test2 key:3value:test3 key:4value:test4 deletekey:1value:test1 deletekey:3value:test3 key:2value:test2 key:4value:test4
注意
但对于iterator的remove()方法,也有需要我们注意的地方:
每调用一次iterator.next()方法,只能调用一次remove()方法。
调用remove()方法前,必须调用过一次next()方法。
JDK-API中对于remove()方法的描述:
voidremove()从迭代器指向的集合中移除迭代器返回的最后一个元素(可选操作)。每次调用next只能调用一次此方法。如果进行迭代时用调用此方法之外的其他方式修改了该迭代器所指向的集合,则迭代器的行为是不明确的。
抛出:UnsupportedOperationException-如果迭代器不支持remove操作。IllegalStateException-如果尚未调用next方法,或者在上一次调用next方法之后已经调用了remove方法。
总结
以上就是关于List与Map的遍历过程中删除元素的全部内容了,希望本文的内容对大家的学习或者工作能带来一定的帮助,如果有疑问大家可以留言交流。