我已经研究了一段时间,但在网上似乎找不到太多关于它的信息。我有一个JTree和一个字符串列表。我只想在JTree的最低级别(所以不是树中的每个节点都被搜索,只是最低节点)搜索每个字符串,如果我正在搜索的字符串存在于最低节点的路径中,则将该字符串添加到列表中
像这个
public List<String> searchLowestNodes(List<String> wordsToSearchFor){
List<String> matches = new ArrayList<>;
for(String word: wordsToSearchFor){
// i do not know how to get the lowest node for each path
if(path.contains(word)){
matches.add(word);
}
//keep looping for all paths
}
return matches;
}
有人知道怎么做吗?
EDIT:树示例
Root
-assignment1
--paul
---example.java
--john
---example.java
-assignment2
--a2
---sean
----assignment.java
---mark
----assignment.java
因此,给定下面的树,它应该只在下面的路径中搜索单词
root>assignment1>paul>example.java
root>assignment1>john>example.java
root>assignment2>a2>sean>assignment.java
root>assignment2>a2>mark>assignment.java
我不想添加
root>assignment1
root>assignment1>paul
...
首先,获取树模型的根:
rootNode = (DefaultMutableTreeNode)tree.getModel().getRoot()
现在有了这个节点,遍历整个树并将叶子存储在自己的数据结构中。您可以使用rootNode.depthFirstEnumeration()
遍历树,运行枚举器并检查每个元素element.isLeaf()
。
在你有了所有的叶子之后,获取它们的路径:element.getPath()
。这将为您提供一个从根节点到叶节点的节点数组。
现在你可以对他们为所欲为了。