Data structures 类蚂蚁实用程序的最佳数据结构

Data structures 类蚂蚁实用程序的最佳数据结构,data-structures,ant,Data Structures,Ant,尝试创建一个类似于ANT的实用程序,在其中加载configuration.xml(类似于ANT build.xml)。此configuration.xml具有不同的“target”标记,需要根据目标属性和属性执行这些标记。每个目标都有“依赖”目标,必须在执行调用目标之前执行这些目标 对于这种处理,哪种数据结构最好 目前我正在使用HASHMAP和堆栈 我正在通过SAX解析器读取configuration.xml,并将每个目标作为对象加载(将其所有属性和依赖项加载到HASHMAP中) 然后迭代此哈希

尝试创建一个类似于ANT的实用程序,在其中加载configuration.xml(类似于ANT build.xml)。此configuration.xml具有不同的“target”标记,需要根据目标属性和属性执行这些标记。每个目标都有“依赖”目标,必须在执行调用目标之前执行这些目标

对于这种处理,哪种数据结构最好

目前我正在使用HASHMAP和堆栈 我正在通过SAX解析器读取configuration.xml,并将每个目标作为对象加载(将其所有属性和依赖项加载到HASHMAP中)

然后迭代此哈希映射,并在堆栈上保留依赖项。构建堆栈后,将对其进行popped,并执行每个目标


这是最佳解决方案还是更好的数据结构?

一种方法是使用XSLT转换并生成动态执行的ANT文件。以下示例说明了该原理:


但也许更好的方法是使用groovy之类的动态脚本语言,并为您的应用程序创建自定义DSL语言。

谢谢Mark。实际上,我已经决定为此制作一个java实用程序。我只是想知道如何正确选择要实现的数据结构。我能想到的可能解决方案是:1.)hashmap+stack。但这是最好的方法吗?