删除数组中空值的最有效方法是什么。

Question

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

public static int[] removeNull(int[] array){
        int j = 0;
        for( int i=0;  i<array.length;  i++ )
        {
            if (array[i] != 0)
                array[j++] = array[i];
        }
        int [] newArray = new int[j];
        System.arraycopy( array, 0, newArray, 0, j );
        return newArray;
}

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

Answer 1

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

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

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

public static int[] removeNull(int[] array) {
    return Arrays.stream(array).filter(i -> i != 0).toArray();
}

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

Answer 2

Use filter method,

import java.util.Arrays;
import java.util.stream.Collectors;

public class RemoveNullValue {
    public static void main( String args[] ) {
        String[] firstArray = {"test1", "", "test2", "test4", "", null};

        firstArray = Arrays.stream(firstArray)
                     .filter(s -> (s != null && s.length() > 0))
                     .toArray(String[]::new);    

    }
}