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);    

    }
}

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

2 个答案: