java 数组减除值_java – 删除数组中空值的最有效方法是什么.

我很好奇删除数组中空值的最有效方法是什么.这是我当前的null(0)删除方法.

public static int[] removeNull(int[] array){

int j = 0;

for( int i=0; i

{

if (array[i] != 0)

array[j++] = array[i];

}

int [] newArray = new int[j];

System.arraycopy( array, 0, newArray, 0, j );

return newArray;

}

这种方法的表现是什么？我原以为它是n.

解决方法:

是的,你的方法的时间复杂度是O(n) – 你的循环有n(数组的长度)迭代,复制数组需要的时间与复制数组的大小成正比,在这种情况下是O(n)in最坏的情况.

并且你不能做得更好(在时间复杂度方面),因为你必须迭代整个数组才能找到应该删除的元素.

如果您的目标是降低代码复杂性(即编写最短的代码量),则可以使用IntStream(需要Java 8或更高版本)：

public static int[] removeNull(int[] array) {

return Arrays.stream(array).filter(i -> i != 0).toArray();

}

正如Andreas评论的那样,这种解决方案的优势在于保持原始数组不变.

标签：java,arrays,performance

来源： https://codeday.me/bug/20190828/1749198.html