复合对象解析为XML的顺序表算法

上两个图，说明复合对象的关系以及XML表示的方法：

简单来说就是Root中有objectA跟objectB，objectB中包含objectC，objectC中又包含了objectA，即引用了objectA。




    注意看objectC这个节点中，reference属性使用相对路径表示出了objectA的位置。
大家从上面两个图应该了解这是个什么情况了。

    那么先说一下树形结构的解决方案，当然是构建多叉树，然后开始对树进行遍历，效率是很低的~~

    那么再说下我的解决方案：
    看图：

    Root伴随着一个长度为1的数组，第一个元素为0，表示这是根节点，objectA伴随着长度为2的数组，表示它是Root的第一个节点，objectB和objectC应该也很好理解了吧。
这样，当把Root解析为XML时，发现objectC引用了ObjectA，那么怎样获得reference的值呢？因为这是一个顺序表，所以我们去遍历它。首先取得objectA的标志性数组{0，1}那么先查找数组第一个元素为0的元素，在绝对路径上加上“Root”，得到“/Root”，然后开始搜索第二个元素为1的节点，找到后加到绝对路径上就得到“/Root/objectA”了。

    另外需要说明的是，再设计这个算法的时候，我不确定xml是否必须只有一个根节点，所以采用了现在的思路，如果能够确定只有一个根节点的话，那么就可以稍作更改了，总的思路就是这样的，至于在具体实现中，采用数组还是ArrayList，还是HashMap，大家就随意了。我刚刚构思出这个算法，也没有通过实际的例子与树形结构的算法进行性能比较，但是顺序表查找快是无需置疑的，所以我感觉这个算法还是应该很有效率的，欢迎大家拍砖~~