2012-06-26 105 views
-2

可能重複:
Java tree data-structure?代表樹的層次結構在java中

我要代表Java中的層次結構。該層次的形式可以是

Key 
| 
|-Value1 
| |-Value11 
| |-Value111 
|-Value2 
| |-Value22 
|-Value3 
|-Value4 

任何人都可以建議我最好的數據結構來表示這種在Java層次的?

+3

-1;看起來你沒有嘗試任何東西。在Google上輸入'java tree structure'直接指向http://stackoverflow.com/questions/3522454/java-tree-data-structure – home

回答

4

看到這個答案:

Java tree data-structure?

基本上,除了swing包中的JTree之外,標準庫中沒有任何東西提供了樹形表示法(out-of-box)。

你可以自己推出(在鏈接的答案中提供的一些提示),或者使用那個,實際上效果很好。

5

基本上你需要的僅僅是一個結構,它可以容納幾個孩子,並且你可以建模屬性。你可以用類結構是這樣表示的:

public class TreeNode { 

    private Collection<TreeNode> children; 
    private String caption; 

    public TreeNode(Collection<TreeNode> children, String caption) { 
     super(); 
     this.children = children; 
     this.caption = caption; 
    } 

    public Collection<TreeNode> getChildren() { 
     return children; 
    } 

    public void setChildren(Collection<TreeNode> children) { 
     this.children = children; 
    } 

    public String getCaption() { 
     return caption; 
    } 

    public void setCaption(String caption) { 
     this.caption = caption; 
    } 

} 

你可以到這裏看看,以便採取一些想法:Java tree data-structure?