App启动优化-基于有向无环图的sdk初始化方案

Andorid端基于图的启动框架解决方案

1.背景

1.1 在日常开发时经常会在Application的onCreate()方法中对三方SDK，或者自己封装的SDK进行初始化。

class Application{
   ...
   
	onCreate(){
		 initSDKA();
		 initSDKB();
		 initSDKC();
		 ....
	}
	
	...
}

上面是通常写法，这里总结了几个信息点

1. 初始化耗时。整体都在主线程一条线程初始化。部分机型无法充分利用cpu资源。
2. SDK依赖。部分sdk 存在顺序依赖关系。比如SDKB用到了SDKA 中的服务。这时必须保证顺序。
3. 代码开闭原则。对修改封闭，对扩展开放。如要删除或者添加一个SDK，需增加或者删除对应方法。又或者开发人员可以随意删除，抽取某个initSDK 方法中的部分内容，造成功能的不确定性。

2. 方案解决

2.1 针对以上总结的信息点。可以用并行多线程解决耗时问题。引用指向关系解决SDK依赖问题。封装初始化SDK代码成TASK任务解决代码混乱问题。在保证以上条件都成立的情况下，图论中DAG（有向无环图）是刚好符合以上解决问题的数据结构。

如何根据用户指定的依赖关系生产有向无环图呢？

1. 为了确保遍历的入口唯一，默认在图中加入根节点Root
2. 由于可能存在不依赖于任何其他SDK的SDK，而且不止一个。我们把不依赖于任何sdk 的TASK节点挂载在Root下。
3. 把有依赖关系的Task挂在对应依赖的Task后继几点后面

假如有如下依赖关系

1. A,C 不依赖任何其他节点
2. B依赖于A。E依赖于A，C。D依赖于B，C。

根据上述依赖关系，会生成如下图的有向图。

生成图后，把后继节点为空的节点指向尾节点，如 图3->图4。保证了图的完整以及出口的唯一，遍历时作为图遍历结束的最后一个节点

TaskNode节点

public abstract class TaskNode implements Runnable,ITask {

        public short inDegree; // 当前 Task 在有向图中的入度，用于判断图中是否有环
        HashSet<TaskNode> nextList = new HashSet<>(); // 后继节点
        List<TaskNode> depended = new ArrayList<>(); 

        OnTaskResult onTaskResult;
}

根据依赖关系生成图

    /**