灵活的分支/列表数据结构

Question

>我需要一种灵活的结构来将数据保存在树结构中的任何位置，以便以后导出为JSON。我的实际数据可能位于该树中的任何位置。这就是我所说的结构。

-1
  -1.1
    -Data
    -Data
    -..
  -1.2
    -Data
    -Data
    -..
    -1.2.1
      -Data
      -Data
      -..
-2
  -Data
  -Data
  -..
  -2.1
    -2.1.1
      -Data
      -Data

数据可以进入树中的任何位置。这些数字最终应该是可读的字符串。序列化为 JSON 后，这些应作为推出列表进入其他应用程序。

我有以下几点：

public class Branch {
    String name; //Substitute for the numbers
    Branch deeperBranch;
    ArrayList<Data> data;
}

我想确保的另一件事是，每当创建复制的Branch.name时，它都会进入现有Branch。我是否在这里重新发明了轮子，这是解决我面临的问题的有效方法吗？

Answer 1

我认为没有一种结构可以方便地满足您的需求。话虽如此，我认为创建以下内容相当微不足道：

public class Branch {
    String name; //Substitute for the numbers
    Set<Branch> subBranches;
    List<Data> data;
}

我把它作为一个Set，因为你想保持名称的唯一性，但是，你必须实现一些东西来递归检查它是否存在。此外，还需要实现equals方法。

我还ArrayList更改为List，因为编写代码是一种很好的编程习惯Interface