从列表中删除名称字段与给定参数匹配的所有 Person 实例

Question

练习要求从列表集合中删除与给定名称参数匹配的所有人员。该解决方案必须使用 for-each 循环。

---

下面介绍的解决方案不会向我抛出任何编译时错误，但它无法通过为验证解决方案的正确性而运行的单元测试之一。

这是我到目前为止所尝试过的：

public ArrayList<Person> people;
public void remove(String name){
    for(Person i : people){
        if (people.contains(name)){
            people.remove(i);
        }
    }
}

Answer 1

哪个测试没有通过？

但让我们看一下代码：

您得到一个参数“name”。然后您迭代人员列表。当前人是i。在每个步骤中，您都会询问列表是否包含名称（这是一个字符串）。嗯。

contains 询问整个列表，它是否包含某些东西 - 这个东西应该与列表中元素的类型匹配，不是吗？

但是在迭代时，您可以询问每个人（i），该人的名字是否是“name”。

if (i.name.equals (name)) // or 
if (i.getName ().equals (name))

迭代同时删除是另一个需要注意的问题。

由于有很多谣言，而且很多人似乎都在监督这个问题，所以我有一个不同的解决方案，而不是使用迭代器：收集要删除的候选者，最后将整个黑名单作为一组减去：

public void remove (String name) 
{
    List <Person> blacklist = new ArrayList <Person> ();
    for (Person p : people) 
    {
        if (p.getName ().equals (name))
        {
            blacklist.add (p);
        }
    }
    people.removeAll (blacklist);
}

Answer 2

当然，这需要您的类有一个名为 getName() 的方法。或者您可以覆盖 equals 方法，但要注意此答案的评论中所述的缺点。

public void remove(String name) {
for (Person person : people) {
    if (person.getName().equals(name)) {
        people.remove(person);
    }
}

如果该集合返回 true
包含指定的元素。更多的
形式上，返回 true 当且仅当
该集合至少包含一个
元素 e 使得 (o==null ? e==null
: o.equals(e))。

http:// /download.oracle.com/javase/1.5.0/docs/api/java/util/Collection.html#contains(java.lang.Object)

Answer 3

编辑：

我的第一个答案（在线下）实际上是错误，就像迄今为止发布的所有其他答案一样。我做了一个小测试（如下）...我们都在 foreach 循环下面的迭代器中导致了 ConcurrentModificationException 。现在有一个问题要告诉你！叹。

package forums;

import java.util.List;
import java.util.ArrayList;

class Person
{
  private final String name;
  private final int age;
  Person(String name, int age) {
    this.name=name;
    this.age=age;
  }
  public String getName() { return name; }
  public int getAge() { return age; }
  public String toString() { return name + " " + age; }
}

public class PeopleTest
{
  public List<Person> people;

  public void remove(String name)
  {
    for ( int i=0; i<people.size(); i++ ) {
      Person person = people.get(i);
      if (person.getName().equals(name)) {
        people.remove(person);
        i--;
      }
    }
  }

  public void badRemove(String name)
  {
    for ( Person person : people ) {
      if (person.getName().equals(name)) {
        people.remove(person);
      }
    }
  }

  public void printAll(String message) {
    System.out.println(message);
    for ( Person person : people ) {
      System.out.println("  " + person);
    }
  }


  public void run() 
  {
    // setup
    people = new ArrayList<Person>(5);
    Person dave, kelly, jack, jill, xavier;
    people.add(dave=new Person("Dave", 36));
    people.add(kelly=new Person("Kelly", 25));
    people.add(jack=new Person("Jack", 42));
    people.add(jill=new Person("Jill", 19));
    xavier = new Person("Xavier", 136);

    badRemove("Dave");

    // before image
    assert people.size() == 4;
    printAll("the before list");

    // operation 1
    assert !people.contains(xavier);
    remove("Xavier"); // a no-op.
    assert people.size() == 4;
    assert !people.contains(xavier);

    // operation 2
    assert people.contains(jill);
    remove("Jill"); // she smells!

    // after image
    printAll("the after list");
    assert people.size() == 3;
    assert people.contains(dave);
    assert people.contains(kelly);
    assert people.contains(jack);
    assert !people.contains(jill);
  }

  public static void main(String[] args) {
    try {
      new PeopleTest().run();
    } catch (Exception e) {
      e.printStackTrace();
    }
  }

}

输出

C:\Java\home\src\forums>"C:\Program Files\Java\jdk1.6.0_16\bin\java.exe" -Xms4m -Xmx256m -enableassertions -cp c:\java\home\src;C:\Java\home\classes; forums.PeopleTest
java.util.ConcurrentModificationException
        at java.util.AbstractList$Itr.checkForComodification(AbstractList.java:372)
        at java.util.AbstractList$Itr.next(AbstractList.java:343)
        at forums.PeopleTest.badRemove(PeopleTest.java:36)
        at forums.PeopleTest.run(PeopleTest.java:62)
        at forums.PeopleTest.main(PeopleTest.java:89)

---

老兄，

这个答案是错误的，请忽略它！！！

我建议您使用 http://download.oracle.com/javase/6/docs/api/java/util/ArrayList.html#remove% 28java.lang.Object%29 代替。

像这样的东西：

public ArrayList<Person> people;

public void remove(String name) {
  for ( Person person : people ) {
    if (person.getName().equals(name)) {
      people.remove(person);
    }
  }
}

...假设 Person 有一个 getName 方法，它返回一个字符串。

干杯。基思.

Answer 4

如果要从列表中删除，请不要使用 for-each 循环：

the for-each loop hides the iterator, so you cannot call remove. 

(来自文档）

使用 标准迭代器 及其remove 方法。

Answer 5

我不知道如何将名称存储在 Person 类中，但也许你可以这样做。请记住，我将第 i 个元素存储在人员数组列表中，因此每次迭代您都需要检查当前人员的姓名以检查是否需要删除它

public ArrayList<Person> people;

public void remove(String name){
        for(Person i : people){
            if (i.getName().equals(name)){
                people.remove(i);
            }
        }
    }