java - Java 中的索引越界问题

Question

所以我有这段代码用于大学作业，由于某种我不知道的原因，它给了我一个越界的索引，这个方法的目的是反转 routeLocation(这是一个 ArrayList)，然后取反转 ArrayList 并将其添加到 String fullRoute 中，ArrayList 中的每个元素之间有一个逗号。

public String getFullRoute() {
    int x = this.getRouteLocations().size();
    int i = 0;
    fullRoute = this.getRouteLocations().get(0) + ",";
    ArrayList<FunRide> temp = new ArrayList<FunRide>();
    while (x > 0) {
        temp.add(this.getRouteLocations().get(x));
        x--;
    }
    int w = temp.size();
    while (i < w) {
        fullRoute = fullRoute + "," + temp.get(i);
        i++;
    }
    return fullRoute;
}

Answer 1

int x = this.getRouteLocations().size();

应该是

int x = this.getRouteLocations().size()-1;

并且您还需要将 while (x > 0) { 更改为 while (x >= 0) {。

当前，在您的第一次迭代中，您正在尝试访问索引等于列表大小的元素。因为它是 0 基索引，所以它们从 0 到大小 - 1。

即对于两个元素的列表，假设 myList = List(5,15)(因此列表的大小为 2)您有:

index value
0       5
1      15

在您的第一次迭代中，您正在执行 myList.get(x);，这等同于 myList.get(2);，因为您初始化了 x 与列表的大小。

另请注意，您不需要创建临时列表。一个从末尾到原始列表前面的简单循环就足够了，所以像这样:

public static String getFullRoute() {
    int x = routeLocation.size()-1;
    StringBuilder sb = new StringBuilder(routeLocation.get(0)).append(',');
    while (x >= 0) {
        sb.append(',').append(routeLocation.get(x));
        x--;
    }
    return sb.toString();
}