1回答

随风绽放

2019-02-20

同学你好，看到了你的提问以及用户群里的提问。

排序算法你可以操控下https://blog.csdn.net/qq_41713256/article/details/80805338 这篇文章，数据结构需要扎实的基本功和反复的揣摩，自己懂了get到点了才可以，不然像有些数学题一样，可以简化的地方就是一句话但是不理解的话还是不能理解。

关于app启动优化，任务的排序为什么要使用图的数据结构对任务进行排序？其他数据结构可以实现相同的排序算法吗？

这个问题：这里使用图是因为场景贴合，比如对Map或者是List它们的使用场景，肯定是合适的场景选择合适的数据结构。直接使用图也有两点：

1.每个顶点出现且只出现一次，每个Task只能出现一次

2.如果存在一条从顶点 A 到顶点 B 的路径，那么在序列中顶点 A 出现在顶点 B 的前面。这个恰好满足需求：Task A要在Task B之前被执行。

常用数据结构中没有类似的如此贴合此场景的了。

1

0