Java Android：比较器获取 OutOfBoundsException

Question

我不是真正的专家，无法弄清楚为什么它会越界

public class ParticipantIndexComparator implements Comparator<Integer> {
    final List<Participant> participants;       
    public ParticipantIndexComparator(ArrayList<Integer> numbersToSort) {
        Log.d("MyLog","numbersToSort.size=" + numbersToSort.size());

        participants = new ArrayList<Participant>();

        for (int i=0;i<numbersToSort.size();i++) {     
            participants.add(i, competition.participant.get(numbersToSort.get(i)));
            participants.get(i).comparator = numbersToSort.get(i);
        }

        Log.d("MyLog","participants.size="+participants.size());
    }

    @Override
    public int compare(Integer i1, Integer i2) {
        Log.d("MyLog","in compare: participants.size=" + participants.size() + "i1=" + i1 + " i2=" + i2);
        long l1 = participants.get(i1).kpTime.get(kpSelected); 
        long l2 = participants.get(i2).kpTime.get(kpSelected);
        return Long.valueOf(l1).compareTo(Long.valueOf(l2));
    }
}

好吧，我的第一个日志显示participants.size=8. 第二个日志显示participants.size=8. 第三个日志显示我participants.size=8, i1=13 i2=14.

为什么？？？为什么我每一步都检查尺寸时是 13 和 14，但总是 8 - 我不明白。我不是专家，自己也搞不清楚

这里是堆栈跟踪：

11-24 02:41:23.612: E/AndroidRuntime(4802): java.lang.IndexOutOfBoundsException: Invalid index 14, size is 8
11-24 02:41:23.612: E/AndroidRuntime(4802):     at java.util.ArrayList.throwIndexOutOfBoundsException(ArrayList.java:251)
11-24 02:41:23.612: E/AndroidRuntime(4802):     at java.util.ArrayList.get(ArrayList.java:304)
11-24 02:41:23.612: E/AndroidRuntime(4802):     at ru.maximhasanov.skitimer.FinalProtocolActivity$ParticipantIndexComparator.compare(FinalProtocolActivity.java:311)
11-24 02:41:23.612: E/AndroidRuntime(4802):     at ru.maximhasanov.skitimer.FinalProtocolActivity$ParticipantIndexComparator.compare(FinalProtocolActivity.java:1)
11-24 02:41:23.612: E/AndroidRuntime(4802):     at java.util.TimSort.countRunAndMakeAscending(TimSort.java:320)
11-24 02:41:23.612: E/AndroidRuntime(4802):     at java.util.TimSort.sort(TimSort.java:185)
11-24 02:41:23.612: E/AndroidRuntime(4802):     at java.util.TimSort.sort(TimSort.java:169)
11-24 02:41:23.612: E/AndroidRuntime(4802):     at java.util.Arrays.sort(Arrays.java:2038)
11-24 02:41:23.612: E/AndroidRuntime(4802):     at java.util.Collections.sort(Collections.java:1891)
11-24 02:41:23.612: E/AndroidRuntime(4802):     at ru.maximhasanov.skitimer.FinalProtocolActivity.sortNumbers(FinalProtocolActivity.java:213)

Answer 1

正如您所解释的，您的 participants size 是 8 但您正在尝试获得 13th 和 14th 元素。这怎么可能。这是你的问题。

Answer 2

好的，我要试一试。我想我有点了解你的情况。

正如我在评论中所说，我认为numbersToSort 包含您希望按特定kpTime 排序的competition.participant 子集的数字（基本上是索引）列表。

如果这是正确的，那么您获得OutOfBoundsException 的原因是因为您的numbersToSort 包含大于participants 大小的数字（它们是索引），因为participants 是一个子集一个更大的列表。

我相信你应该做的是在FinalProtocolActivity的 sortNumbers方法中创建你的ArrayList<Participant> participants，然后使用以下Comparator调用Collections.sort()：

public class ParticipantIndexComparator implements Comparator<Participant>
{
    public int compare(Participant p1, Participant p2)
    {
        Long time1 = p1.kpTime.get(kpSelected);
        Long time2 = p2.kpTime.get(kpSelected);
        return Long.valueOf(time1).compareTo(time2);
    }
}