Swing/SortTree のバックアップの現在との差分(No.4)

TITLE:JTreeのソート

Posted by aterai 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
Download
Advertisement

サンプルコード

#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
#spandel
#code(link){{
#spanend
#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
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

#spanend
#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を降順昇順でソートするようになっています。元のソート無しの状態に戻す場合は、DefaultTreeModelを作成し直しています。

#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さんの投稿

解説

上記のサンプルでは、チェックボックスがクリックされると以下の手順でソートを実行します。

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を以下のように簡単に作成できる
- 参考: Comparator with ラムダ式 - yohhoyの日記
- 参考: Comparator#thenComparing(...) (Java Platform SE 8)

#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以降でソートアルゴリズムが異なる
- 参考: Is Java 7 using Tim Sort for the Method Arrays.Sort? - Stack Overflow

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でファイルとディレクトリを別々にソート
- ディレクトリが先になる比較について

JTreeのソート

概要

Screenshot

Download

Advertisement

サンプルコード

解説

参考リンク

解説

コメント

参考リンク

コメント