您的位置:首页 > 其它

Iterator对象的remove方法是迭代过程中删除元素的唯一方法

2012-12-28 13:26 399 查看
import java.util.ArrayList;

import java.util.Collection;

import java.util.Iterator;

public class Name {

private String firstName,lastName;

public Name(String firstName, String lastName) {

super();

this.firstName = firstName;

this.lastName = lastName;

}

public String getFirstName() {

return firstName;

}

public void setFirstName(String firstName) {

this.firstName = firstName;

}

public String getLastName() {

return lastName;

}

public void setLastName(String lastName) {

this.lastName = lastName;

}

@Override

public int hashCode() {

final int prime = 31;

int result = 1;

result = prime * result

+ ((firstName == null) ? 0 : firstName.hashCode());

result = prime * result

+ ((lastName == null) ? 0 : lastName.hashCode());

return result;

}

@Override

public boolean equals(Object obj) {

if (this == obj)

return true;

if (obj == null)

return false;

if (getClass() != obj.getClass())

return false;

Name other = (Name) obj;

if (firstName == null) {

if (other.firstName != null)

return false;

} else if (!firstName.equals(other.firstName)){

return false;

}

if (lastName == null) {

if (other.lastName != null)

return false;

} else if (!lastName.equals(other.lastName)){

return false;

}

return true;

}

public static void main(String[] args) {

Collection<Name> c=new ArrayList<Name>();

c.add(new Name("wang","delei"));

c.add(new Name("sun","hao"));

c.add(new Name("zhu","lei"));

for(Iterator<Name> it=c.iterator();it.hasNext();){

Name name=(Name)it.next();

if(name.getLastName().length()<4)

it.remove();

//c.remove(name); 结果不正确

}

for(Name name:c){

System.out.println(name.getFirstName());

}

}

}

以下内容转载:

原因: jdk5.0以上的for-each也是利用内部的iterator来遍历集合的(跟以前的iterator一样)获得的Iterator是一个内部类产生的迭代器这个迭代器在调用next方法时会检查列表是否被修改过如果被修改过就会抛出ConcurrentModificationException异常。进一步说当使用
fail-fast iterator
Collection 或 Map 进行迭代操作过程中尝试直接修改
Collection / Map 的内容时即使是在单线程下运xi,java.util.ConcurrentModificationException
异常也将被抛出。Iterator 是工作在一个独立的线程中并且拥有一个 mutex 锁。
Iterator 被创建之后会建立一个指向原来对象的单链索引表当原来的对象数量发生变化时这个索引表的内容不会同步改变所以当索引指针往后移动的时候就找不到要迭代的对象所以按照
fail-fast 原则 Iterator 会马上抛出 java.util.ConcurrentModificationException 异常。  所以
Iterator 在工作的时候是不允许被迭代的对象被改变的。但你可以使用
Iterator 本身的方法
remove
() 来删除对象,Iterator.remove() 方法会在删除当前迭代对象的同时维护索引的一致性。

有意思的是如果你的
Collection
/ Map 对象实际只有一个元素的时候 ConcurrentModificationException 异常并不会被抛出。这也就是为什么在 javadoc 里面指出: it would be wrong to write a program that depended on this exception for its correctness:
ConcurrentModificationException should be used only to detect bugs.

解决方法:在Map或者Collection的时候不要用它们的API直接修改集合的内容如果要修改可以用Iteratorremove()方法

由于for-each的写法使我们无法获得iterator对象所以这种遍历方式不能进行删除操作。只好改成了比较土的方法实现了,如下:

for (Iterator it = desk.getPkers().iterator(); it.hasNext();) {

PKer pkerOnDesk =(PKer) it.next();

it.remove();

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: