在不使用库的情况下从数组列表中删除元素。爪哇

Question

我已经实现了一个从数组列表中删除元素的函数。我不应该使用 ArrayList 库！请参阅下面的代码：

/**
 * removes a LendItem at a specified (index) position.
 * This functions returns the item removed from the list or null if no such item exists. This
 * function leaves no gaps, that means all items after the removed item are shifted one position.
 * @param list is the item to be removed
 * @param n is the index of the item to be removed
 * @return the removed item
 */

public static LendItem remove(LendItemArrayList list, int n) {

    if (list.next == 0) {
        return null;
    }

    if (n < 0 || n > list.INITIAL_SIZE) {
        return null;
    }

    LendItem itemToBeRemoved = list.lendItems[n]; // itemToBeRemoved is the item which has the index n, which we want to remove from the list.
    int i;
    for (i = n; i < list.next - 1; i++) { // iterate through the list, starting where the index of the itemToBeRemoved is. 
        list.lendItems[i] = list.lendItems[i + 1];
    }

    list.lendItems[i] = null;
    list.next--;
    return itemToBeRemoved;
}

这是课程：

public class LendItemArrayList {

    int INITIAL_SIZE = 20;
    boolean resizeable = false;
    LendItem[] lendItems = new LendItem[INITIAL_SIZE];
    int next = 0;
}

我已经使用提供的几种测试方法测试了我的功能，但我只失败了其中一种。具体来说，测试被称为：

removeNonExistingElement

它会像这样失败：

java.lang.AssertionError: 已添加 10 个元素，接下来应该是 10 个（没有变化）但找到了 9 个。

编辑： 添加了 add() 函数。

public static boolean add(LendItemArrayList list, LendItem p) {

    if (list.next == list.lendItems.length) {
        if (list.resizeable == false) {
            return false;
        }
    }

    if (list.next == list.lendItems.length) {
        if (list.resizeable == true) {

            LendItem[] resizedList = new LendItem[list.lendItems.length*2]; 

            for (int i = 0; i < list.next; i++) {                           
                resizedList[i] = list.lendItems[i];                         
            }

            list.lendItems = resizedList;

        }
    }

    list.lendItems[list.next++] = p;                                        
    return true;
}

Answer 1

保持原样，因为它会检查索引是否超出范围。

if (n < 0 || n >= list.INITIAL_SIZE) {
                return null;
    }

接下来，添加这行代码：

if (list.lendItems[n] == null) {
            return null;
        }

之后，您可能会或可能不会添加检查给定列表是否为空的 if 语句。除非需要使用，否则没有区别。

if (list.next == 0){
            return null;
        }

Answer 2

改变这一行：

if (n < 0 || n > list.INITIAL_SIZE) {

到这里：

if (n < 0 || n >= list.INITIAL_SIZE) {

>= 表示大于或等于。如果n == list.INITIAL_SIZE，那么该项目也不能被删除，因为由于索引从 0 开始，列表中的最后一个值的索引大小为 - 1。当你开始编程时，这是伤害你大脑的事情之一。