hashmap递归遍历问题

Question

下面是hashmap中的结构：
HashMap hm1=new HashMap();
hm1.put("dept_id","1");
hm1.put("dept_name","部门Ａ");
hm1.put("parent_id","");HashMap hm2=new HashMap();
hm2.put("dept_id","2");
hm2.put("dept_name","部门B");
hm2.put("parent_id","1");HashMap hm3=new HashMap();
hm3.put("dept_id","3");
hm3.put("dept_name","部门C");
hm3.put("parent_id","2");HashMap hm4=new HashMap();
hm4.put("dept_id","4");
hm4.put("dept_name","部门D");
hm4.put("parent_id","1");HashMap hm=new HashMap();
hm.put("1",hm1);
hm.put("2",hm2);
hm.put("3",hm3);
hm.put("4",hm4);如何使用递归或效率最高的方法将hm中的数据遍历成一棵树状结构的hmtl代码？如下图：
部门Ａ
　　部门Ｂ
　　　　部门Ｃ
　　部门Ｄ

Answer 1

不用hashmap或许更好，可以用likedlist等类

Answer 2

不用hashmap应该怎么做，只要效率高就行，

Answer 3

如何使用递归或效率最高的方法将hm中的数据遍历成一棵树状结构的hmtl代码？如下图：
部门Ａ
　　部门Ｂ
　　　　部门Ｃ
　　部门Ｄ你可以直接找一个树的js代码。
不需要自己构造一个树结构，很麻烦的。

Answer 4

你已经知道了他们的父子关系,直接在html用dTree.js就可以了.