从数组中删除项目并收缩数组

Question

如何从数组中删除项目，然后将数组大小调整为较小的大小？ 同样，如果我需要添加其他项目，如何增加容量？

Answer 1

Java 数组的大小在分配时是固定的，并且无法更改。

• 如果你想“增长”或“缩小”现有数组，你必须分配一个适当大小的新数组并复制数组元素；例如使用 System.arraycopy(...) 或 Arrays.copyOf(...) 。复制循环也可以工作，尽管它看起来有点笨重...... IMO。

• 如果你想从数组中“删除”一个或多个项目（真正意义上的......不仅仅是用 null 替换它们），你需要分配一个新的较小的数组并复制跨您想要保留的元素。

• 最后，您可以通过向引用类型数组中的元素分配 null 来“删除”该元素。但这引入了新问题：

  • 如果您使用 null 元素来表示某些内容，则无法执行此操作。
  • 所有使用数组的代码现在都必须以适当的方式处理 null 元素的可能性。更加复杂并且存在潜在错误¹。

有第 3 方库形式的替代方案（例如 Apache Commons ArrayUtils），但您可能需要考虑是否值得仅添加一个库依赖项您可以使用 5-10 行代码自行实现的方法。

---

使用 List 类而不是数组更好（即更简单......并且在许多情况下更高效²）。这将（至少）解决后备存储的增长问题。还有一些操作负责在列表中的任何位置插入和删除元素。

例如，ArrayList 类使用数组作为支持，并根据需要自动增长数组。它不会自动减小后备数组的大小，但您可以使用 trimToSize() 方法告诉它这样做；例如

ArrayList l = ...
l.remove(21);
l.trimToSize();  // Only do this if you really have to.

---

^{1 - 但请注意，显式 if (a[e] == null) 检查本身可能是“免费的”，因为它们可以与隐式 null 结合使用 检查当您取消引用 a[e] 的值时会发生这种情况。}

^{2 - 我说它“在许多情况下更有效”，因为 ArrayList当需要增长后备数组时， 使用简单的“双倍大小”策略。这意味着，如果通过重复追加来增长列表，则每个元素平均会被额外复制一次。相比之下，如果您对数组执行此操作，您最终会平均复制每个数组元素接近 N/2 次。}

Answer 2

您本身无法调整数组的大小，但可以创建一个新数组，并使用一些实用函数将元素从旧数组有效复制到新数组，如下所示：

public static int[] removeElement(int[] original, int element){
    int[] n = new int[original.length - 1];
    System.arraycopy(original, 0, n, 0, element );
    System.arraycopy(original, element+1, n, element, original.length - element-1);
    return n;
}

但是，更好的方法是使用 ArrayList （或类似的列表结构）来存储数据，然后使用其方法根据需要删除元素。

Answer 3

使用 org.apache.commons.lang 中的 ArrayUtils.removeElement(Object[],Object) 是迄今为止最简单的方法。

int[] numbers = {1,2,3,4,5,6,7};
//removing number 1
numbers =(int[])ArrayUtils.removeElement(numbers, 1);

Answer 4

由于数组具有在创建时分配的固定大小，因此您唯一的选择是创建一个不包含要删除的元素的新数组。

如果要删除的元素是最后一个数组项，则可以使用 Arrays.copy 轻松实现：

int a[] = { 1, 2, 3};
a = Arrays.copyOf(a, 2);

运行上述代码后，a 现在将指向一个仅包含 1、2 的新数组。

否则，如果要删除的元素不是最后一个元素，则需要创建一个大小为 1 的新数组，并将除要删除的元素之外的所有项目复制到其中。

上面的方法效率不高。如果您需要管理内存中的可变项目列表，最好使用列表。具体来说，LinkedList 将从列表中删除一个项目，时间复杂度为 O(1)（理论上最快）。

Answer 5

数组的大小是固定的，创建后无法调整它们的大小。您可以通过将现有项目设置为 null 来删除它：

objects[4] = null;

但是您将无法从数组中删除整个槽并将其大小减少 1。

如果您需要动态大小的数组，您可以使用ArrayList。有了它，您可以 add() 和 remove() 对象，它会根据需要增大和缩小。

Answer 6

object[] newarray = new object[oldarray.Length-1];

for(int x=0; x < array.Length; x++)
{
  if(!(array[x] == value_of_array_to_delete))
  // if(!(x == array_index_to_delete))
   {
     newarray[x] = oldarray[x];
   }
}

创建数组后无法缩小其大小，但可以将内容复制到另一个较小大小的数组。

Answer 7

我已经创建了这个函数或类。我有点新，但我的朋友也需要这个，所以我创建了这个：

public String[] name(int index, String[] z ){
    if(index > z.length){
        return z;
    } else {
        String[] returnThis = new String[z.length - 1];
        int newIndex = 0;
        for(int i = 0; i < z.length; i++){
            if(i != index){
                returnThis[newIndex] = z[i];
                newIndex++;
            }
        }
        return returnThis; 
    }
}

因为它非常相关，我想我会把它发布在这里。

Answer 8

如果不使用 System.arraycopy 方法，您可以使用以下命令从数组中删除元素，

    int i = 0;
    int x = 0;
    while(i < oldArray.length){
        if(oldArray[i] == 3)i++;

        intArray[x] = oldArray[i];
        i++;
        x++;
    }

其中 3 是您要删除的值。

Answer 9

不使用任何预定义函数同样高效：--->>

public static void Delete(int d , int[] array )
{       
    Scanner in = new Scanner (System.in);

    int i , size = array.length;

    System.out.println("ENTER THE VALUE TO DELETE? ");

     d = in.nextInt();

        for ( i=0;i< size;i++)
        {
                if (array[i] == d)
                        {


                            int[] arr3 =new int[size-1];
                            int[] arr4 = new int[i];
                            int[] arr5 = new int[size-i-1];

                                    for (int a =0 ;a<i;a++)
                                    {
                                        arr4[a]=array[a];
                                        arr3[a] = arr4[a];
                                    }
                                     for (int a =i ;a<size-1;a++)
                                     {
                                         arr5[a-i] = array[a+1];
                                         arr3[a] = arr5[a-i];

                                     }


                System.out.println(Arrays.toString(arr3));

                        }
                else System.out.println("************");    


        }

}