funktionaler Stil Validierungsalgorithmus

Question

hierarchischen Pfad Stellen in geordneten Liste gespeichert und die Validierung

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

Der Algorithmus ist ziemlich einfach.

Nur Leafs oder Knoten mit allen Abkömmlingen müssen null sein.

Gültige Pfade:

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

ungültige Pfade:

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

ich für Art und Weise suchen sie in einem funktionalen Stil neu zu schreiben.

Answer 1

In Java 9, Sie

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

Die Logik ist einfach, zuerst verwenden könnten, fallen alle nicht null Werte, bis die Begegnung eines null Wert (falls vorhanden), dann scheitern, wenn ein non- null Wert folgt.

Da Java 8 fehlt the dropWhile operation, müssen wir eine alternative Operation, z. Verwenden der Collection API anstelle von Stream API:

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