swing-[MyNote]-实现像IDEA一样的定位scroll from souce功能

如何实现像IDEA一样的定位功能

经常用IDEA的时候发现, 在IDEA的左上角有一个定位资源的功能 , 可以让你快速的找到左侧的正在编辑的文件.

分析该功能如何实现

可能实现方式一 :

1. 获知当前选项卡激活的页面路径
2. 遍历树找到当前节点
3. 设置树选择当前路径
4. 依次展开树至当前路径节点
5. 滚动树页面至此节点

实现方式二:
1. 每次打开选项卡操作页面时, 记录当前树路径和选项卡之间的关系 ,直接获知树路径
2. 设置树选择当前路径
3. 依次展开树至当前路径节点
4. 滚动树页面至此节点

那么存在差异的地方为, 需不要绑定树路径和选项卡的关系.
第一种方式的弊端: 每次都需要递归遍历树,浪费性能
第二种方式的弊端: 如果这棵树为静态树, 那么不会有其他的操作去更新树结构, 那么第二种为更优选择, 否则其他操作更新树结构时, treePath 在新的树节点中已经无效, 都需要更新 树路径和选项卡的绑定关系 .

实现该功能效果

基本操作代码

 // 查找当前选项卡打开的文件并激活
            String[] activePaths = noteTabView.getActivePaths();
            if (activePaths != null) {
                DragJXTree tree = categoryView.getTree();
                TreePath activePath = tree.getTreePath(activePaths);
                if (activePath != null) {
                    // 激活并展开,并定位
                    tree.setSelectionPath(activePath);
                    tree.expandPath(activePath);
                    tree.scrollPathToVisible(activePath);
                }
            }

如何高效得查询treePath?

jtree 自带得4种查找算法

• preorderEnumeration 前置优先查找 ===从前向后找
• postorderEnumeration 后置优先查找 ===从后向前找
• breadthFirstEnumeration 广度优先查找 ===同级节点查询完,查询下一级节点
• depthFirstEnumeration 深度优先查找 == 查询当前节点最后一个叶节点,在查找下一个节点

还可以使用其他算法实现

https://www.cnblogs.com/zqiguoshang/p/6498831.html

我觉得还是从实用至上得角度来选择, 选择了广度优先, 因为我采用数组查询, 需要保持路径长度得一致性

当程序需要优化得时候再优化.
过度优化不一定实用.
出现问题,需要优化时,一定要优化

那么最多得收获, 对树结构有了更深一点得理解.

  /**
     * 以广度优先查找
     *
     * @param paths 查找路径集合
     * @return 查找路径path
     */
    public TreePath getTreePath(String[] paths) {
        String findPath = ArrayUtil.toString(paths);

        DefaultMutableTreeNode rootNode = (DefaultMutableTreeNode) getModel().getRoot();
        Enumeration enumeration = rootNode.breadthFirstEnumeration();
        while (enumeration.hasMoreElements()) {
            // 获取当前节点
            DefaultMutableTreeNode treeNode = (DefaultMutableTreeNode) enumeration
                    .nextElement();
            int nodeLength=treeNode.getPath().length;
            if (!treeNode.getAllowsChildren()&&nodeLength==paths.length) {
                TreePath treePath = getTreePath(treeNode);
                String path = ArrayUtil.toString(treePath.getPath());
                if (path.equals(findPath)) {
                    return treePath;
                }
            }
        }
        return null;
    }