根据条件从列表中删除元素

Question

我有一个代码，可以有选择地向地图添加数据，如下所示：

public static void main(String[] args) {

        List<Person> people = Arrays.asList(
                new Person("Johnny", "Depp", 18),
                new Person("Jennifer", null, 30),
                new Person("Angelina", null, 23),
                new Person("Angelina", "Garlic", 38),
                new Person("Angelina", "Jolie", 40),
        );

        Map<String, Person> map = new HashMap<>();

        for (Person person:
             people) {
            Person temp = map.get(person.getFirstName());
            if(temp == null || temp.getLastName() == null)
                map.put(person.getFirstName(), person);
        }

        for (Map.Entry mapper:
             map.entrySet()) {
            Person temp = (Person) mapper.getValue();
            System.out.println(temp.getFirstName());
            System.out.println(temp.getLastName());
            System.out.println();
        }

    }

Person.java包含以下内容：

public class Person {

    String firstName;
    String lastName;
    int age;

    public Person(String firstName, String lastName, int age) {
        this.firstName = firstName;
        this.lastName = lastName;
        this.age = age;
    }

    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;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }
}

现在，我需要检查以下条件：1）地图是否有多个具有相同名字的记录； 如果该记录的姓氏为空，则应将该记录添加到地图中。 2）如果地图上只有一个人的名字记录； 并且该记录的姓氏为空，则符合添加到地图的条件。

所以我当前解决方案的输出是

约翰尼·德普

珍妮弗null

安吉丽娜·大蒜（Angelina Garlic）

我所需的输出应该在哪里

约翰尼·德普

珍妮弗null

安吉丽娜·大蒜（Angelina Garlic）

安吉丽娜·朱莉

注意：我正在使用Java 7（不，不能使用Java 8）

Answer 1

这是因为，在地图中，键必须是唯一的，因此当您第二次检查安吉丽娜时，它是匹配的，因为姓为null并且您放入地图中时，您将覆盖原始的安吉丽娜。 地图必须具有唯一键，

公共接口Map一个将键映射到值的对象。 映射不能包含重复的键； 每个键最多可以映射到一个值。

我发现了两种不同的解决方法

1.使用补充列表来维护将覆盖当前键的对象

List<Person> supplementaryList = new ArrayList<Person>();

Map<String, Person> map = new HashMap<String, Person>();

for (Person person : people) {

  Person temp = map.get(person.getFirstName());

  if (temp != null) {
    supplementaryList.add(person);
    if (temp.getLastName() == null)
      map.remove(temp.getFirstName());

  } else {
    map.put(person.getFirstName(), person);
  }
}

for (Map.Entry mapper : map.entrySet()) {
  Person temp = (Person) mapper.getValue();
  System.out.println(temp.getFirstName());
  System.out.println(temp.getLastName());
  System.out.println();
}

for (Person p : supplementaryList) {

  System.out.println(p.getFirstName() + p.getLastName());

}

2.使用Map<String,List<Person>>

Map<String, List<Person>> namesMap = new HashMap<String, List<Person>>();

for (Person p : people) {

  List<Person> res = namesMap.get(p.getFirstName());

  // if there is not valid list of names for key add new person
  if (res == null) {
    List<Person> newListOfPeople = new ArrayList<Person>();
    newListOfPeople.add(p);
    namesMap.put(p.getFirstName(), newListOfPeople);
  } else {

    if (p.getLastName() != null) {
      res.add(p);
      namesMap.put(p.getFirstName(), res);
      Iterator<Person> iter = res.iterator();
      // remove null from list if it exists
      while (iter.hasNext()) {
        Person person = iter.next();
        if (person.getLastName() == null)
          iter.remove();
      }
    }
  }
}

for (Map.Entry<String, List<Person>> kv : namesMap.entrySet()) {
  if (kv.getValue() != null) {
    for (Person p : kv.getValue())
      System.out.println(p.getFirstName() + " " + p.getLastName());

  }
}

输出量

Johnny Depp
Jennifer null
Angelina Garlic
Angelina Jolie

Answer 2

HashMap不允许重复的键（名字），因此您在地图中看不到Angelina Jolie。 来自Java HashMap的文档。

public V put（K key，V value）在地图中将指定值与指定键关联。 如果该映射先前包含该键的映射，则将替换旧值。

因此，我向您推荐两种方法来解决您的问题：

1. 制作一个Map<String,List<Person>>所以这里的键是firstName，而List是必须满足您要求的每个人。

2. 使用支持多键的实现，例如Apache Commons Collections的Multimap或来自Guava的实现。

Answer 3

我想我会分两次通过。

在第一遍中，仅将姓氏为非空的记录放入临时映射中。 没关系，重复的名字暂时会丢失。

在第二遍之前，创建结果集合（集合或列表）。 地图不会。 在第二遍中，对于姓氏为空的每个记录，您可以在映射中检查是否存在具有相同名字和非空姓氏的记录。 现在，您知道哪些记录应该包含在您的结果中。

代替临时映射，一组名字确实足够了。