我的 CSDN 博客:https://blog.csdn.net/gdutxiaoxu
我的掘金：https://juejin.im/user/2207475076966584
github: https://github.com/gdutxiaoxu/
微信公众号：程序员徐公

锚点任务，可以用来解决多线程加载任务依赖的问题。实现原理是使用有向无环图，常见的，比如 Android 启动优化，通常会进行多线程异步加载。

基本使用

第一步：在 moulde build.gradle 配置远程依赖

implementation 'io.github.gdutxiaoxu:anchortask:1.1.0'

最新的版本号可以看这里 lastedt version

具体使用文档

0.1.0 版本

0.1.0 版本使用说明见这里 AnchorTask 0.1.0 版本使用说明，

0.1.0 版本实现借鉴了 android-startup，AppStartFaster，AnchorTask 0.1.0 原理

1.0.0 版本

AnchorTask 1.0.0 版本使用说明，参考了阿里 alpha

AnchorTask-1.0.0-原理说明

两个版本之间区别

1. 之前的 0.1.0 版本 配置前置依赖任务，是通过 AnchorTask getDependsTaskList 的方式，这种方式不太直观，1.0.0 放弃了这种方式，参考阿里 Alpha 的方式，通过 addTask(TASK_NAME_THREE).afterTask(TASK_NAME_ZERO, TASK_NAME_ONE)
2. 1.0.0 版本新增了 Project 类，并增加 OnProjectExecuteListener 监听
3. 1.0.0 版本新增 OnGetMonitorRecordCallback 监听，方便统计各个任务的耗时

实现原理

AnchorTask 的原理不复杂，本质是有向无环图与多线程知识的结合。

1. 根据 BFS 构建出有向无环图，并得到它的拓扑排序
2. 在多线程执行过程中，我们是通过任务的子任务关系和 CounDownLatch 确保先后执行关系的
   1. 前置任务没有执行完毕的话，等待，执行完毕的话，往下走
   2. 执行任务
   3. 通知子任务，当前任务执行完毕了，相应的计数器（入度数）要减一。

Android 启动优化（一） - 有向无环图

Android 启动优化（二） - 拓扑排序的原理以及解题思路

特别鸣谢

在实现这个开源框架的时候，借鉴了以下开源框架的思想。AppStartFaster 主要是通过 ClassName 找到相应的 Task，而阿里 alpha 是通过 taskName 找到相应的 Task，并且需要指定 ITaskCreator。两种方式各有优缺点，没有优劣之说，具体看使用场景。

android-startup

alpha

AppStartFaster

系列文章

这几篇文章从 0 到 1，讲解 DAG 有向无环图是怎么实现的，以及在 Android 启动优化的应用。

推荐理由：现在挺多文章一谈到启动优化，动不动就聊拓扑结构，这篇文章从数据结构到算法、到设计都给大家说清楚了，开源项目也有非常强的借鉴意义。

Android 启动优化（一） - 有向无环图

Android 启动优化（二） - 拓扑排序的原理以及解题思路

Android 启动优化（三）- AnchorTask 开源了

Android 启动优化（四）- AnchorTask 是怎么实现的

Android 启动优化（五）- AnchorTask 1.0.0 版本正式发布了

Android 启动优化（六）- 深入理解布局优化

如果觉得对你有所帮助的，可以关注我的微信公众号，程序员徐公。主要更新 Android 技术，算法，职场相关的。