機能的なスタイルの検証アルゴリズム

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

階層順序付きリストに保存されているパスとその検証を想像してみてください。

すべての子孫を持つリーフまたはノードのみがnullである必要があります。

有効なパス：

"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

ジャワ9で、null値（もしあれば）の遭遇するまで、すべての非null値をドロップ、ロジックは最初、単純で

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

使用することができ、次いで、任意の非場合に失敗nullの値が続きます。

Java 8にはthe dropWhile operationが不足しているため、代わりの操作、たとえば、 Stream APIではなくCollection APIを使用しています：

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