java - For 循环/LinkedList 运行时间很慢

Question

我需要一些帮助来提高我的算法的效率。我试图让我的算法运行得比现在更快(运行时间)。我正在使用大量数据对其进行测试..我的问题是现在速度太慢..可能是因为 for 循环..

有 2x 个链表，它们的大小相同。这是一些代码。

//vertices in graph
private int v;

// Contains edges represented as adjacency lists
private static LinkedList<Integer>[] edges;
private static LinkedList<Integer>[] Relations;

创建它们时，我在构造器中执行此操作。

edges = (LinkedList<Integer>[]) new LinkedList[v];
Relations = (LinkedList<Integer>[]) new LinkedList[v];

for (int i = 0; i < vertices; i++) {
    edges[i] = new LinkedList<Integer>();
    Relations[i] = new LinkedList<Integer>();
}

如果顶点数是 10.. 没有问题.. 但如果它的顶点数是 20000+ ，那么它将运行 20000+...有没有办法提高效率？

已经读到迭代比 for 循环更快......是吗？

Answer 1

问题不在于 for 循环，而在于您创建的对象数量太多