-1

这是发生问题的代码，我已将第 90 行加粗（错误消息表明问题源于此）[编辑：我无法弄清楚如何在代码块内加粗，我用箭头标记了它]：

while ((l<=list_L.size())&&(i<=list_I.size())) {
    if (list_I.get(i).url.compareTo(list_L.get(l).src) == 0) {   //<--- LINE 90
        int firstmatch = l;
        int outgoing = 1;
        l++;

        while (list_I.get(i).url.compareTo(list_L.get(l).src) == 0) {
            outgoing++;
            l++;
        }

        l = firstmatch;
        for (int k=0; k<outgoing; k++) {
            list_R.add(new Triplet(list_L.get(l).src, list_L.get(l).dest, list_I.get(i).rank / outgoing));
            l++;
        }
    }
    else {
        sum_T += list_I.get(i).rank; //This shouldn't happen in this case...
    }

    i++;
}

这是错误消息：

java.util.ArrayList.RangeCheck( Unknown
Source)
at java.util.ArrayList.get(Unknown Source)
at PageRank.main(PageRank.爪哇：90）

我不知道出了什么问题，因为它不是空指针异常，就像我所期望的那样，如果出现问题...

更新： 好的，我在初始位置解决了问题，但现在发生在这里：

for (int p=0; p<list_I2.size(); p++) {
    L2_norm += Math.pow((list_I.get(p).rank - list_I2.get(p).rank), 2); // <-- LINE 146
}

错误信息：

线程“主”java.lang.IndexOutOfBoundsException 中的异常：索引：118981，大小：118981
在 java.util.ArrayList.RangeCheck(Unknown Source)
at java.util.ArrayList.get(Unknown Source)
at PageRank.main(PageRank.爪哇：146）

list_I 和 list_I2 的大小相同，我在调试中已确认。

4

2 回答 2

1 
while ((l<=list_L.size())&&(i<=list_I.size())) {

应该是

while ((l<list_L.size())&&(i<list_I.size())) {

特别是，list_I.get(list_I.size())抛出一个IndexOutOfBoundsException, 因为 Java 中的列表（和数组）是零索引的——基本上，它们的索引从0to 开始n-1，而不是1to n。

更新：

for (int p=0; p<list_I2.size(); p++) {
   L2_norm += Math.pow((list_I.get(p).rank - list_I2.get(p).rank), 2);
}

如果您在此处收到 IndexOutOfBoundsException，则 list_I 和 list_I2必须具有不同的大小，或者代码中的其他地方必须有错字。这真的是唯一的可能。

于 2012-04-21T22:57:35.873 回答
1

条件应该是：

while ((l<list_L.size())&&(i<list_I.size()))

不是

while ((l<=list_L.size())&&(i<=list_I.size()))

如果列表的大小为X，则列表的最后一个索引是X-1。

于 2012-04-21T22:57:14.250 回答