4

我有一个 JTree，用户可以在其中拖放或重新排列节点，保存后我必须重新排列节点，以便文件类型节点必须出现在文件夹类型节点之前。我不需要对文件/文件夹名称进行排序。

用户树： 

 -FolderA
   +FFA1
   -FA1
   -FA2
 -FolderB
   -FB1
 -File1
 -File2
 +FolderC
 -File3

结果树：

-File1
 -File2
 -File3
 -FolderA   
   -FA1
   -FA2
   +FAF1
 -FolderB
   -FB1
 +FolderC

我在下面有以下代码，它有效，但我不知道这是正确的方法还是好的做法。您能否建议两种解决方案中的哪一种更好，或者您可以建议其他方式。

非常感谢你。

解决方案1：

private void arrange(DefaultMutableTreeNode parent){
    DefaultMutableTreeNode sorted = new DefaultMutableTreeNode();
    List<DefaultMutableTreeNode> files = new ArrayList<DefaultMutableTreeNode>();
    List<DefaultMutableTreeNode> folders = new ArrayList<DefaultMutableTreeNode>();

    for (int i = 0; i < parent.getChildCount(); i++){
        DefaultMutableTreeNode node = (DefaultMutableTreeNode) parent.getChildAt(i);
        int type = ((BusinessObject) node.getUserObject()).getType();
        if (type == BusinessObject.FILE)
            files.add(node);
        else{
            arrange(node);
            folders.add(node);
        }
    }
    for (int i = 0; i < files.size(); i++)
        sorted.add((DefaultMutableTreeNode) files.get(i));

    for (int i = 0; i < folders.size(); i++)
        sorted.add((DefaultMutableTreeNode) folders.get(i));

    while (sorted.getChildCount() > 0)
        parent.add((DefaultMutableTreeNode) sorted.getChildAt(0));

    sorted = null;
    files = null;
    folders = null;
}

解决方案2：

private void arrange(DefaultMutableTreeNode parent){
    DefaultMutableTreeNode sorted = new DefaultMutableTreeNode();
    List<DefaultMutableTreeNode> nodes = new ArrayList<DefaultMutableTreeNode>();

    for (int i = 0; i < parent.getChildCount(); i++){
        DefaultMutableTreeNode node = (DefaultMutableTreeNode) parent.getChildAt(i);
        int type = ((BusinessObject) node.getUserObject()).getType();
        if (type == BusinessObject.FILE)
            nodes.add(node);
    }

    for (int i = 0; i < parent.getChildCount(); i++){
        DefaultMutableTreeNode node = (DefaultMutableTreeNode) parent.getChildAt(i);
        int type = ((BusinessObject) node.getUserObject()).getType();
        if (type == BusinessObject.FOLDER){
            arrange(node);
            nodes.add(node);
        }
    }

    for (int i = 0; i < nodes.size(); i++)
        sorted.add((DefaultMutableTreeNode) nodes.get(i));

    while (sorted.getChildCount() > 0)
        parent.add((DefaultMutableTreeNode) sorted.getChildAt(0));

    sorted = null;
    nodes = null;
}
4

5 回答 5

3

我认为两者都是很好的解决方案。很容易看出他们在做什么：取出文件，取出文件夹，然后以正确的顺序将它们放回树中。此外，递归调用是直接且直观的。

选择对你来说最自然的那个。第二个似乎更像我会这样做的方式，但这只是我，并没有太大区别。

您使用的是 Java 5 还是 6？如果是这样，请使用for-each 循环。此外，您不必在方法结束时清除私有变量的值。当方法返回时，它们无论如何都会消失。

于 2009-10-09T13:48:26.617 回答
3

当我在我的应用程序中使用它时，这实际上是有效的。我的节点都是 defaultmutabletreenodes 没有任何变化。要排序的节点被传入并更改。它创建一个子节点的arraylist。然后是节点文本的两个数组列表，其中一个被排序。另一个用于查找 arralylist 中的节点。节点都从初始节点移出，然后从数组列表中添加回来。很有魅力，使用数组列表可能有点矫枉过正，但我​​喜欢它们。

