功能风格验证算法

Question

想象存储在有序列表中的分层路径及其验证

List<String> path = Lists.newArrayList("path","to","end");

Iterator<String> iterator = path.iterator();

while (iterator.hasNext()) {
    if (iterator.next() == null) {
        while (iterator.hasNext()) {
            if (iterator.next() != null) {
                throw new Exception("Invalid path");
            }
        }
    }
}

算法非常简单。

只有叶子或节点及其所有后代必须为空。

有效路径：

"path", "to", "end"
"path", "to", null
"path", null, null
null, null, null

无效路径：

"path", null, "end"
null, null, "end"
null, "to", "end"
null, "to", null

我正在寻找以功能样式重写它的方法。

Answer 1

在 Java 9 中，您可以使用

if(path.stream().dropWhile(Objects::nonNull).anyMatch(Objects::nonNull))
    throw new Exception("Invalid path");

逻辑很简单，首先，丢弃所有非null的值，直到遇到null值（如果有），然后，如果后面有任何非null值，则失败。

由于 Java 8 缺少 the dropWhile operation，我们必须预先添加一个替代操作，例如使用 Collection API 而不是 Stream API：

int firstNull = path.indexOf(null);
if(firstNull>=0 && path.stream().skip(firstNull).anyMatch(Objects::nonNull))
    throw new Exception("Invalid path");