Java：删除/打包方法，有人可以解释一下吗？

Question

有人可以向我解释这种方法是如何工作的吗？我不明白他们如何在数组中移动以删除项目索引。private void pack(int index) {.    for(int i =index; i<noOfItems-1; i++)        theItems[i]=theItems[i+1];    noOfItems--;}

Answer 1

从索引开始，每个值都移动一个到数组的开头。

theItem[index] = theItem[index+1];

theItem[index+1] = theItem[index+2];

由于 index 处的值永远不会写入新位置，因此无法再访问它。

最后noOfItems减一，因为现在数组中的元素少了一个。

在调用 pack(4)的数组[1,2,3,4,5,6]上noOfItems = 6会发生以下情况：

[1,2,3,5,5,6]

[1,2,3,5,6,6]

noOfItems = 5

6数组中的最后一个没有消失，但是由于每隔一段代码（我猜）都noOfItems在用来计算数组的末尾，因此不再看到它。

Answer 2

他们正在将数组的下一个值写入其中并减小数组大小。

例如，

int a[] = new int[] {1,2,3,4,5}

如果我打电话，pack(2)那么打印 a 的输出是

{1,2,4,5,5}

Answer 3

我不明白他们如何在数组中移动以删除项目索引。

他们没有。Java 数组的大小是固定的，因此代码只是简单地复制从一个元素开始index到noOfItems左边的所有项，然后记录数组所包含的项数减一这一事实。

这是一个例子：假设你从这个十元素数组开始

0 1 2 3 4 5 6 7 8 9

A B C D E F G H _ _

              ^

              |

             last item

现在您希望删除索引 4 处的项目。该算法将按如下方式转换数组：

0 1 2 3 4 5 6 7 8 9

A B C D F G H H _ _

            ^

            |

            last item

请注意，索引 7 处的项目被复制，但没有被删除。它的内容并不重要，因为它已经超过了最后一项的位置（即noOfItems）。

在某些情况下，这会出现问题 - 特别是，当数组的“死”部分中有大对象时，它们可能会“徘徊”超过它们应该有资格进行垃圾收集的时间。