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

87 阅读 0 评论 58 点赞

我是靠谱客的博主烂漫鸡，最近开发中收集的这篇文章主要介绍Iterator对象的remove方法是迭代过程中删除元素的唯一方法，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

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();

}