JTreeのノードを走査する

Summary

JTreeのノードからEnumerationを取得してサブツリーの走査を行います。

Screenshot

Download

• Runnable JAR example.jar
• Source code src.zip
• Repository GitHub

Source Code Examples

TreeModel model = tree.getModel();
DefaultMutableTreeNode root = (DefaultMutableTreeNode) model.getRoot();
Enumeration<?> e = root.breadthFirstEnumeration();
while (e.hasMoreElements()) {
  DefaultMutableTreeNode node = (DefaultMutableTreeNode) e.nextElement();
  textArea.append(node.toString() + "\n");
}

Description

上記のサンプルでは、このJTreeの最上位ノードをルートにするサブツリー以下を、深さ優先、幅優先などで全走査しています。

• DefaultMutableTreeNode#depthFirstEnumeration()
  • 深さ優先走査
  • DefaultMutableTreeNode#postorderEnumeration()の後順走査と同一
  • blue, violet, red, yellow, colors, basketball, ... , JTree
• DefaultMutableTreeNode#breadthFirstEnumeration()
  • 幅優先走査
  • JTree, colors, sports, food, blue, violet, red, ...
• DefaultMutableTreeNode#preorderEnumeration()
  • 前順走査
  • JTree, colors, blue, violet, red, yellow, sports, basketball, soccer, ...

• DefaultMutableTreeNode#children()やDefaultMutableTreeNode#xxxxxEnumeration()などの戻り値はJava 8から9で以下のように変更される
  • Java 8: Enumeration
  • Java 9: Enumeration<TreeNode>
    • JDK-8043550 Fix raw and unchecked lint warnings in javax.swing.* - Java Bug System
  • Java 11: Enumeration<? extends TreeNode>
    • JDK-8058831 Consider changing return type of DefaultMutableTreeNode.children - Java Bug System

Reference

• JTreeのノードを検索する

Comment