模块依赖管理【续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 的相关代码。

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。

相关推荐


什么是设计模式一套被反复使用、多数人知晓的、经过分类编目的、代码 设计经验 的总结;使用设计模式是为了 可重用 代码、让代码 更容易 被他人理解、保证代码 可靠性;设计模式使代码编制  真正工程化;设计模式使软件工程的 基石脉络, 如同大厦的结构一样;并不直接用来完成代码的编写,而是 描述 在各种不同情况下,要怎么解决问题的一种方案;能使不稳定依赖于相对稳定、具体依赖于相对抽象,避免引
单一职责原则定义(Single Responsibility Principle,SRP)一个对象应该只包含 单一的职责,并且该职责被完整地封装在一个类中。Every  Object should have  a single responsibility, and that responsibility should be entirely encapsulated by t
动态代理和CGLib代理分不清吗,看看这篇文章,写的非常好,强烈推荐。原文截图*************************************************************************************************************************原文文本************
适配器模式将一个类的接口转换成客户期望的另一个接口,使得原本接口不兼容的类可以相互合作。
策略模式定义了一系列算法族,并封装在类中,它们之间可以互相替换,此模式让算法的变化独立于使用算法的客户。
设计模式讲的是如何编写可扩展、可维护、可读的高质量代码,它是针对软件开发中经常遇到的一些设计问题,总结出来的一套通用的解决方案。
模板方法模式在一个方法中定义一个算法的骨架,而将一些步骤延迟到子类中,使得子类可以在不改变算法结构的情况下,重新定义算法中的某些步骤。
迭代器模式提供了一种方法,用于遍历集合对象中的元素,而又不暴露其内部的细节。
外观模式又叫门面模式,它提供了一个统一的(高层)接口,用来访问子系统中的一群接口,使得子系统更容易使用。
单例模式(Singleton Design Pattern)保证一个类只能有一个实例,并提供一个全局访问点。
组合模式可以将对象组合成树形结构来表示“整体-部分”的层次结构,使得客户可以用一致的方式处理个别对象和对象组合。
装饰者模式能够更灵活的,动态的给对象添加其它功能,而不需要修改任何现有的底层代码。
观察者模式(Observer Design Pattern)定义了对象之间的一对多依赖,当对象状态改变的时候,所有依赖者都会自动收到通知。
代理模式为对象提供一个代理,来控制对该对象的访问。代理模式在不改变原始类代码的情况下,通过引入代理类来给原始类附加功能。
工厂模式(Factory Design Pattern)可细分为三种,分别是简单工厂,工厂方法和抽象工厂,它们都是为了更好的创建对象。
状态模式允许对象在内部状态改变时,改变它的行为,对象看起来好像改变了它的类。
命令模式将请求封装为对象,能够支持请求的排队执行、记录日志、撤销等功能。
备忘录模式(Memento Pattern)保存一个对象的某个状态,以便在适当的时候恢复对象。备忘录模式属于行为型模式。 基本介绍 **意图:**在不破坏封装性的前提下,捕获一个对象的内部状态,并在该
顾名思义,责任链模式(Chain of Responsibility Pattern)为请求创建了一个接收者对象的链。这种模式给予请求的类型,对请求的发送者和接收者进行解耦。这种类型的设计模式属于行为
享元模式(Flyweight Pattern)(轻量级)(共享元素)主要用于减少创建对象的数量,以减少内存占用和提高性能。这种类型的设计模式属于结构型模式,它提供了减少对象数量从而改善应用所需的对象结