Java:如何实现类似于eclipse package explorer Tree的Tree结构

Question

我有一个存储为字符串表示的方法列表 “com.company.project.service.service1Impl.method()” “com.company.project.service.service2Impl.method()”

....

具有完整的类/包签名

实现树结构以类似于 eclipse 包资源管理器的方式显示包/类/方法的最合适方法是什么？

例如:

com
  mycompany
    myproject1
       service
         service1Impl
             method1
             method2
         service2impl
       controller
          controllerImpl
             method1
             method2
          controllerImpl2
    myproject2

注意:

不确定这是否会有所不同，但我计划将此数据结构转换为 json 以在 UI 中的 jquery 树中显示它。

提前致谢。

Answer 1

我会用具有以下参数的递归方法解决它:

• 包含字符串的数组
• 当前前缀
• 当前深度
• 最大深度(所以只需要计算一次)

我认为最好的解释方式是使用实际代码:

import java.util.ArrayList;

public class Test {

    public static void main(String[] args) {
        Test t = new Test();
        String s1 = "com.company.project.service.service1Impl.method()";
        String s2 = "com.company.project.service.service2Impl.method()";
        String s3 = "com.company.test.service.service1Impl.method()";
        String s4 = "com.company.test.service.service2Impl.method()";
        String[] strings = { s1, s2, s3, s4 };
        t.print(strings);
    }

    public void print(String[] strings) {
        //calculate max depth
        int maxDepth = 0;
        for (String string : strings) {
            int currentDepth = string.split("\\.").length;
            if (currentDepth > maxDepth) {
                maxDepth = currentDepth;
            }
        }
        this.print(strings, "", 0, maxDepth);
    }

    public void print(String[] strings, String start, int currentDepth,
            int maxDepth) {
        if (currentDepth == maxDepth - 1) {
            return;
        }
        String currentPrint = null;
        ArrayList<String> candidates = new ArrayList<String>();

        // add candidates
        for (String s : strings) {
            if (!s.startsWith(start)) {
                continue;
            }
            String[] split = s.split("\\.");
            if (split.length - 1 < currentDepth) {
                continue;
            }
            if (currentPrint == null) {
                currentPrint = split[currentDepth];
                candidates.add(currentPrint);
                continue;
            }
            if (!currentPrint.equals(split[currentDepth])) {
                currentPrint = split[currentDepth];
                candidates.add(currentPrint);
            }
        }

        // print depth+1 with candidates
        currentDepth++;
        for (String c : candidates) {
            // print current level
            this.printSpaces(currentDepth - 1);
            System.out.println(c);
            // we have to go deeper
            this.print(strings, start + c + ".", currentDepth, maxDepth);
        }
    }

    // print spaces
    public void printSpaces(int max) {
        for (int i = 0; i < max; i++) {
            System.out.print("  ");
        }
    }
}

如果您对代码有任何疑问，请问我。

编辑:这当然只有在方法列表按字母顺序排序时才有效。因此，如果不是这种情况，则排序将是第一步。