Java数组的扩容和缩容

在Java编程中，数组是一种非常常见并且重要的数据结构。数组的长度是固定的，意味着一旦声明并初始化后，我们无法直接改变它的大小。然而，有时候我们需要根据实际需求来动态地调整数组的大小。这就需要使用到数组的扩容和缩容。

数组的扩容

当我们需要向一个已满的数组中添加新的元素时，就需要对数组进行扩容。数组的扩容过程分为以下几个步骤：

创建一个新的更大的数组，通常是原数组长度的两倍。
将原数组中的元素逐个复制到新数组中。
将新元素添加到新数组的最后位置。

下面是一个示例代码，演示了如何对数组进行扩容：

// 原数组
int[] array = new int[5];
array[0] = 1;
array[1] = 2;
array[2] = 3;
array[3] = 4;
array[4] = 5;
// 扩容后的新数组
int[] newArray = new int[array.length * 2];
for (int i = 0; i < array.length; i++) {
    newArray[i] = array[i];
}
newArray[array.length] = 6;

通过以上步骤，我们成功地对数组进行了扩容，并添加了一个新的元素。

数组的缩容

当数组中的元素数量比较少时，为了节省内存空间和提高程序的效率，我们可以对数组进行缩容。数组的缩容过程相对于扩容来说要简单一些：

创建一个新的较小的数组，通常是原数组长度的一半或更小。
将原数组中的元素逐个复制到新数组中。

下面是一个示例代码，演示了如何对数组进行缩容：

// 原数组
int[] array = new int[10];
array[0] = 1;
array[1] = 2;
array[2] = 3;
array[3] = 4;
array[4] = 5;
// 缩容后的新数组
int[] newArray = new int[array.length / 2];
for (int i = 0; i < newArray.length; i++) {
    newArray[i] = array[i];
}

通过以上步骤，我们成功地对数组进行了缩容，并且新数组的大小减小了一半。

使用数组的扩容和缩容可以有效地管理内存空间，并且提高程序的效率。但是需要注意的是，数组的扩容和缩容会引入一定的时间和空间开销，因此需要根据实际需求合理地使用。

数组的扩容

数组的缩容

江明涛