java arrayList 循环性能

Question

如何重写这段代码以获得更好的性能？

    int i = 0;
    ArrayList<ArrayList> data = new ArrayList<ArrayList>();
    //---- fill data with 2 equally large ArrayLists, 2 table columns here

    for (int n = 0; n < data.get(0).size(); n++) {  //Loop for whole table
       if (i < n){  //not to enter second loop, while in previous second loop
           if (data.get(1).get(n) > 0){  // row with condition when to enter second loop
               for (i = n; i < data.get(0).size(); i++){ //second loop
                  if (data.get(0).get(i) > data.get(0).get(n) + 10 ){ // breaks second loop
                  //somecode
                  break;
                  }
               }
            }
        }
    }

基本上是做什么的，它逐行遍历表（第一个循环），直到找到第一个特定的“开始”行（第二列> 0），从这一点开始它寻找另一个特定的“结束”行（第二个循环），直到找到它（该行中的值必须至少比起始行中的值高 10）并结束第二个循环。如果它已经在一个循环中，它将不会进入第二个循环。它将仅在具有结束条件的最后一行（if (i

我知道这很粗糙，我用高中的视觉基础知识转化为java语言。

我怎样才能以更好的方式进行编程，以获得更好的性能，因为表/数组真的很长，我必须经历很多次寻找不同的起始条件（也许使用 db 而不是arraylists？，数据库查询是什么样的？）

Answer 1

我个人不会在只有 2 列时使用 ArrayList。

你可以这样做：

    class Column{
        Integer first;
        Integer second;
    }

    ArrayList<Column> data = new ArrayList<Column>()

但这应该没什么区别。顺便说一句：最后告诉你 ArrayLists 是哪种类型。比如：ArrayList > 而不是 ArrayList )。

if "i

    for (int n = 0; n < data.get(0).size(); n++) {  //Loop for whole table
           if (data.get(1).get(n) > 0){  // row with condition when to enter second loop
               int n0=n;
               for (; n < data.get(0).size(); n++){ //second loop
                 if (data.get(0).get(n) > data.get(0).get(n0) + 10 ){ // breaks second loop
              //somecode
                 break;
                 }
              }
           }
        }

java for 循环非常灵活。 Java 只是在调用循环之前调用第一个“参数”，在每次迭代之后调用最后一个“参数”。并且循环一直持续到第二个“参数”返回 False。

因此，您不必使用 if 跳过迭代 - 只需增加 n，这也会跳过循环迭代。如果你G。设置 n=10，则 java 将继续调用 n=10、11、12 等的循环迭代。如果您还使用 n 作为第二个循环的变量计数器，它会做您想要的。

使用数据库是完全没有必要的。

我不知道你想做什么。在调用代码之前对表格进行排序可能会打开全新的选项。如果您不想对表格进行排序，则只能逐个元素地迭代。