Swing/SortTree のバックアップの現在との差分(No.3)
TITLE:JTreeのソート
Posted by terai at 2009-05-04
JTreeのソート
JTreeをソートします。Swing - How to sort jTree Nodesからの引用です。-
category: swing
folder: SortTree
title: JTreeのソート
tags: [JTree, TreeNode, Comparator]
author: aterai
pubdate: 2009-05-04T16:26:55+09:00
description: JTreeを葉ノードより親ノード優先でノード名を比較するComparatorを使用してソートします。
image:
hreflang:
href: https://java-swing-tips.blogspot.com/2013/09/how-to-sort-jtree-nodes.html lang: en
概要
JTree
を葉ノードより親ノード優先でノード名を比較するComparator
を使用してソートします。
- &jnlp;
- &jar;
- &zip;
Screenshot
Advertisement
#screenshot
サンプルコード
#spanend
#spanadd
public static void sortTree(DefaultMutableTreeNode root) {
#spanend
Enumeration e = root.depthFirstEnumeration();
while (e.hasMoreElements()) {
DefaultMutableTreeNode node = (DefaultMutableTreeNode) e.nextElement();
if (!node.isLeaf()) {
sort2(node); // selection sort
// sort3(node); // JDK 1.6.0: iterative merge sort
// sort3(node); // JDK 1.7.0: TimSort
}
}
#spanadd
}
#spanend
#spandel
**サンプルコード [#p11c3166]
#spanend
#spanadd
public static Comparator<DefaultMutableTreeNode> tnc = new Comparator<DefaultMutableTreeNode>() {
#spanend
@Override public int compare(DefaultMutableTreeNode a, DefaultMutableTreeNode b) {
// ...
}
#spanadd
};
#spanend
#spanadd
View in GitHub: Java, Kotlin#spandel
//Swing - How to sort jTree Nodes>http://forums.sun.com/thread.jspa?threadID=566391
#spanend
#spandel
public static DefaultMutableTreeNode sortTree(DefaultMutableTreeNode root) {
#spanend
for(int i=0;i<root.getChildCount();i++) {
DefaultMutableTreeNode node = (DefaultMutableTreeNode) root.getChildAt(i);
String nt = node.getUserObject().toString();
for(int j=0; j<i; j++) {
DefaultMutableTreeNode prevNode = (DefaultMutableTreeNode) root.getChildAt(j);
String np = prevNode.getUserObject().toString();
if(nt.compareToIgnoreCase(np)<0) {
root.insert(node, j);
root.insert(prevNode, i);
#spanadd
// selection sort
#spanend
#spanadd
public static void sort2(DefaultMutableTreeNode parent) {
#spanend
int n = parent.getChildCount();
for (int i = 0; i < n - 1; i++) {
int min = i;
for (int j = i + 1; j < n; j++) {
if (tnc.compare((DefaultMutableTreeNode) parent.getChildAt(min),
(DefaultMutableTreeNode) parent.getChildAt(j)) > 0) {
min = j;
}
}
if(node.getChildCount() > 0) node = sortTree(node);
if (i != min) {
MutableTreeNode a = (MutableTreeNode) parent.getChildAt(i);
MutableTreeNode b = (MutableTreeNode) parent.getChildAt(min);
parent.insert(b, i);
parent.insert(a, min);
}
}
return root;
}
解説
上記のサンプルでは、チェックボックスをクリックするとJTreeを#spanend
#spanadd
public static void sort3(DefaultMutableTreeNode parent) {
#spanend
int n = parent.getChildCount();
// @SuppressWarnings("unchecked")
// Enumeration<DefaultMutableTreeNode> e = parent.children();
// ArrayList<DefaultMutableTreeNode> children = Collections.list(e);
List<DefaultMutableTreeNode> children = new ArrayList<>(n);
for (int i = 0; i < n; i++) {
children.add((DefaultMutableTreeNode) parent.getChildAt(i));
}
Collections.sort(children, tnc); // using Arrays.sort(...)
parent.removeAllChildren();
for (MutableTreeNode node: children) {
parent.add(node);
}
#spanadd
}
#spanend
#spanadd
参考リンク
- Swing - How to sort jTree Nodes
- #6のHamedさんの投稿
解説
上記のサンプルでは、チェックボックスがクリックされると以下の手順でソートを実行します。コメント
- この間も俊太郎の詩をお http://www.stlouisbusinesslist.com/business/5021837.htm?info=viagra viagra 8[[[ -- viagra?
-
DefaultTreeModel
からdeep copy
でクローンを作成 - クローンされたモデルのルート
DefaultMutableTreeNode
を深さ優先で探索することで昇順ソート - ソート済みのモデルを
JTree
に設定- ソート無しの状態に戻す場合は、別途保存してある元の
DefaultTreeModel
をJTree
に設定
- ソート無しの状態に戻す場合は、別途保存してある元の
- -
-
DefaultMutableTreeNode
の比較はComparator<DefaultMutableTreeNode>#compare
をオーバーライドし、節ノードが葉ノードより上、かつgetUserObject().toString()
で生成した文字列の大文字小文字を無視している
#spanend
#spanadd
public static Comparator<DefaultMutableTreeNode> tnc = new Comparator<DefaultMutableTreeNode>() {
#spanend
@Override public int compare(DefaultMutableTreeNode a, DefaultMutableTreeNode b) {
if (a.isLeaf() && !b.isLeaf()) {
return 1;
} else if (!a.isLeaf() && b.isLeaf()) {
return -1;
} else {
String sa = a.getUserObject().toString();
String sb = b.getUserObject().toString();
return sa.compareToIgnoreCase(sb);
}
}
#spanadd
};
#spanend
#spanadd
-
JDK 1.8.0
以降の場合、このComparator
を以下のように簡単に作成できる
#spanend
#spanadd
Comparator<String> sci = Comparator.comparingInt(String::length)
#spanend
.thenComparing(String.CASE_INSENSITIVE_ORDER);
#spanadd
Comparator<DefaultMutableTreeNode> tnc = Comparator.comparing(DefaultMutableTreeNode::isLeaf)
#spanend
.thenComparing(n -> n.getUserObject().toString(), sci);
#spanadd
// .thenComparing(n -> n.getUserObject().toString().toLowerCase());
#spanend
#spanadd
- -
-
sort3
で使用しているCollections.sort(...)
は内部でArrays.sort(T[], Comparator<? super T>)
を使用しているので、JDK 1.6.0
とJDK 1.7.0
以降でソートアルゴリズムが異なる
-
JDK 1.6.0
#spanend #spanadd // Arrays.sort(T[] a, Comparator<? super T> c) #spanend #spanadd public static <T> void sort(T[] a, Comparator<? super T> c) { #spanend T[] aux = (T[]) a.clone(); if (c == null) { mergeSort(aux, a, 0, a.length, 0); } else { mergeSort(aux, a, 0, a.length, 0, c); } #spanadd } #spanend #spanadd
-
JDK 1.7.0
#spanend #spanadd // Arrays.sort(T[] a, Comparator<? super T> c) #spanend #spanadd public static <T> void sort(T[] a, Comparator<? super T> c) { #spanend if (c == null) { sort(a); } else { if (LegacyMergeSort.userRequested) { legacyMergeSort(a, c); } else { TimSort.sort(a, 0, a.length, c, null, 0, 0); } } #spanadd } #spanend #spanadd
参考リンク
- Swing - How to sort jTree Nodes
- 以下のコメントにバグの指摘あり
- JTreeのノードを走査する
-
JTree
ノードの深さ優先探索などについて
-
- JComboBoxのモデルとしてenumを使用する
- 各種ソートアルゴリズムのサンプル
- JTableでファイルとディレクトリを別々にソート
- ディレクトリが先になる比較について