模块依赖管理【续2】- 依赖排序实现

    这篇是承接《轻量级 Java 开发框架 设计》系列Blog文的后续文章，同时为《模块依赖管理》博文的续，本文专门用以讲解依赖排序在 Hasor 中是如何实现的。

    由于依赖排序会递归调用模块的所有依赖项目，因此排序过程必须要放在依赖循环检测的后面。否则既极有可能由于依赖环而产生死循环。依赖排序的功能仍然由“反应器”完成。具体执行过程如下：
    1.依次更新所有模块的依赖树。
    2.确定模块启动顺序。

    更新模块的依赖树：在 init 阶段执行过后，每个模块知道了自己依赖谁。但是模块的连带依赖信息并未即使更新到模块元信息中，所以该阶段的目的是将模块依赖的完整信息更新到模块元信息。而后在通过元信息进行排序。

/*2.构建ModuleInfo对象中的依赖树*/
Hasor.info("build dependency tree for ModuleInfo.");
for (ModuleInfo info : this.modules) {
    AbstractModulePropxy depInfo = (AbstractModulePropxy) info;
    for (Dependency dep : depInfo.getDependency())
        this.updateModuleDependency(dep);
}

/**更新ModuleInfo对象中的依赖树*/
private void updateModuleDependency(Dependency dep) {
    DependencyBean depBean = (DependencyBean) dep;
    List<Dependency> refDep = ((AbstractModulePropxy) depBean.getModuleInfo()).getDependency();
    depBean.updateDependency(new ArrayList<Dependency>(refDep));
    for (Dependency e : refDep)
        this.updateModuleDependency(e);
}

第 02 行 ~ 第 07 行：依次对所有模块更新其依赖信息。
updateModuleDependency 方法： 将依赖的所有模块使用DependencyBean对象封装。这一过程是一个递归的过程。 DependencyBean的关键代码如下：

class DependencyBean implements Dependency {
    ...
    public DependencyBean(ModuleInfo moduleInfo, boolean option) {
        this.moduleInfo = moduleInfo;
        this.option = option;
    }
    public ModuleInfo getModuleInfo() {
        return this.moduleInfo;
    }
    ....
    public List<Dependency> getDependency() {
        return Collections.unmodifiableList(this.dependencyLiat);
    }
    public void updateDependency(List<Dependency> depLiat) {
        if (this.dependencyLiat == null)
            this.dependencyLiat = new ArrayList<Dependency>();
        this.dependencyLiat.clear();
        this.dependencyLiat.addAll(depLiat);
    }
}

    更新完毕之后就可以通过 ModuleInfo 接口的 getDependency 方法获取到模块的直接依赖。接口类型为 Dependency 在通过 Dependency 接口的 getDependency 方法可以获取到模块第二级依赖信息。

    排序算法就比较简单，具体过程是递归调用模块的所有依赖信息，在递归调用的过程中准备一个 List 将依赖信息加入到这个List 中每当加入依赖时判断一下是否已经存在即可。下面这段代码就是对依赖排序的完整代码：

/**根据依赖树确定模块启动顺序*/
private List<ModuleInfo> getStartModule(
                      List<ReactorModuleInfoElement> infoList) {
    List<ModuleInfo> finalList = new ArrayList<ModuleInfo>();
    for (ReactorModuleInfoElement e : infoList)
        if (e.getDepth() == 0) {
            ModuleInfo infoItem = e.getInfo();
            this.loadDependence(infoItem, finalList);
            if (finalList.contains(infoItem) == false)
                finalList.add(infoItem);
        }
    return finalList;
}
private void loadDependence(ModuleInfo e,
                      List<ModuleInfo> finalList) {
    AbstractModulePropxy depInfo = (AbstractModulePropxy) e;
    for (Dependency dep : depInfo.getDependency()) {
        ModuleInfo infoItem = dep.getModuleInfo();
        this.loadDependence(infoItem, finalList);
        if (finalList.contains(infoItem) == false)
            finalList.add(infoItem);
    }
}

以上就是 Hasor 中依赖排序的具体实现代码，反应器类名为：“ModuleReactor”，读者可以通过创建一个 Maven 工程加入下面代码：

<dependency>
    <groupId>net.hasor</groupId>
    <artifactId>hasor-core</artifactId>
    <version>0.0.1</version>
</dependency>

----------------------------------------------------------------
目前的开发代码存放于（包括Demo程序）：
    Github：    https://github.com/zycgit/hasor
    git@OSC： http://git.oschina.net/zycgit/hasor

非常感谢您百忙之中抽出时间来看这一系博文。可以通过Maven 中央仓库网站  http://search.maven.org/ 搜索 Hasor 下载 hasor 的相关代码。