Question

java 如何实现树、图结构？

java.util包的HashMap, TreeSet 是不是就是树，图的数据结构，可是我看它的api也没看出来是这种结构。

Answer 1

你如果要树形展示，在JSP上只能用树控件，类似dtree.js这种第三方JS包
如果是树体系，JAVA还是面向对象，只能用代码描述出一棵树，包括各个属性，能通过数据体现一个树的体系（子父编号关联），但无法直观的看出图形来

追问

我是这个意思：现在在学数据结构，线性表是用数组或链表来表示这种线性关系，但树、图这种一对多、多对多的关系，且对应数目不确定， 这种关系好像用链表、数组不好表示， 官方的实现方法是什么呢？

追答

还是不明白你的需求；JAVA里还是以对象为单位。你说的一对多，多对多，我这里构造一个XML对象就存完了。每个节点都还是存一对一的关系。你举个例子最好

追问

我没学过xml， 目前只会java se ，我想给予我现在的知识，应该也可以实现各种数据结构吧

追答

呃。。。叫我说啥呢。。。你想要的东西早有人已经在底层实现好了，但思路肯定和C不一样的，JAVA注重对象。。。J2SE也好J2EE也罢，既然你接触了JAVA，就走JAVA的路，别硬把C的思想往JAVA上套。。。举例给你，在C那你认为一个树是XXXX（定义忘了），在JAVA里树就是一个对象，有根节点，父节点，子节点 ，这就是一棵树。。。（不一定有根，不一定有子，但这就是树的属性）

追问

我觉得：java是把许多算法封装起来了，但如果想做一个好的程序员应该了解底层，尤其是学数据结构这门课，更是要绕过api，自己实现算法。

追答

。。。。。您适合做学术研究。。。JAVA封装这么好，你非要拆解开。。。啥叫好的程序员。。为公司创造价值才会被叫好。。。用已封装的去解决问题。。。。。

Answer 2

他们的实现是底层程序员早都写好了的，他们的原理确实是树、图结构。

追问

你是说HashMap是图结构，TreeSet是树结构？

Answer 3

请参考下面的
http://blog.csdn.net/lcore/article/details/8889176
http://blog.csdn.net/laozhaokun/article/details/20901511

Answer 4

页面上的话推荐zTree
其他地方就看你需求了。一般情况是递归