我应该选择一个大循环还是许多较小的循环?

时间:2017-05-12 03:05:11

标签: java function loops

在使用Java时,我发现自己必须从长度为n的列表中为响应创建5个不同的列表。我正在考虑的两种方法是:

1。)分解列表我希望填充到他们自己的方法中,并通过迭代每个方法中的n个项来填充它们。

Response getResponse(Integer n) {
    Response r = new Response();        
    r.getListOne().addAll(getListOne(n));
    r.getListTwo().addAll(getListTwo(n));
    return r;
}

List<Integer> getListOne(Integer n) {
    List<Integer> listOne = new ArrayList<>();
    for (Integer num : n) 
        listOne.add(createOne(num));
    return listOne;
}

List<Integer> getListTwo(Integer n) {
    List<Integer> listTwo = new ArrayList<>();
    for (Integer num : n) 
        listTwo.add(createTwo(num));     
    return listTwo;
}

2。)有一个循环,我将所有列表填充到一个。我可以在每次迭代中拆分列表中每个对象的创建/填充。

Response getResponse(Integer n) {
    Response r = new Response();  
    for (Integer num : n) {
        r.getListOne().add(createOne(num));
        r.getListTwo().add(createTwo(num));
    }
    return r;
}

我想知道两种方法是否首选,循环n一次并在每次迭代中做很多工作,或者将其分解为几个循环,每个循环通过n个项目,但做的工作较少。我知道除非需要,否则我不应该考虑性能,但除了不同程度的抽象和可重用性之外,它们是否会有任何真正的性能优势?

注意:在我的示例中,我尝试使用Integers实现两种基本方法。我正在使用的对象有点牵扯。

1 个答案:

答案 0 :(得分:0)

让我们考虑以下两种情况:

List<Integer> list = new ArrayList<>();

for (int i = 0; i < 1e6; i++) {
    list.add(i);
    System.out.println(i);
}

List<Integer> list = new ArrayList<>();

for (int i = 0; i < 1e6; i++) {
    list.add(i);
}

for (int i = 0; i < 1e6; i++) {
    System.out.println(i);
}

在这两种情况下,语句list.add(i);System.out.println(i);都被执行1e6次,这意味着一个大循环相当于多个较小的循环。

在实践中,这很可能不会影响你,除非以某种方式获取迭代器是昂贵的。