笔试很少做多线程吧,确实难,课程表好做。提供一个思路大家看看行不行,拓扑排序时会有一个入度表,入度表作为countDownLaunch的参数,为0时就会启动该任务的线程,前置任务在修改后置任务入度时顺带修改其对应的信号量countDown。 拓扑排序中同一层级的任务可以以任意顺序完成,也就是说可以在这步提高效率使用多线程。