TITLE:JTreeのノードを検索する

Posted by aterai at 2009-01-12

JTreeのノードを検索する

JTreeを検索して、一致するアイテムを選択します。

  • &jnlp;
  • &jar;
  • &zip;
SearchBox.png

サンプルコード

private static void searchTree(JTree tree, TreePath path, String q) {
  TreeNode node = (TreeNode)path.getLastPathComponent();
  if(node==null) return;
  if(node.toString().equals(q))
    tree.addSelectionPath(path);
  if(!node.isLeaf() && node.getChildCount()>=0) {
    Enumeration e = node.children();
    while(e.hasMoreElements())
      searchTree(tree, path.pathByAddingChild(e.nextElement()), q);
  }
}

解説

上記のサンプルでは、選択されたJTreeのノード以下に、検索文字列と一致するノードがあれば、JTree#addSelectionPath(TreePath)メソッドで選択するようになっています。


Swing - how to get everything in DefaultTreeNodeのAndre_Uhresさんの投稿のように、TreeModelを使って検索する方法もあります。

//<blockquote cite="http://forums.sun.com/thread.jspa?messageID=10584331#10584331">
public void traverse(JTree tree) {
  TreeModel model = tree.getModel();
  Object root;
  if(model != null) {
    root = model.getRoot();
    walk(model,root);
  }else{
    System.out.println("Tree is empty.");
  }
}
protected void walk(TreeModel model, Object o) {
  int cc = model.getChildCount(o);
  for(int i=0; i < cc; i++) {
    DefaultMutableTreeNode child = (DefaultMutableTreeNode) model.getChild(o, i);
    if(model.isLeaf(child)) {
      System.out.println(child);
    }else{
      System.out.println(child);
      walk(model, child);
    }
  }
}
//<blockquote />

以下は、DefaultMutableTreeNode#depthFirstEnumeration()を使用して、"bananas"を検索しています。

TreeModel model = tree.getModel();
DefaultMutableTreeNode root = (DefaultMutableTreeNode)model.getRoot();
Enumeration depth = root.depthFirstEnumeration();
while(depth.hasMoreElements()) {
  DefaultMutableTreeNode node = (DefaultMutableTreeNode)depth.nextElement();
  if(node!=null && "bananas".equals(node.toString())) {
    TreePath path = new TreePath(node.getPath());
    tree.setSelectionPath(path);
    tree.scrollPathToVisible(path);
    return;
  }
}

参考リンク

コメント

  • ソースを拝見させていただきましたが, 要素の挿入の箇所がさっぱりわかりません... -- taji
  • 途中で切れてしまい失礼しました. できればどこで挿入しているのか教えていただけませんか? -- taji
    • JTreeのデフォルトコンストラクタがサンプルモデルを持つ JTree を返しているので、%JAVA_HOME%\src.zipを展開して、JTree()を見るのがよいと思います。そこからたどって行けばprotected static TreeModel getDefaultTreeModel()の中で、TreeModelを作って要素を挿入している様子が分かります。 -- aterai
  • JTree#getNextMatch(...)は、展開されているノードのみ検索する? -- aterai