Question

我必须实现自定义构建的ArrayList类。我们不能使用arrayCopy。我需要能够从数组中删除一个字符串，然后将所有元素向左移动一个索引。我的尝试如下，请帮助。

/****************************************************************************
 * Removes the string at the specified index from the list,
 * if it is present and shifts the remaining elements left.
 *
 * @param  str value to remove from list
 * @return the value removed from the list
 * @throws IndexOutOfBoundsException if index is invalid
 */
    public String remove(int index){
        if (index < 0 || index >= this.myArray.length)
        {
            throw new IndexOutOfBoundsException("Index out of bounds.");
        }
        else {
        String removed = this.myArray[index];
        this.myArray[index] = null;
        String [] temp = new String[this.myArray.length-1];
        for(int i = 0; i<this.myArray.length; i++){
        if (this.myArray[i] != null){
            temp[i] = this.myArray[i];
        }
    }
        return removed;
    }
    }

我一直在IndexOutOfBoundsException获得temp[i] = this.myArray[i]。

Answer 1

您正在创建一个temp数组，其元素少于this.myArray。然后迭代myArray的所有索引并使用这些索引写入temp[i]。最后一个是出界的，因为temp是一个较小的。

调试器可以帮助您找到它。您还可以在访问数组的任何行之前放置System.out.println("about to access index " + i)，并查看在异常之前打印的行。然后你只需要确定你将要访问哪个索引（它就在stdout中）并考虑你将要访问的数组有多大。

Answer 2

temp数组只有一个，所以它不适合所有内容。

复制数组时需要跳过所需的索引。

下面的代码通过对旧数组和新数组中的索引使用两个不同的变量来实现此目的。

当遇到删除的索引时，它跳过其中一个递增。

public String remove(int index) {
    if (index < 0 || index >= this.myArray.length) {
        // FYI, this would be thrown anyway; not sure if you need to do it
        throw new IndexOutOfBoundsException("Index out of bounds.");
    }
    String removed = this.myArray[index];
    String[] temp = new String[this.myArray.length - 1];
    for(int i = 0, j = 0; i < this.myArray.length; i++){
        if (i != index) {
            temp[j++] = this.myArray[i];
        }
        // otherwise, j does not get incremented
    }
    this.myArray = temp; // don't forget this!
    return removed;
}

实现ArrayList类删除方法Java

2 个答案: