Java ArrayList删除特定元素的方法

ArrayList是最常用的一种java集合,在开发中我们常常需要从ArrayList中删除特定元素。有几种常用的方法:

最朴实的方法,使用下标的方式:


  1. ArrayList al = new ArrayList(); 
  2.  
  3. al.add("a"); 
  4.  
  5. al.add("b"); 
  6.  
  7. //al.add("b"); 
  8.  
  9. //al.add("c"); 
  10.  
  11. //al.add("d"); 
  12.  
  13. for (int i = 0; i < al.size(); i++) { 
  14.  
  15. if (al.get(i) == "b") { 
  16.  
  17. al.remove(i); 
  18.  
  19. i--; 
  20.  
  21.  

在代码中,删除元素后,需要把下标减一。这是因为在每次删除元素后,ArrayList会将后面部分的元素依次往上挪一个位置(就是copy),所以,下一个需要访问的下标还是当前下标,所以必须得减一才能把所有元素都遍历完

还有另外一种方式:


  1. ArrayList al = new ArrayList(); 
  2.  
  3. al.add("a"); 
  4.  
  5. al.add("b"); 
  6.  
  7. al.add("b"); 
  8.  
  9. al.add("c"); 
  10.  
  11. al.add("d"); 
  12.  
  13. for (String s : al) { 
  14.  
  15. if (s.equals("a")) { 
  16.  
  17. al.remove(s); 
  18.  
  19.  

此处使用元素遍历的方式,当获取到的当前元素与特定元素相同时,即删除元素。从表面上看,代码没有问题,可是运行时却报异常:


  1. Exception in thread "main" java.util.ConcurrentModificationException 
  2.  
  3. at java.util.ArrayList$Itr.checkForComodification(ArrayList.java:886) 
  4.  
  5. at java.util.ArrayList$Itr.next(ArrayList.java:836) 
  6.  
  7. at com.mine.collection.TestArrayList.main(TestArrayList.java:17) 

从异常堆栈可以看出,是ArrayList的迭代器报出的异常,说明通过元素遍历集合时,实际上是使用迭代器进行访问的。可为什么会产生这个异常呢?打断点单步调试进去发现,是这行代码抛出的异常:


  1. final void checkForComodification() { 
  2.  
  3. if (modCount != expectedModCount) 
  4.  
  5. throw new ConcurrentModificationException(); 
  6.  

modCount是集合修改的次数,当remove元素的时候就会加1,初始值为集合的大小。迭代器每次取得下一个元素的时候,都会进行判断,比较集合修改的次数和期望修改的次数是否一样,如果不一样,则抛出异常。查看集合的remove方法:


  1. private void fastRemove(int index) { 
  2.  
  3. modCount++; 
  4.  
  5. int numMoved = size - index - 1; 
  6.  
  7. if (numMoved > 0) 
  8.  
  9. System.arraycopy(elementData, index+1, elementData, index, 
  10.  
  11. numMoved); 
  12.  
  13. elementData[--size] = null; // clear to let GC do its work 
  14.  

可以看到,删除元素时modCount已经加一,但是expectModCount并没有增加。所以在使用迭代器遍历下一个元素的时候,会抛出异常。那怎么解决这个问题呢?其实使用迭代器自身的删除方法就没有问题了


  1. ArrayList al = new ArrayList(); 
  2.  
  3. al.add("a"); 
  4.  
  5. al.add("b"); 
  6.  
  7. al.add("b"); 
  8.  
  9. al.add("c"); 
  10.  
  11. al.add("d"); 
  12.  
  13. Iterator iter = al.iterator(); 
  14.  
  15. while (iter.hasNext()) { 
  16.  
  17. if (iter.next().equals("a")) { 
  18.  
  19. iter.remove(); 
  20.  
  21.  

查看迭代器自身的删除方法,果不其然,每次删除之后都会修改expectedModCount为modCount。这样的话就不会抛出异常


  1. public void remove() { 
  2.  
  3. if (lastRet < 0) 
  4.  
  5. throw new IllegalStateException(); 
  6.  
  7. checkForComodification(); 
  8.  
  9. try { 
  10.  
  11. ArrayList.this.remove(lastRet); 
  12.  
  13. cursor = lastRet; 
  14.  
  15. lastRet = -1; 
  16.  
  17. expectedModCount = modCount; 
  18.  
  19. } catch (IndexOutOfBoundsException ex) { 
  20.  
  21. throw new ConcurrentModificationException(); 
  22.  
  23.  

建议以后操作集合类的元素时,尽量使用迭代器。可是还有一个地方不明白,modCount和expectedModCount这两个变量究竟是干什么用的?为什么集合在进行操作时需要修改它?为什么迭代器在获取下一个元素的时候需要判断它们是否一样?它们存在总是有道理的吧

其实从异常的类型应该是能想到原因:ConcurrentModificationException.同时修改异常。看下面一个例子


  1. List list = new ArrayList(); 
  2.  
  3. // Insert some sample values. 
  4.  
  5. list.add("Value1"); 
  6.  
  7. list.add("Value2"); 
  8.  
  9. list.add("Value3"); 
  10.  
  11. // Get two iterators. 
  12.  
  13. Iterator ite = list.iterator(); 
  14.  
  15. Iterator ite2 = list.iterator(); 
  16.  
  17. // Point to the first object of the list and then, remove it. 
  18.  
  19. ite.next(); 
  20.  
  21. ite.remove(); 
  22.  
  23. /* The second iterator tries to remove the first object as well. The object does not exist and thus, a ConcurrentModificationException is thrown. */ 
  24.  
  25. ite2.next(); 
  26.  
  27. ite2.remove(); 

同样的,也会报出ConcurrentModificationException。

来源:51CTO

时间: 2017-08-01

Java ArrayList删除特定元素的方法的相关文章

java集合类arraylist循环中删除特定元素的方法_java

在项目开发中,我们可能往往需要动态的删除ArrayList中的一些元素. 一种错误的方式: <pre name="code" class="java">for(int i = 0 , len= list.size();i<len;++i){ if(list.get(i)==XXX){ list.remove(i); } }  上面这种方式会抛出如下异常:   Exception in thread "main" java.lan

Java数组,去掉重复值、增加、删除数组元素的方法_java

如下所示: import java.util.List; import java.util.ArrayList; import java.util.Set; import java.util.HashSet; public class lzwCode { public static void main(String [] args) { testA(); System.out.println("==========================="); testB(); System

JS实现添加,替换,删除节点元素的方法_javascript技巧

本文实例讲述了JS实现添加,替换,删除节点元素的方法.分享给大家供大家参考,具体如下: 一直以来,对于节点操作比较纠结,特别是插入到某某节点之后.居然没有这个方法,以前的我写的方法有问题,是把新节点插入到旧节点的里面去了,还是该用insertBefore方法可以实现 下面是方法: <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose

数组任意位置插入元素,删除特定元素的实例

如下所示: $ary = array( array('t'=>1,'y'=>2), array('t'=>2,'y'=>9) ); $t = array_splice( $ary, 1,0,array(array('t'=>3,'y'=>10)) ); print_r($ary); 控制台输出: $ary = array( array('t'=>1,'y'=>2), array('t'=>3,'y'=>10), array('t'=>2,'

jQuery根据元素值删除数组元素的方法

  本文实例讲述了jQuery根据元素值删除数组元素的方法.分享给大家供大家参考.具体如下: 例如删除C这个元素 ,前提不知道C在这个数组的下标 ? 1 2 3 var arr = ['a','b','c','d']; arr.splice($.inArray('c',arr),1); alert(arr); 希望本文所述对大家的jQuery程序设计有所帮助.

JavaScript按值删除数组元素的方法

  本文实例讲述了JavaScript按值删除数组元素的方法.分享给大家供大家参考.具体实现方法如下: 代码如下: function ArrayRemoveByValue(str_value,arr_remove){ var num_to_del =new RegExp(str_value); var db_d =new RegExp(',{2}'); var se_d =new RegExp('(^,)|(,$)'); arr_ret = arr_remove.toString().repla

JavaScript删除数组元素的方法

 这篇文章主要介绍了JavaScript删除数组元素的方法,实例分析了javascript中delete函数的使用技巧,具有一定参考借鉴价值,需要的朋友可以参考下     本文实例讲述了JavaScript删除数组元素的方法.分享给大家供大家参考.具体分析如下: JS中可以通过delete删除数组元素,但是删除后数组的大小不会改变 ? 1 2 3 4 5 6 7 8 9 <script type="text/javascript"> <!-- var days = [

jQuery根据元素值删除数组元素的方法_jquery

本文实例讲述了jQuery根据元素值删除数组元素的方法.分享给大家供大家参考.具体如下: 例如删除C这个元素 ,前提不知道C在这个数组的下标 var arr = ['a','b','c','d']; arr.splice($.inArray('c',arr),1); alert(arr); 希望本文所述对大家的jQuery程序设计有所帮助. 以上是小编为您精心准备的的内容,在的博客.问答.公众号.人物.课程等栏目也有的相关内容,欢迎继续使用右上角搜索按钮进行搜索jquery , 删除 , 数组元

JavaScript按值删除数组元素的方法_javascript技巧

本文实例讲述了JavaScript按值删除数组元素的方法.分享给大家供大家参考.具体实现方法如下: 复制代码 代码如下: function ArrayRemoveByValue(str_value,arr_remove){     var num_to_del =new  RegExp(str_value);     var db_d =new  RegExp('\,{2}');     var se_d =new  RegExp('(^\,)|(\,$)');     arr_ret = ar