java - Java中查找嵌套对象的逻辑是什么？

Question

我有一个 Person 的对象结构如下，我想根据他的名字搜索一个 Person。

public Person{

   String name;

   List<Person> person;

}

我们如何为此实现搜索方法？

将有一个根对象，它是 Person，它与其他人等有联系。

Persons 的名字是唯一的。

搜索签名可以是

public Person findPerson(Person root, String name){

}

我可以把它看成 this或 this .

有人可以为此提出任何其他解决方案吗？

Answer 1

您将需要递归。遍历列表中的所有人并在该人中搜索相同的目标。找到目标后，返回并停止所有搜索。

这是一些伪代码:

Person search(Person, Name)
    if (Person.Name == Name) return Person;
    for each subPerson in Person.person:
        Person found = subPerson.search(Person, Name);
        if (found != null) return found;
    return null;