集合中元素的删除
最近在工作中遇到一个问题,就是要在集合中Remove一个指定的Object,一开始犯了一个很可笑的错误,比如一个ArrayList array中有如下元素:”a”,”b”,”c”,”d”,”e”,要Remove其中的”c”
- for (int i = 0; i < array.size(); i++) {
- if (array.get(i).equals("c")) {
- array.remove(i);
- }
- }
上面的代码乍一看也没什么问题,如果只有一个”c”的话也可以正常Remove,但是如果有多个”c”的话,在Remove一次后,array的size就变动,导致最后整个array有一些元素没有遍历到,结果肯定就是错的。后来想想,平时遍历List时用的for-each方法,应该可以正常的Remove,于是把代码改成如下:
- for (String item : array) {
- if (item.equals("c")) {
- array.remove(item);
- }
- }
结果跟第一种方法一样,也是错的。没有办法,去翻Java官方文档。发现了文档里说的,要移除一个集合中的元素,要使用Iterators。
文档中说:Iterator.remove是在遍历集合过程中删除元素的唯一安全的方法,当迭代正在进行时,使用别的方法改变集合会引发不确定的行为。
并且在以下两种情况应该使用Iterator代替for-each:
1、 删除当前元素,for-each结构隐藏了Iterator,没有办法调用remove方法
2、 并行的遍历多个Collections
于是把代码在修改一下,这样总算对了:
- for (Iterator<String> it = array.iterator(); it.hasNext(); ) {
- String item = it.next();
- if (item.equals("c")) {
- it.remove();
- }
- }
假如定义了一个HashSet aa=new HashSet();Iterator iter=aa.iterator();用迭代器迭代的过程中,假如aa中的一个没有迭代到的元素被动态删除的话!就会出现错误!也就是不支持动态的!这个问题应该怎么处理呢?
可以使用同步要害字将迭代过程保护起来
synchronized(aa)
{
for(Iterator i=aa.values.iterator();i.hasNext();)
{
Object obj=i.next();
........
}
}
在执行删除操作时也这样
sychronized(aa)
{
aa.remove(key);
}