我用一个返回的方法创建了一个groovy类Collection<String>.它有效,但Collection在import语句中没有,这很奇怪.
该类继承了一个超类.那个超类(java)确实有集合的import语句:import java.util.Collection;
这是预期的行为吗？
java或groovy也继承了进口吗？我不信.
我读了一些声称可以在线性时间内进行拓扑排序的地方.这里提出了一个这样的主张 - 他们说 - O(V + E) http://en.wikipedia.org/wiki/Topological_sorting
但他们拥有的算法:对于每个内部循环都有一个.我认为这使它成为O(n ^ 2).
然后我在幻灯片19上找到了这个解决方案 - https://courses.cs.washington.edu/courses/cse326/03wi/lectures/RaoLect20.pdf - 显然他们正在寻找更快的方法 - 但是在第3步的第二步,他们正在寻找所有相邻节点(在while循环内),因此也使它成为O(n ^ 2).
这种情况也是如此 - http://www.geeksforgeeks.org/topological-sorting/
我在这里错过了什么？
我在构造函数级别使用google guice注入.对参数进行空检查以确保它们不为null或者为我们执行注入是否有意义.顺便说一下,它是一个公共构造函数.
公共方法怎么样？