Java多级菜单结构

Question

我正在用 Java (Tapestry 5) 构建一个 Web 应用程序。 我想创建一个多级菜单，可以在其中显示根元素，例如在页面顶部和左侧所选元素的子元素。

为了实现这一点，我正在考虑使用这样的树结构：

public class SiteMap {

private List<MenuItem> root;

public class MenuItem {

    private String pageFileName;
    private String pageNavigationName;

    private List<MenuItem> children;
    private MenuItem parent;

    public MenuItem(String pageFileName, String pageNavigationName, MenuItem parent) {
        this.pageFileName = pageFileName;
        this.pageNavigationName = pageNavigationName;
        this.parent = parent;
    }

    public String getPageFileName() {
        return pageFileName;
    }

    public String getPageNavigationName() {
        return pageNavigationName;
    }

    public List<MenuItem> getChildren() {
        return children;
    }

    public MenuItem getParent() {
        return this.parent;
    }
}
}

现在，如果我想基于树中某处的 1 个父项（只有 pageFileName - String）的子项构建一个菜单，该怎么办？我必须递归地遍历树才能根据 pageFileName (String) 找到此父项，这似乎不是一个好方法。

这是（使用树结构）实现此目的的正确方法吗？或者有更好的选择吗？ 任何想法和提示表示赞赏！

提前致谢！

内森

Answer 1

MenuItem root = null;
MenuItem curr = myMenuItem;
while(curr.getParent() != null) {
    curr = curr.getParent(); 
}
root = curr;

这样做没有什么问题，代码运行得非常快，特别是因为您不会有数百万个菜单条目。

Answer 2

为什么不为父级和子级使用 MenuItem 并保留每个子级对其父级的引用？

List<MenuItem> children; // empty/null for leaf nodes
MenuItem parent; // null for root nodes