APP性能优化系列-异步优化与拓扑排序（二）

executorService.submit(new Runnable() {

@Override

public void run() {

initJPushInterface();

}

});

executorService.submit(new Runnable() {

@Override

public void run() {

initShareSDK();

}

});

// Debug.stopMethodTracing();

}

经过测试，现在打开页面基本是秒开的。

但是又出现了问题，比如有的是必须要先执行完毕才能进入页面的。也就是说，得先让它执行完毕，才能进入主页。

4.第二次改造（CountDownLatch）

---

很简单-加锁就行，关于锁的介绍就不在这里赘述了，有很多，但是作者用的是CountDownLatch, 又称之为门栓，构造函数就是指定门栓的个数， latch.countDown(); 每次调用都减少一个门栓数， latch.await(); 就是开启等待，当门栓数为0时，就放开去执行下面的逻辑。

@Override

public void onCreate() {

super.onCreate();

// Debug.startMethodTracing(“MyApplication”);

final CountDownLatch latch = new CountDownLatch(1);

ExecutorService executorService = Executors.newFixedThreadPool(CORE_POOL_SIZE);

executorService.submit(new Runnable() {

@Override

public void run() {

initBugly();

latch.countDown();

}

});

executorService.submit(new Runnable() {

@Override

public void run() {

initBaiduMap();

}

});

executorService.submit(new Runnable() {

@Override

public void run() {

initJPushInterface();

}

});

executorService.submit(new Runnable() {

@Override

public void run() {

initShareSDK();

}

});

try {

latch.await();

} catch (InterruptedException e) {

e.printStackTrace();

}

// Debug.stopMethodTracing();

}

这样就行了，只有当initBugly执行完毕才能继续跳转页面，当然值得补充的是，之所以要加门栓，是因为在onCreate方法里面，可能还有其他必须在主线程才能初始化的其他耗时任务，而initBugly可以不需要在主线程里面初始化，但是又必须得初始化完毕才能跳转页面。所以为了不再增加时间，才启动线程池+门栓去初始化

好了，既加快了速度，又可以保证一些不需要在主线程优化而又启动之前必须初始化完成的任务不出问题，

但是尼，这么写，有点Low，而且如果有的耗时方法存在关联，比如必须先执行完A，根据A的返回值，再执行B，然后根据B的返回再执行C，那么必须串联的话，我们该如何优化尼？

5.第三次改造（启动器）

---

先看图，目的就是进行任务分类

看了图，是不是略微明白了？我们的任务基本就是这样的，有的必须要在所以任务之前初始化，有的必须要在主线程初始化，有的可以有空在初始化，有的必须要在有的任务执行完毕再初始化，比如激光推送需要设备ID，那么就必须要在获取设备ID这个方法执行完才能执行，所以我们要对耗时任务先分类。

于是有了上图

• head task : 我们会把一些必须先启动的task放到这里

• 主线程：将必须要在主线程中初始化的task放入这里

• 并发：将非必须在主线程中初始化的task放入这里

• tall task: 一些在所有任务执行完毕之后才去初始化的放入这里，比如一些log打印等

• ilde task: 通过字面就知道了将一些可以有空再初始化的task放入这里

好了分好类了之后，我们发现如果用常规的方式去做，比如线程池+门栓就很麻烦了，而且效率不高，为了极致的性能体验，我们会自己做一个启动器

先看下我们完善后的代码

// 使用启动器的方式

TaskDispatcher.init(this);

TaskDispatcher instance = TaskDispatcher.createInstance();

instance.addTask(new initBuglyTask()) // 默认添加，并发处理

instance.addTask(new initBaiduMapTask()) // 在这里需要先处理了另外一个耗时任务initShareSDK，才能再处理它

instance.addTask(new initJPushInterface()) // 等待主线程处理完毕，再进行执行

.start();

instance.await();

看无语伦比的简单，无论是需要别的任务执行完再执行的继承关系，还是必须主线程执行完的等待，还是可以并发的执行，在定义task里面，只需要一个方法即可。

5.1 启动器

什么是启动器？为啥用它？

