Comment créer une structure de données arborescente récursive en Java en utilisant Map <String, T>?

Dmytro Chasovskyi:

J'ai un esprit bloc en essayant de créer structure de données qui suit le modèle:

Map<String, T>est un bloc de construction principal et Test soit Map<String, T>ou comme opérateur du terminal List<String>. Est - il possible de quoi que ce soit dans la construction même Java, cette idée vient de langages fonctionnels comme F#ou Haskell-comme.

Je cherchai SOmais jusqu'à présent , n'a pas pu trouver quelque chose qui correspond à mon idée Java.

Maurice Perry:

Oui: vous pouvez faire quelque chose comme ceci:

public abstract class T {
...
}
public class NonTerminal extends T {
    private Map<String,T> map = new HashMap<>();
...
}
public class Terminal extends T {
    private List<String> list;
---
}