功能树使用什么数据结构

时间:2018-11-14 21:52:58

标签: java data-structures tree

在这种情况下,我应该使用Java中的数据结构吗: 目前,我有一个带有大量功能的扁平12000行类。 每个函数只返回一个字符串。

public static String[] Account() {

  return new String [] {"The member's account number."};

}

问题在于字符串实际上是一个层次结构。为了使查找和编辑字符串更容易,我想将它们排列为index:fname:string元组,它们很好地位于JSON / XML中。

10 / Account / 'The memb...'
11
12
 12.0
 12.1
  12.1.0
  12.1.1
  12.1.2
  12.1.3
 12.2
 12.3
 12.15
13

但是那将是一个元组树,而不是功能树。如何保留吸气剂功能?

(我尝试创建接口的层次结构,该层次结构解决了层次结构问题,但随后到处都是字符串。)

1 个答案:

答案 0 :(得分:2)

我将创建一个简单的Node类,其中包含一个父级,子级列表和一个递归方法来创建层次结构ID:

public class Node() {
    private int id;
    private String data;
    private Node parent;
    private List<Node> children;

    // Constructor, getters, etc..

    public String getFullId() {
        if (parent == null) {
            return String.valueOf(id) {
        }
        return parent.getFulld() + "." + id;
    }
}