怎样用List或者map实现树型结构

Question

树型结构?一定要List或者Map?
为什么不自己写个呢?
class Tree{
 Tree leftChild;
 Tree rightChild;
 String value;
}这种方式,你可以无限下去

Answer 1

关键定义好父子关系，map可能无法实现
list很容易实现的

Answer 2

用2个MAP就可以现实树形结构了  一个map<String,String>//id<--->pid  id跟父id   另外一个map<String,Object>为id<--->object  

Answer 3

要用map吗？我觉的就list就ok了

Answer 4

用LIST就ok了我刚出来实习的时候，公司就叫我写一棵无限级的树

Answer 5

我把整课树都放到list里面去了
然后在取出来

Answer 6

1 List 里面可以加入List作为下级
2 List 里面可以加入Node 作为本级的节点class Node {
  int id;
  String name;
  Node(int id,String name){
    ....
  }
}List root = 。
root.add(new Node(1,"1111")); // 增加一个节点
List sub = .... // 一个下级
root.add(sub); // 增加下级
sub.add(new Node(2,"2222")); // 下级增加节点
....