Java7中如何快速替换对象数组中的下一个null元素？

Java 7 并没有提供专门用于定位数组中第一个 null 元素并完成替换的内置方法，你当前使用 for 循环遍历的方式已经是该环境下最直接的原生实现方式。

关于内置方法的说明 #

Java 标准库的 Arrays 类提供了排序、二分查找、批量填充等数组操作方法，但没有针对“查找第一个 null 元素”的现成工具方法——二分查找仅适用于有序数组，无法直接用于这种场景。

优化建议（替代遍历的高效方案） #

如果你的场景是按顺序往数组中添加元素（不会在中间位置插入或置空元素），可以在类中维护一个额外的索引变量，记录下一个可用的空位置，避免每次都遍历整个数组：

public class YourClass {
    private Object[] passengers;
    private int nextEmptyPos = 0; // 记录下一个空位置的索引

    // 初始化数组的构造方法
    public YourClass(int initialLength) {
        passengers = new Object[initialLength];
    }

    public boolean addPassenger(Object newPassenger) {
        // 先检查数组是否已满
        if (nextEmptyPos >= passengers.length) {
            return false; // 数组已满，添加失败
        }
        // 直接在记录的位置添加元素
        passengers[nextEmptyPos] = newPassenger;
        nextEmptyPos++;
        return true;
    }
}

这种方式的时间复杂度是 O(1)，比每次遍历数组的 O(n) 效率高很多，尤其适合频繁添加元素的场景。如果你的数组存在中间元素被置为 null的情况（需要重新查找空位），那还是得用遍历的方式，但可以在找到第一个 null 后立即终止循环，避免不必要的遍历：

public boolean addPassenger(Object newPassenger) {
    for (int i = 0; i < passengers.length; i++) {
        if (passengers[i] == null) {
            passengers[i] = newPassenger;
            return true;
        }
    }
    return false; // 没有找到空位
}

内容的提问来源于stack exchange，提问作者Carlos_kuro