我有一个JTree，用户可以在其中拖放或重新排列节点， 保存后，我必须重新安排节点，以便必须出现文件类型节点 在Folder类型节点之前。我不需要对文件/文件夹名称进行排序。
用户树：
-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;
}
答案 0 :(得分：3)
我认为两者都是很好的解决方案。很容易分辨出他们在做什么：拉出文件，拿出文件夹，按照正确的顺序将它们扔回树中。此外，递归调用是直截了当的直观。
选择对你来说最自然的一个。第二个看起来更像我会这样做，但那只是我，并没有太大的区别。
您使用的是Java 5还是6？如果是，请使用for-each loops。此外，您不必在方法的末尾清除私有变量的值。无论如何，当方法返回时，它们就会消失。
答案 1 :(得分：3)
这实际上就像我在我的应用程序中使用它一样。我的节点都是defaultmutabletreenode，没有任何变化。 传递和更改要排序的节点。 它构成了子节点的arraylist。然后是节点文本的两个arraylists，其中一个被排序。另一个用于查找arralylist中的节点。 所有节点都从初始节点移出，然后从arraylist中重新加入。 有魅力，使用arraylist可能有点过分，但我喜欢它们。
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());
}
}
答案 2 :(得分：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());
}
}
答案 3 :(得分：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);
答案 4 :(得分：0)
很简单： 将文件夹的所有Leaf放入一个数组（名为listen 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);
简单！不是吗？