【发布时间】:2010-10-13 04:13:03
【问题描述】:
有没有什么快速(且美观)的方法可以从 Java 中的数组中删除元素?
【问题讨论】:
-
即使问题是重复的,另一个问题的答案既不快也不好看。它将数组转换为数组列表(手动)。
有没有什么快速(且美观)的方法可以从 Java 中的数组中删除元素?
【问题讨论】:
您不能从基本 Java 数组中删除元素。看看各种 Collections 和 ArrayList。
【讨论】:
当然,创建另一个数组:)
【讨论】:
看起来不错的解决方案是首先使用列表而不是数组。
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。)
【讨论】:
if (result.length != index)... 而不是if (source.length != index)...?
使用ArrayList:
alist.remove(1); //removes the element at position 1
【讨论】:
希望你使用 java 集合/java commons 集合!
使用 java.util.ArrayList,您可以执行以下操作:
yourArrayList.remove(someObject);
yourArrayList.add(someObject);
【讨论】:
Copy你原来的数组变成了另一个数组,没有元素被删除。
更简单的方法是使用 List、Set... 并使用 remove() 方法。
【讨论】:
如果不希望缩小数组的大小,则将要删除的项目与最后一个项目交换。
【讨论】:
好的,谢谢 现在我用这样的东西:
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];
}
}
【讨论】:
您可以使用 commons lang 的 ArrayUtils。
array = ArrayUtils.removeElement(array, element)
【讨论】:
removeElement 的方法
最好的选择是使用集合,但如果由于某种原因无法使用,请使用arraycopy。您可以使用它以稍微不同的偏移量从或复制到同一个数组。
例如:
public void removeElement(Object[] arr, int removedIdx) {
System.arraycopy(arr, removedIdx + 1, arr, removedIdx, arr.length - 1 - removedIdx);
}
根据评论进行编辑:
这不是另一种好方法,它确实是唯一可接受的方法——任何允许此功能的工具(如 Java.ArrayList 或 apache utils)都会在后台使用此方法。此外,您真的应该使用 ArrayList(如果您从中间删除了很多,则应该使用链表)所以这甚至不应该成为问题,除非您将其作为家庭作业。
要分配一个集合(创建一个新数组),然后删除一个元素(该集合将使用 arraycopy 执行此操作),然后在其上调用 toArray(创建一个 SECOND 新数组),每次删除都会将我们带到不是一个优化问题,这是非常糟糕的编程。
假设您有一个阵列占用 100mb 的内存。现在你想遍历它并删除 20 个元素。
试一试……
我知道你假设它不会那么大,或者如果你一次删除那么多你会以不同的方式编码,但我已经修复了很多代码,其中有人做出了这样的假设。
【讨论】:
你的问题不是很清楚。从您自己的回答中,我可以更好地说明您要做什么:
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);
}
注意:这是未经测试的。错误检查留给读者作为练习(如果input 或deleteMe 为空,我会抛出IllegalArgumentException;空列表输入上的空列表没有意义。从数组中删除空字符串可能有道理,但我也会把它留作练习;目前,如果deleteMe 为空,它会在尝试在deleteMe 上调用equals 时抛出NPE。)
我在这里做出的选择:
我使用了LinkedList。迭代应该同样快,并且避免任何调整大小,或在最终删除大量元素时分配太大的列表。您可以使用ArrayList,并将初始大小设置为输入的长度。这可能不会有太大的不同。
【讨论】:
List<String> 结果。当我在当前编译器中执行此操作时,toArray 命令会给出类型错误(另一种解决方案是强制转换结果。)
您可以使用ArrayUtils API 以“好看的方式”将其删除。它在数组上实现了许多操作(删除、查找、添加、包含等)。
看一看。它让我的生活变得更简单。
【讨论】:
我认为问题是要求不使用 Collections API 的解决方案。一种将数组用于性能很重要的低级别细节,或者用于松散耦合的 SOA 集成。后面就可以把它们转成Collection,照这样传给业务逻辑了。
对于低级性能的东西,它通常已经被 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;
}
【讨论】:
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;
【讨论】:
您无法更改数组的长度,但您可以通过复制新值并将它们存储到现有索引号来更改索引保存的值。 1=mike , 2=jeff // 10 = george 11 去 1 覆盖 mike。
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;
}
【讨论】: