在 JTree 中排列节点

Question

我有一个 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;
}

Answer 1

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

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

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

Answer 2

当我在我的应用程序中使用它时，这实际上是有效的。我的节点都是 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());
        }
    }

Answer 3

我稍微修改了 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());
}
}

Answer 4

如今，使用 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);

Answer 5

这很简单： 将一个文件夹的所有叶子放入一个数组中（名为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<o_people.length-1;i++){
    for (int j=i+1;j<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);

简单！！！不是吗？