比较java中的顶点对

Question

我想遍历给定一组顶点的所有顶点并比较两对之间的距离。假设我的顶点列表如下：

(1,2),(3,4),(5,6),(7,8),(9,10),(11,12)

我想通过以下方式遍历这组顶点：

第一次迭代：

for pair (1,2) and (3,4) I want to compare it with [(5,6),(7,8)],[(7,8),  (9,10)]and[(9,10),(11,12)]

第二次迭代：

for pair (3,4) and (5,6) I want to compare it with [(7,8),(9,10)]and[(9,10),(11,12)]

第三次迭代：

for pair (7,8) and (9,10) I want to compare it with [(9,10),(11,12)]

我将如何在 java 中使用嵌套循环来做到这一点？我想将一组顶点存储在一个数组列表中。我尝试了以下方式，但出现异常：

 for(i=0;i<arraylist.size();i++)
 {
     for(j=i+2;j<arraylist.size();j++
      {
           //x,y,u,v are objects of the vertex class
             x=arraylist.get(i);
             y=arraylist.get(i+1);
             u=arraylist.get(j);
             v=arraylist.get(j+1);

       }
  }

我需要在上面的代码片段中做哪些额外的改变来遍历我上面解释的顶点集？

Answer 1

你得到一个IndexOutOfBoundsException 异常，因为你尝试去get() 索引不在列表中的项目（见Arraylist.get()）

 j<arraylist.size()

 v=arraylist.get(j+1);  <- (j+1) can become arraylist.size().

所以你应该限制你的循环：

  j<arraylist.size()-1