对于循环/ 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 + ... 有没有办法提高效率？

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

Answer 1

对于你正在创建的对象的绝对数量来说，问题循环不是问题