如果必须使用数组,System.arraycopy是最有效,可扩展的解决方案。但是,如果必须多次从数组中删除一个元素,则应使用List的实现而不是数组。
以下使用System.arraycopy以获得所需效果。
public static Object[] remove(Object[] array, Object element) {
if (array.length > 0) {
int index = -1;
for (int i = 0; i < array.length; i++) {
if (array[i].equals(element)) {
index = i;
break;
}
}
if (index >= 0) {
Object[] copy = (Object[]) Array.newInstance(array.getClass()
.getComponentType(), array.length - 1);
if (copy.length > 0) {
System.arraycopy(array, 0, copy, 0, index);
System.arraycopy(array, index + 1, copy, index, copy.length - index);
}
return copy;
}
}
return array;
}此外,如果您知道阵列仅包含Comparable对象,则可以提高方法的效率。您可以使用Arrays.sort对它们进行排序,然后再通过remove方法进行排序,修改为使用Arrays.binarySearch查找索引而不是for循环,将方法效率的该部分从O(n)提高到O(nlogn)。