private void sortchildren(DefaultMutableTreeNode node) {
        ArrayList children = Collections.list(node.children());
        // for getting original location
        ArrayList<String> orgCnames = new ArrayList<String>();
        // new location
        ArrayList<String> cNames = new ArrayList<String>();
        //move the child to here so we can move them back
        DefaultMutableTreeNode temParent = new DefaultMutableTreeNode();
        for(Object child:children) {
            DefaultMutableTreeNode ch = (DefaultMutableTreeNode)child;
            temParent.insert(ch,0);
            cNames.add(ch.toString().toUpperCase());
            orgCnames.add(ch.toString().toUpperCase());
        }
        Collections.sort(cNames);
        for(String name:cNames) {
            // find the original location to get from children arrayList
            int indx = orgCnames.indexOf(name);
            node.insert((DefaultMutableTreeNode)children.get(indx),node.getChildCount());
        }
    }
于 2011-04-01T13:55:28.233 回答
1

我稍微修改了 Mike 的代码示例，以考虑重复名称，并在文件之前对文件夹进行排序。否则它就像做梦一样。谢谢迈克。

public static void sortTreeNode(DefaultMutableTreeNode node) {
List<DefaultMutableTreeNode> children = Collections.list(node.children());
List<String> sortFileNames = new ArrayList<>();
List<String> sortFolderNames = new ArrayList<>();
List<String> sortNames = new ArrayList<>();
List<String> origNames = new ArrayList<>();
DefaultMutableTreeNode temParent = new DefaultMutableTreeNode();
for (int x = 0; x < children.size(); x++) {
    DefaultMutableTreeNode child = children.get(x);
    temParent.insert(child, 0);
    if (!child.isLeaf()) {
    sortFolderNames.add(ViewMethods.getStringForNode(child).toUpperCase() + x);
    origNames.add(ViewMethods.getStringForNode(child).toUpperCase() + x);
    if (child.getChildCount() > 0) {
        sortTreeNode(child);
    }
    } else {
    sortFileNames.add(ViewMethods.getStringForNode(child).toUpperCase() + x);
    origNames.add(ViewMethods.getStringForNode(child).toUpperCase() + x);
    }
}
Collections.sort(sortFolderNames);
Collections.sort(sortFileNames);
sortNames.addAll(sortFolderNames);
sortNames.addAll(sortFileNames);
for (String name : sortNames) {
    // find the original location to get from children arrayList
    int indx = origNames.indexOf(name);
    node.insert(children.get(indx), node.getChildCount());
}
}
于 2012-10-04T19:42:54.220 回答
1

如今，使用 java 8 更容易：

DefaultMutableTreeNode node; // node can't be null, it's an example

List<DefaultMutableTreeNode> childrenList = Collections.list(node.children());

Collections.sort(childrenList, (o1,o2) ->
((Node) o1.getUserObject()).getName().compareToIgnoreCase(((Node)o2.getUserObject()).getName()));

node.removeAllChildren();
childrenList.forEach(node::add);
于 2016-09-23T11:42:34.243 回答
0

这很简单：将文件夹的所有叶子放入一个数组中（名为hear o_people）

    DefaultMutableTreeNode all_node = 
     new DefaultMutableTreeNode("Root folder");
    DefaultMutableTreeNode one_node;
    Vector sorted_people=new Vector();
    // a simple algorithm of sorting array
    for (int i=0;i&lt;o_people.length-1;i++){
    for (int j=i+1;j&lt;o_people.length;j++){
        if(o_people[j].toString().compareTo
           (o_people[i].toString())<0) {

            String permut=o_people[i].toString();
            o_people[i]=o_people[j];
            o_people[j]=permut;

        }

    }
    sorted_people.add(o_people[i]);

   //in my case the leaf is a JChechbox but you can put a String
    one_node = new DefaultMutableTreeNode
     ( new JCheckBox(o_people[i].toString(), boolien));
    all_node.add(one_node);
    }

    tree_model.setRoot(all_node);

简单的 ！！！不是吗？

于 2012-12-03T14:22:42.000 回答