在应用启动的时候，我们通常会有很多工作需要做，为了提高启动速度，我们会尽可能让这些工作并发进行。但这些工作之间可能存在前后依赖的关系，所以我们又需要想办法保证他们执行顺序的正确性，很麻烦。

虽然阿里也出了个启动器 alibaba / alpha

但是尼，在狗东用阿里的框架总感觉怪怪的，接下来的时间就带领大家去打造一款属于自己的启动器。

要想做启动器，首先是要解决一些依赖关系，比如，我们传入的任务是A，B，C但是尼，如果A依赖于B，那么就需要先初始化B，同时处理C，然后再处理A。

怎么排序尼，这个有个专业的名称，叫做了 任务的有向无环图的拓扑排序

不知道的去看这里 有向无环图的拓扑排序

好了，我先贴出算法的代码，有个简单的认识便可，下期带领大家一步一步的打架自己的启动器。

TaskSortUtil.java

public class TaskSortUtil {

private static List sNewTasksHigh = new ArrayList<>();// 高优先级的Task

/**

• 任务的有向无环图的拓扑排序

• @return

*/

public static synchronized List getSortResult(List originTasks,

List<Class<? extends Task>> clsLaunchTasks) {

long makeTime = System.currentTimeMillis();

Set dependSet = new ArraySet<>();

Graph graph = new Graph(originTasks.size());

for (int i = 0; i < originTasks.size(); i++) {

Task task = originTasks.get(i);

if (task.isSend() || task.dependsOn() == null || task.dependsOn().size() == 0) {

continue;

}

for (Class cls : task.dependsOn()) {

int indexOfDepend = getIndexOfTask(originTasks, clsLaunchTasks, cls);

if (indexOfDepend < 0) {

throw new IllegalStateException(task.getClass().getSimpleName() +

" depends on " + cls.getSimpleName() + " can not be found in task list ");

}

dependSet.add(indexOfDepend);

graph.addEdge(indexOfDepend, i);

}

}

List indexList = graph.topologicalSort();

List newTasksAll = getResultTasks(originTasks, dependSet, indexList);

DispatcherLog.i("task analyse cost makeTime " + (System.currentTimeMillis() - makeTime));

printAllTaskName(newTasksAll);

return newTasksAll;

}

@NonNull

private static List getResultTasks(List originTasks,

Set dependSet, List indexList) {

List newTasksAll = new ArrayList<>(originTasks.size());

List newTasksDepended = new ArrayList<>();// 被别人依赖的

List newTasksWithOutDepend = new ArrayList<>();// 没有依赖的

List newTasksRunAsSoon = new ArrayList<>();// 需要提升自己优先级的，先执行（这个先是相对于没有依赖的先）

for (int index : indexList) {

if (dependSet.contains(index)) {

newTasksDepended.add(originTasks.get(index));

} else {

Task task = originTasks.get(index);

if (task.needRunAsSoon()) {

newTasksRunAsSoon.add(task);

} else {

newTasksWithOutDepend.add(task);

}

}

}

// 顺序：被别人依赖的—》需要提升自己优先级的—》需要被等待的—》没有依赖的

sNewTasksHigh.addAll(newTasksDepended);

sNewTasksHigh.addAll(newTasksRunAsSoon);

newTasksAll.addAll(sNewTasksHigh);

newTasksAll.addAll(newTasksWithOutDepend);

return newTasksAll;

}

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数初中级安卓工程师，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Android移动开发全套学习资料》送给大家，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频
如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注Android）

《960全网最全Android开发笔记》

《379页Android开发面试宝典》

《507页Android开发相关源码解析》

6159607)]
[外链图片转存中…(img-9y2Q6NkR-1710576159607)]
[外链图片转存中…(img-c0Fixbfe-1710576159608)]

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频
如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注Android）
[外链图片转存中…(img-Qvslt4eQ-1710576159608)]

《960全网最全Android开发笔记》

[外链图片转存中…(img-xbAu1n3P-1710576159609)]

《379页Android开发面试宝典》

[外链图片转存中…(img-b5U8E2RL-1710576159610)]

《507页Android开发相关源码解析》

[外链图片转存中…(img-yqXDfuWV-1710576159610)]

因为文件太多，全部展示会影响篇幅，暂时就先列举这些部分截图，大家可以**点击这里**自行领取。