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 < n) 部分)的最后一行之后寻找开始条件。

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

我怎样才能以更好的方式对此进行编程，以获得更好的性能，因为表/数组真的很长，我必须多次检查它以寻找不同的起始条件(可能使用 db 而不是arraylists？，数据库查询会是什么样子？)

Answer 1

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

你可以这样做:

    class Column{
        Integer first;
        Integer second;
    }

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

但这应该没有太大区别。顺便说一下:最后告诉你，你的 ArrayLists 是什么类型。比如:ArrayList < ArrayList < Integer >> 而不是 ArrayList < ArrayList > )。

if "i < n"是完全没有必要的。你可以这样做:

    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 作为第二个循环的变量计数器，它会做您想要的。

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

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