Java：查找父级和子级......Tree，Loop，ArrayList，List，HashMap，......做什么？

Question

受到这么多热心Java专家的鼓励，我今天敢于提出另一个问题来寻求帮助（我的所有问题都来自现实生活项目 - 而且由于我走的是学习Java的捷径，所以我比走捷径更困难Java的正常课程）..

这是我想要实现的数据结构（最终结果应该是一个以id为键的TreeMap）

id (int)   Characteristic (int)  parent(by id) immediate children (by id)
1           1                    {}            {2,3,4}
2           99                   {1}           {}
3           99                   {1}           {}
4           2                    {1}           {5,6}
5           99                   {2}           {}
6           3                    {2}           {7,8}
7           99                   {3}           {}
8           4                    {3}           {x,xx, ...}
....
....

前两列是已知的，后两列需要通过编程获取。

规则如下：

1）Characteristicc 为 1 的项是祖先，永远不会有父项。

2）特征为99的物品永远不会有孩子。

3) 具有特征 (2 - 9) 的项目可以有父项和子项，并且它们的子项可以有子项（必须大于它们或 99）或没有子项 (99)。例如，2 可以有 99 和 3 作为孩子，但 3 不能有 2 作为孩子）

谢谢

Answer 1

你不是在问问题，约翰。但这里你需要考虑面向对象。像这样创建一个类：

Item:
   int id
   int characteristic
   Item parent
   List<Item> children

无论您使用什么数据结构，都可以使用上述对象。保持对象与数据结构的解耦非常重要。您稍后可能会决定需要地图或树木集。现在您所要做的就是创建一个包含所有 Item 对象的树集。

您的问题与树集无关，更多的是如何使用干净的面向对象创建这些对象。

Answer 2

您可能会混淆树和地图的概念。 Java Map 提供了一个接口，允许您使用（通常）另一种类型的对象作为键来映射一堆对象。就您而言，您似乎将使用长整型作为键。具体的Map可以是HashMap，也可以是TreeMap，两者都有自己的优点——HashMap检索通常更快，但TreeMap具有排序键的优点。但您不能强制 TreeMap 创建特定树结构。它会自行管理树的形状。为了表示您的树项目，您需要某种树节点对象，支持 addChild、getChildren、getParent 等操作。如果您使用树节点对象构建树，那么您可以轻松地将这些对象添加到映射中并通过 id 检索它们。