java arraylist 删除_Java ArrayList删除特定元素的方法
来源
http://developer.51cto.com/art/201503/469612.htm
ArrayList是最常用的一种java集合,在开发中我们常常需要从ArrayList中删除特定元素。有几种常用的方法:
最朴实的方法,使用下标的方式:
ArrayList al = new ArrayList();
al.add("a");
al.add("b");
//al.add("b");
//al.add("c");
//al.add("d");
for (int i = 0; i
if (al.get(i) == "b") {
al.remove(i);
i--;
}
}
在代码中,删除元素后,需要把下标减一。这是因为在每次删除元素后,ArrayList会将后面部分的元素依次往上挪一个位置(就是copy),所以,下一个需要访问的下标还是当前下标,所以必须得减一才能把所有元素都遍历完
还有另外一种方式:
ArrayList al = new ArrayList();
al.add("a");
al.add("b");
al.add("b");
al.add("c");
al.add("d");
for (String s : al) {
if (s.equals("a")) {
al.remove(s);
}
}
此处使用元素遍历的方式,当获取到的当前元素与特定元素相同时,即删除元素。从表面上看,代码没有问题,可是运行时却报异常:
Exception in thread "main" java.util.ConcurrentModificationException
at java.util.ArrayList$Itr.checkForComodification(ArrayList.java:886)
at java.util.ArrayList$Itr.next(ArrayList.java:836)
at com.mine.collection.TestArrayList.main(TestArrayList.java:17)
从异常堆栈可以看出,是ArrayList的迭代器报出的异常,说明通过元素遍历集合时,实际上是使用迭代器进行访问的。可为什么会产生这个异常呢?打断点单步调试进去发现,是这行代码抛出的异常:
final void checkForComodification() {
if (modCount != expectedModCount)
throw new ConcurrentModificationException();
}
modCount是集合修改的次数,当remove元素的时候就会加1,初始值为集合的大小。迭代器每次取得下一个元素的时候,都会进行判断,比较集合修改的次数和期望修改的次数是否一样,如果不一样,则抛出异常。查看集合的remove方法:
private void fastRemove(int index) {
modCount++;
int numMoved = size - index - 1;
if (numMoved > 0)
System.arraycopy(elementData, index+1, elementData, index,
numMoved);
elementData[--size] = null; // clear to let GC do its work
}
可以看到,删除元素时modCount已经加一,但是expectModCount并没有增加。所以在使用迭代器遍历下一个元素的时候,会抛出异常。那怎么解决这个问题呢?其实使用迭代器自身的删除方法就没有问题了
ArrayList al = new ArrayList();
al.add("a");
al.add("b");
al.add("b");
al.add("c");
al.add("d");
Iterator iter = al.iterator();
while (iter.hasNext()) {
if (iter.next().equals("a")) {
iter.remove();
}
}
查看迭代器自身的删除方法,果不其然,每次删除之后都会修改expectedModCount为modCount。这样的话就不会抛出异常
public void remove() {
if (lastRet
throw new IllegalStateException();
checkForComodification();
try {
ArrayList.this.remove(lastRet);
cursor = lastRet;
lastRet = -1;
expectedModCount = modCount;
} catch (IndexOutOfBoundsException ex) {
throw new ConcurrentModificationException();
}
}
建议以后操作集合类的元素时,尽量使用迭代器。可是还有一个地方不明白,modCount和expectedModCount这两个变量究竟是干什么用的?为什么集合在进行操作时需要修改它?为什么迭代器在获取下一个元素的时候需要判断它们是否一样?它们存在总是有道理的吧
其实从异常的类型应该是能想到原因:ConcurrentModificationException.同时修改异常。看下面一个例子
List list = new ArrayList();
// Insert some sample values.
list.add("Value1");
list.add("Value2");
list.add("Value3");
// Get two iterators.
Iterator ite = list.iterator();
Iterator ite2 = list.iterator();
// Point to the first object of the list and then, remove it.
ite.next();
ite.remove();
/* The second iterator tries to remove the first object as well. The object does not exist and thus, a ConcurrentModificationException is thrown. */
ite2.next();
ite2.remove();
同样的,也会报出ConcurrentModificationException。
java arraylist 删除_Java ArrayList删除特定元素的方法相关推荐
- shell unset之后数组元素个数为_PHP删除数组中指定值的元素的方法
PHP编程中,有时候需要对数组中指定的元素进行删除操作.这篇文章就说几种php语言中如何对数组中指定值的元素进行删除的方法. PHP unset() 函数 PHP删除数组中的元素需要用到函数 unse ...
- 删除排序数组中重复元素的方法
文章目录 1.删除重复元素,所有元素只保留一次 2.重复元素保留不超过2次 在上一篇文章中讨论了关于如何删除排序链表中重复元素的方法.那么如果底层数据结构是数组又将如何处理呢? 1.删除重复元素,所有 ...
- java arraylist插入_java ArrayList数组中如何插入一个元素
java ArrayList数组中如何插入一个元素 比如: ArrayList myList = new ArrayList(): myList.add(0); myList.add(1); myLi ...
- java 数组删除_Java数组删除指定元素的方法(按数组角标删除)
Java最有效的删除数组指定元素的方法,应该属于这一种形式,下面是Java数组按角标删除数据的工具类,代码如下:public static byte[] removeTheElement(byte[] ...
- 删除list集合中特定元素的正确姿势
背景 如何删除一个集合对象中的特定元素?小问题,但并不简单. 常见异常: ConcurrentModificationException java.util.ConcurrentModificatio ...
- Java删除list中指定的元素的方法
删除list中指定元素的时候可能第一种想到的是使用for循坏再删除就好了,但是使用for循环删除某个元素后,list的大小发生了变化,而你的索引也在变化,所以会导致你在遍历的时候漏掉某些元素.比如当你 ...
- java刷新操作_java实现删除某条信息并刷新当前页操作
我就废话不多说了,大家还是直接看代码吧~ //执行的是删除信息的操作 String a=request.getParameter("name"); a = URLEncoder.e ...
- java sublist 用法_Java ArrayList subList() 使用方法及示例
Java ArrayList subList() 使用方法及示例 Java ArrayList subList()方法提取一部分arraylist并将其返回. subList()方法的语法为: arr ...
- java isempty用法_Java ArrayList isEmpty() 使用方法及示例
Java ArrayList isEmpty() 使用方法及示例 Java ArrayList isEmpty()方法用于检查arraylist是否为空. 该isEmpty()方法的语法为: arra ...
最新文章
- Docker(五):Docker Volume
- 安装python有什么用_什么是Python Wheels?为什么要关心它?,python有什么用
- java中打印输出数组内容的三种方式
- docker搭建lnmp环境错误总结
- C语言 回调函数 produce(arr,len,getRand)
- 19秋学期计算机网络基础在线作业,南开19秋学期(1709、1803、1809、1903、1909)《计算机网络基础》在线作业资料答案3...
- BZOJ 3674 可持久化并查集
- 清除Eclipse中保存的github密码
- PCS7 Step7块破解 解锁 FC FB s7canopener S7 Blocks Unlock
- 信号峰峰值Vpp与功率和dbm的换算
- mysql 批量 插入或更新
- boost log使用
- 基于改进胶囊网络的文本分类-论文研读
- 分类任务如何用逻辑回归实现_【机器学习面试总结】—— LR(逻辑回归)
- 功能测试与抓包工具Fiddler(http与fiddler)
- 震惊!苹果Siri语音助手再次被诉专利侵权
- 菜鸡的反思、历险和flag
- 谷歌地球飞行模式使用教程
- 2023年,如何自学通过PMP?(含pmp资料)
- 芯片巨头恩智浦的前世今生