从数组中删除元素(Java)

时间:2009-03-13 14:11:48

标签: java arrays element

是否有任何快速(且外观漂亮)的方法从Java中删除数组中的元素?

15 个答案:

答案 0 :(得分:226)

你可以使用commons lang的ArrayUtils。

array = ArrayUtils.removeElement(array, element)

commons.apache.org library:Javadocs

答案 1 :(得分:46)

你的问题不是很清楚。从你自己的答案中,我可以更好地说出你想要做的事情:

public static String[] removeElements(String[] input, String deleteMe) {
    List result = new LinkedList();

    for(String item : input)
        if(!deleteMe.equals(item))
            result.add(item);

    return result.toArray(input);
}

注意:这是未经测试的。错误检查留给读者一个练习(如果输入或deleteMe为null,我会抛出IllegalArgumentException;空列表输入上的空列表没有意义。从数组中删除空字符串可能有意义,但我'将它留作练习;当前,如果deleteMe为null,它会在尝试在deleteMe上调用equals时抛出NPE。)

我在这里做出的选择:

我使用了LinkedList。迭代应该同样快,如果最终删除大量元素,则可以避免任何调整大小,或者分配太大的列表。您可以使用ArrayList,并将初始大小设置为输入的长度。它可能不会产生太大的影响。

答案 2 :(得分:39)

最佳选择是使用集合,但如果由于某种原因出现,请使用arraycopy。您可以使用它以稍微不同的偏移量从同一个数组复制到另一个数组。

例如:

public void removeElement(Object[] arr, int removedIdx) {
    System.arraycopy(arr, removedIdx + 1, arr, removedIdx, arr.length - 1 - removedIdx);
}

编辑以回应评论(tl; dr):

这不是另一种好方法,它实际上是唯一可接受的方式 - 任何允许此功能的工具(如Java.ArrayList或apache utils)都将使用此方法。另外,你真的应该使用ArrayList(或链接列表,如果你从中间删除很多)所以这甚至不应该是一个问题,除非你做它作为家庭作业。

要分配一个集合(创建一个新数组),然后删除一个元素(该集合将使用arraycopy执行),然后在其上调用toArray(创建一个新的数组),每次删除都会让我们到达不是一个优化问题,这是一个犯罪错误的编程。

假设你有一个阵列,比如100mb的ram。现在你想迭代它并删除20个元素。

试一试......

我知道你认为它不会那么大,或者如果你一次删除那么多,你会以不同的方式编码,但我修复了很多代码,其中有人做出了类似的假设。

答案 3 :(得分:37)

您无法从基本Java数组中删除元素。请改为查看各种Collections和ArrayList。

答案 4 :(得分:14)

好看的解决方案是首先使用List而不是数组。

List.remove(index)

如果 使用数组,那么对System.arraycopy的两次调用很可能是最快的。

Foo[] result = new Foo[source.length - 1];
System.arraycopy(source, 0, result, 0, index);
if (source.length != index) {
    System.arraycopy(source, index + 1, result, index, source.length - index - 1);
}

Arrays.asList也是使用数组的理想选择,但它似乎不支持remove。)

答案 5 :(得分:10)

我认为问题是在没有使用Collections API的情况下要求解决方案。一个人使用数组来表示低级细节,性能很重要,或者用于松散耦合的SOA集成。在后面,可以将它们转换为Collections并将它们传递给业务逻辑。

对于低级性能的东西,它通常已经被for循环等的快速和肮脏的命令式状态混合所迷惑。在这种情况下,在集合和数组之间来回转换是麻烦的,不可读的,甚至是资源密集型。

顺便问一下,TopCoder,有人吗?总是那些数组参数!所以要准备好在竞技场中处理它们。

以下是我对问题的解释和解决方案。它的功能与 Bill K jelovirt 给出的功能不同。此外,它可以优雅地处理元素不在数组中的情况。

希望有所帮助!

public char[] remove(char[] symbols, char c)
{
    for (int i = 0; i < symbols.length; i++)
    {
        if (symbols[i] == c)
        {
            char[] copy = new char[symbols.length-1];
            System.arraycopy(symbols, 0, copy, 0, i);
            System.arraycopy(symbols, i+1, copy, i, symbols.length-i-1);
            return copy;
        }
    }
    return symbols;
}

答案 6 :(得分:4)

您可以使用ArrayUtils API以“漂亮的方式”将其删除。它在数组上实现了许多操作(删除,查找,添加,包含等) 看一看。它让我的生活变得更加简单。

答案 7 :(得分:2)

Bill K和dadinn撰写的条款需要更多的前提条件

Object[] newArray = new Object[src.length - 1];
if (i > 0){
    System.arraycopy(src, 0, newArray, 0, i);
}

if (newArray.length > i){
    System.arraycopy(src, i + 1, newArray, i, newArray.length - i);
}

return newArray;

答案 8 :(得分:2)

您无法更改数组的长度,但您可以通过复制新值并将其存储到现有索引号来更改索引所包含的值。 1 =迈克,2 =杰夫// 10 =乔治11进1覆盖迈克。

Object[] array = new Object[10];
int count = -1;

public void myFunction(String string) {
    count++;
    if(count == array.length) { 
        count = 0;  // overwrite first
    }
    array[count] = string;    
}

答案 9 :(得分:1)

好的,很多 现在我用这样的方式:

public static String[] removeElements(String[] input, String deleteMe) {
    if (input != null) {
        List<String> list = new ArrayList<String>(Arrays.asList(input));
        for (int i = 0; i < list.size(); i++) {
            if (list.get(i).equals(deleteMe)) {
                list.remove(i);
            }
        }
        return list.toArray(new String[0]);
    } else {
        return new String[0];
    }
}

答案 10 :(得分:0)

我希望你使用java collection / java commons集合!

使用java.util.ArrayList,您可以执行以下操作:

yourArrayList.remove(someObject);

yourArrayList.add(someObject);

答案 11 :(得分:0)

Copy将您的原始数组放入另一个数组中,而不删除该元素。

一种简单的方法是使用List,Set ...并使用remove()方法。

答案 12 :(得分:0)

如果没有兴趣调整数组的大小,则用最后一项交换要删除的项目。

答案 13 :(得分:-3)

使用ArrayList

alist.remove(1); //removes the element at position 1

答案 14 :(得分:-7)

当然,创建另一个数组:)