在Java中将数组的一部分移到前面

Question

我有一个类似的数组：

[null, null, 3, 4, null]

我想把它改成类似的数组：

[3, 4, null, null, null]

我知道如何手动完成，但看起来很难看。 是否有任何内置（使用最少的自定义代码）方法来做到这一点？ （可能与 System.arraycopy 相关）

我完成了这样的事情（感谢@Braj 的想法）：

@Test
public void test() {
  Integer[] k = new Integer[]{null, null, 3, 2, 1};
  k[1] = null;
  Arrays.sort(k, new Comparator<Object>() {
    public int compare(Object o1, Object o2) {
      System.out.println(o1);
      if (o1 == null) return 1;
      else if(o2 == null) return -1;
      else return 0;
    }
  });
  assertArrayEquals(
    new Integer[]{3, 2, 1, null, null},
    k
  );
}

如果有人有兴趣，a bigger problem which tried to solve with this code

Answer 1

使用Arrays.sort(T[],Comparator) 并传递 Comparator 以根据您自己的逻辑进行排序。

在此处阅读更多内容并找到示例代码

• Java Comparator class to sort arrays

• How to sort an array of ints using a custom comparator?

---

这是对数组进行排序的示例代码，同时最终推送null 值。

注意：（根据您的需要更改它，未经过全面测试）

    final Integer[] data = new Integer[] { null, null, 3, 4, null };
    Arrays.sort(data, new Comparator<Integer>() {
        public int compare(Integer o1, Integer o2) {
            if(o1 != null && o2!=null){
                return o1.compareTo(o2);
            }else if(o2 != null){
                return o2;
            }else{                  
                return Integer.MIN_VALUE; // null values in the end
            }
        }
    });

    System.out.println(Arrays.toString(data));

输出：

   [3, 4, null, null, null]

---

编辑

如果您只对最终移动 null 值感兴趣，请在以下帖子中找到由@Dmitry Ginzburg 回答的示例代码

Answer 2

Java 标准库中的sort 算法是稳定的，因此，如果我们使不为 null 的元素相同（在排序的上下文中），它将保持顺序：

Arrays.sort(data, new Comparator<Integer>() {
    public int compare (Integer x1, Integer x2) {
        if (x1 == null && x2 != null)
            return 1;
        else if (x1 != null && x2 == null)
            return -1;
        else
            return 0;
    }
});