java - 浏览许多列表/深度嵌套数据的有效方法

标签 java data-structures

我有一个类,用于表示 Person 对象。在每个 Person 对象中,有多个数组列表,其中包含 friend 、家人和其他 Person 对象。我现在正在尝试找出找到该人的全部亲属的最佳方法是什么。

例如:

A 有 B 作为家庭...B 有 X 和 Y 作为家庭...X 有 Z 作为家庭...等等。

在上面的例子中,A 有 4 个家庭成员,直到 Z。使用嵌套循环在这里似乎是一个非常糟糕的主意,特别是当数据非常大时。提出更好的数据结构或有效的方法来解决这个问题会很棒。

最佳答案

看来您正在尝试进行图形遍历。查看深度优先搜索或广度优先搜索算法,看看是否可以转换这些算法以满足您的需求

关于java - 浏览许多列表/深度嵌套数据的有效方法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/42323143/

相关文章:

java - Java 桌面应用程序与 SQLite 的捆绑安装(或任何数据库,例如)

java - 静态内存无人认领

java - 使用 HTTP 方法从 blobstore 检索 blob key

language-agnostic - 为什么散列函数应该使用质数模数?

java - 前 K 个频繁元素

C链表指针理解

java - 使用 JaCoCo 插件配置分析 Maven 插件后,SonarQube 服务器上缺少 JaCoCo 代码覆盖率报告

java - Android 2.2 中的 String.replace 性能问题

c++ - 填充红黑树的最有效方法是什么?

mysql - 限制 LEFT JOIN 组的数量