sealed interface Expr {}
record ConstantExpr(int i) implements Expr {}
record PlusExpr(Expr a, Expr b) implements Expr {}
record TimesExpr(Expr a, Expr b) implements Expr {}
record NegExpr(Expr e) implements Expr {}
For non-record classes, deconstructing patterns will be something like a dual to methods, and almost a first-class citizen. Among other things, they will allow patterns to support API designs that predate records and sealed types.Java misses the syntactic sugar to define ADT in one place like in Standard ML, OCaml or F#.
The closest you get is to declare records inside a sealed interface, but once you add generics in the mix, it starts to get messy.
I was not able to define a classical list with cons and nil in Java.
sealed interface List<T> {
record Cons<T>(T car, List<T> cdr) implements List<T> {}
record Nil() implements List {}
}
The compiler give you warnings, Cons<T> or Nil are not a top level type and you can create several instances of Nil.I don't think so.
> I was not able to define a classical list with cons and nil in Java.
If you want to restrict Nil to a single instance, don't make it a record class:
sealed interface List<T> {
static <T> List<T> cons(T car, List<? extends T> cdr) { return new Cons<T>(car, cdr); }
static <T> List<T> nil() { return (List<T>)Nil.INSTANCE; }
record Cons<T>(T car, List<? extends T> cdr) implements List<T> {}
enum Nil implements List<Void> { INSTANCE }
}
You can statically import if you mind them not being "top level": import static List.*;
And then write, say: var x = cons("a", nil());
var y = cons(1, x);
Not as succinct as ML, but workable.Although, in this particular case,
record List<T>(T car, List<? extends T> cdr){}
would suffice. List<String> list = cons("a", nil());
switch(list) {
case Cons<String>(var car, var cdr) -> ...
case Nil -> ...
}
Nil is typed List<Void> which is not compatible with List<String>.You may be able to use extractors as the inverse of the static methods cons() and nil() but that adds more boilerplate.
Disjunctive enums like in Rust or Scala 3 is a simpler way to define ADT.
Of course, Java could add rules for the special case of zero-argument records, making them more enum-like, but I really think the value in doing that is negative. Other than being able to directly translate ML examples, it would add complexity that isn't worth it.
In fact, in this particular case I'd do it like so:
record List<T>(T car, List<? extends T> cdr) {
public List { if (car == null) throw new IllegalArgumentException("null element"); }
}
Which would give you: switch(list) {
case List<String>(var car, var cdr) -> ...
case null -> ...
}
It might not be exactly what people who like Scala might prefer, but it is very much a good representation of ADTs for those who prefer Java.
I disagree.
Java records are from Standard ML but sealed is not, it's from Scala with the improvement that subtypes of a sealed types are sealed too.
Java still not have a real syntax for ADT, Standard ML has datatype, Rust or Scala 3 have enums on steroid [1].
[1] https://dotty.epfl.ch/docs/reference/enums/adts.html