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直接修改集合的内容,如果要修改可以用Iterator的remove()方法
由于for-each的写法,使我们无法获得iterator对象,所以这种遍历方式不能进行删除操作。只好改成了比较土的方法实现了,如下:
for (Iterator it = desk.getPkers().iterator(); it.hasNext();) {
PKer pkerOnDesk =(PKer) it.next();
it.remove();
}
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直接修改集合的内容,如果要修改可以用Iterator的remove()方法
由于for-each的写法,使我们无法获得iterator对象,所以这种遍历方式不能进行删除操作。只好改成了比较土的方法实现了,如下:
for (Iterator it = desk.getPkers().iterator(); it.hasNext();) {
PKer pkerOnDesk =(PKer) it.next();
it.remove();
}
相关文章推荐
- Iterator对象的remove方法是迭代过程中删除元素的唯一方法
- 为什么Iterator的remove方法可保证从源集合中安全地删除对象,而在迭代期间不能直接删除集合内元素
- 【Android】ArrayList通过remove方法删除元素对象源码分析
- 使用Iterator的remove方法删除元素
- Iterator的remove方法可保证从源集合中安全地删除对象
- Iterator的remove方法可保证从源集合中安全地删除对象(转)
- 如何边遍历集合边删除元素--使用Iterator中的remove()方法
- Iterator的remove方法可保证从源集合中安全地删除对象
- Java foreach循环, Iterator 迭代和remove方法之间的冲突
- java中从一个对象数组中删除元素和判断对象数组存了几个元素的方法
- List在执行remove方法不能删除指定的对象
- Iterator迭代的过程中使用list.remove
- JScript内置对象Array中元素的删除方法
- ArrayList中remove()方法删除长度大于5的元素之后下标重定位的问题
- STL在迭代的过程,删除指定的元素
- jQuery根据元素值或元素下标来删除一个数组元素及数组对象方法列表
- Iterator 在迭代中删除元素抛异常
- Java中List迭代过程中删除、新增元素的处理
- STL容器迭代过程中删除元素技巧(转)
- 删除vector容器中的对象元素的三种方法:pop_back, erase与remove算法http://www.xuebuyuan.com/1407838.html