java generics past, present and future - raoul-gabriel urma, richard warburton
TRANSCRIPT
![Page 2: Java generics past, present and future - Raoul-Gabriel Urma, Richard Warburton](https://reader034.vdocument.in/reader034/viewer/2022042605/58f077301a28ab01448b45f9/html5/thumbnails/2.jpg)
binarySearch(List<? extends Comparable<? super T>> list, T key)
![Page 3: Java generics past, present and future - Raoul-Gabriel Urma, Richard Warburton](https://reader034.vdocument.in/reader034/viewer/2022042605/58f077301a28ab01448b45f9/html5/thumbnails/3.jpg)
Past
Present
Future
![Page 4: Java generics past, present and future - Raoul-Gabriel Urma, Richard Warburton](https://reader034.vdocument.in/reader034/viewer/2022042605/58f077301a28ab01448b45f9/html5/thumbnails/4.jpg)
![Page 5: Java generics past, present and future - Raoul-Gabriel Urma, Richard Warburton](https://reader034.vdocument.in/reader034/viewer/2022042605/58f077301a28ab01448b45f9/html5/thumbnails/5.jpg)
… also generics are added to Java.
Yay!
![Page 6: Java generics past, present and future - Raoul-Gabriel Urma, Richard Warburton](https://reader034.vdocument.in/reader034/viewer/2022042605/58f077301a28ab01448b45f9/html5/thumbnails/6.jpg)
Static Safety Concision
Simplicity
Dynamically Typed Languages - Javascript, Ruby, Python
StringListFantom
GenericsJava, Scala, C#, C++ ...
![Page 7: Java generics past, present and future - Raoul-Gabriel Urma, Richard Warburton](https://reader034.vdocument.in/reader034/viewer/2022042605/58f077301a28ab01448b45f9/html5/thumbnails/7.jpg)
Past
Present
Future
![Page 8: Java generics past, present and future - Raoul-Gabriel Urma, Richard Warburton](https://reader034.vdocument.in/reader034/viewer/2022042605/58f077301a28ab01448b45f9/html5/thumbnails/8.jpg)
Intersection Types
Curiously Recurring Generics Pattern
Wildcards
![Page 9: Java generics past, present and future - Raoul-Gabriel Urma, Richard Warburton](https://reader034.vdocument.in/reader034/viewer/2022042605/58f077301a28ab01448b45f9/html5/thumbnails/9.jpg)
IntersectionA ∩ B = elements has to be a member of both A and B
Intersection Type<T extends A> = T has is a subtype of A
<T extends A & B> = T is a subtype of A and B
![Page 10: Java generics past, present and future - Raoul-Gabriel Urma, Richard Warburton](https://reader034.vdocument.in/reader034/viewer/2022042605/58f077301a28ab01448b45f9/html5/thumbnails/10.jpg)
<T extends Object & Comparable<? super T>> T max(Collection<? extends T> coll)
![Page 11: Java generics past, present and future - Raoul-Gabriel Urma, Richard Warburton](https://reader034.vdocument.in/reader034/viewer/2022042605/58f077301a28ab01448b45f9/html5/thumbnails/11.jpg)
A Confusing Intersection Type
<T extends Object & Comparable<? super T>>
T max(Collection<? extends T> coll)
intersection
![Page 12: Java generics past, present and future - Raoul-Gabriel Urma, Richard Warburton](https://reader034.vdocument.in/reader034/viewer/2022042605/58f077301a28ab01448b45f9/html5/thumbnails/12.jpg)
Signature pre-generics
public static Object max(Collection coll)
● max is stuck with this signature to preserve binary compatibility.
● Can only find the max if the objects are Comparable
![Page 13: Java generics past, present and future - Raoul-Gabriel Urma, Richard Warburton](https://reader034.vdocument.in/reader034/viewer/2022042605/58f077301a28ab01448b45f9/html5/thumbnails/13.jpg)
Type erasure
<T extends Comparable<? super T>> T max(Collection<? extends T> coll)
Comparable max(Collection coll)
javac compilation
![Page 14: Java generics past, present and future - Raoul-Gabriel Urma, Richard Warburton](https://reader034.vdocument.in/reader034/viewer/2022042605/58f077301a28ab01448b45f9/html5/thumbnails/14.jpg)
Type erasure with intersection
<T extends Object & Comparable<? super T>> T max(Collection<? extends T> coll)
Object max(Collection coll)
javac compilation
![Page 15: Java generics past, present and future - Raoul-Gabriel Urma, Richard Warburton](https://reader034.vdocument.in/reader034/viewer/2022042605/58f077301a28ab01448b45f9/html5/thumbnails/15.jpg)
Serializable lambdas
<T, U extends Comparable<? super U>> Comparator<T>
comparing(Function<? super T, ? extends U> keyExtractor) {
Objects.requireNonNull(keyExtractor);
return (Comparator<T> & Serializable)
(c1, c2) ->
keyExtractor.apply(c1)
.compareTo(keyExtractor.apply(c2));
}
![Page 16: Java generics past, present and future - Raoul-Gabriel Urma, Richard Warburton](https://reader034.vdocument.in/reader034/viewer/2022042605/58f077301a28ab01448b45f9/html5/thumbnails/16.jpg)
class Enum<E extends Enum<E>>
![Page 17: Java generics past, present and future - Raoul-Gabriel Urma, Richard Warburton](https://reader034.vdocument.in/reader034/viewer/2022042605/58f077301a28ab01448b45f9/html5/thumbnails/17.jpg)
Curiously Recurring Generics Pattern
![Page 18: Java generics past, present and future - Raoul-Gabriel Urma, Richard Warburton](https://reader034.vdocument.in/reader034/viewer/2022042605/58f077301a28ab01448b45f9/html5/thumbnails/18.jpg)
Bounded Wildcards
![Page 19: Java generics past, present and future - Raoul-Gabriel Urma, Richard Warburton](https://reader034.vdocument.in/reader034/viewer/2022042605/58f077301a28ab01448b45f9/html5/thumbnails/19.jpg)
Examples
<T> List<T> unmodifiableList(List<? extends T> list)
<T> int binarySearch(List<? extends T> list, T key, Comparator<? super T> c)
<T> int binarySearch(List<? extends Comparable<? super T>> list, T key)
![Page 20: Java generics past, present and future - Raoul-Gabriel Urma, Richard Warburton](https://reader034.vdocument.in/reader034/viewer/2022042605/58f077301a28ab01448b45f9/html5/thumbnails/20.jpg)
It’s all about subtyping!
![Page 21: Java generics past, present and future - Raoul-Gabriel Urma, Richard Warburton](https://reader034.vdocument.in/reader034/viewer/2022042605/58f077301a28ab01448b45f9/html5/thumbnails/21.jpg)
? super
Commonly used for Functional Interfaces
Comparator<Foo>always Comparator<? super Foo>int compare(T o1, T o2);
Comparator<Message> <: Comparator<? super EmailMessage>
Predicate<Foo>always Predicate<? super Foo>boolean test(T t);
Predicate<Message> <: Predicate<? super EmailMessage>
![Page 22: Java generics past, present and future - Raoul-Gabriel Urma, Richard Warburton](https://reader034.vdocument.in/reader034/viewer/2022042605/58f077301a28ab01448b45f9/html5/thumbnails/22.jpg)
Adoption and use of Java generics
90% generics use with Collections○ List<String>, ArrayList<String>,○ HashMap<String,String>, Set<String>
wildcards 10%○ Class<?>
http://www.cc.gatech.edu/~vector/papers/generics2.pdf
![Page 23: Java generics past, present and future - Raoul-Gabriel Urma, Richard Warburton](https://reader034.vdocument.in/reader034/viewer/2022042605/58f077301a28ab01448b45f9/html5/thumbnails/23.jpg)
Intersection Types
Curiously Recurring Generics Pattern
Wildcards
![Page 24: Java generics past, present and future - Raoul-Gabriel Urma, Richard Warburton](https://reader034.vdocument.in/reader034/viewer/2022042605/58f077301a28ab01448b45f9/html5/thumbnails/24.jpg)
Past
Present
Future
![Page 25: Java generics past, present and future - Raoul-Gabriel Urma, Richard Warburton](https://reader034.vdocument.in/reader034/viewer/2022042605/58f077301a28ab01448b45f9/html5/thumbnails/25.jpg)
Use-site variance
static void logAllWithAction(List<? extends Message> messages,
Consumer<? super Message> action) {
messages.forEach(action);
}
![Page 26: Java generics past, present and future - Raoul-Gabriel Urma, Richard Warburton](https://reader034.vdocument.in/reader034/viewer/2022042605/58f077301a28ab01448b45f9/html5/thumbnails/26.jpg)
Declaration-site variance
Library:interface Consumer<? super T> {
void accept(T t);
}
interface StreamStream<? extends T> {
...
}
User code:static void logAllWithAction(StreamStream<Message> messages,
Consumer<Message> action) {
...
}
![Page 27: Java generics past, present and future - Raoul-Gabriel Urma, Richard Warburton](https://reader034.vdocument.in/reader034/viewer/2022042605/58f077301a28ab01448b45f9/html5/thumbnails/27.jpg)
Declaration-site variance
● User-site variance○ variance complexity pushed to users○ can add more verbosity due to annotations
● Declaration-site variance○ variance complexity pushed to library level ○ List needs to be split in ReadOnly, WriteOnly○ Adopted by C#, Scala
Improved variance for generic classes and interfaceshttp://openjdk.java.net/jeps/8043488
![Page 28: Java generics past, present and future - Raoul-Gabriel Urma, Richard Warburton](https://reader034.vdocument.in/reader034/viewer/2022042605/58f077301a28ab01448b45f9/html5/thumbnails/28.jpg)
Value Types
● “codes like a class, works like an int”
● No Identity
● Just a struct of values
![Page 29: Java generics past, present and future - Raoul-Gabriel Urma, Richard Warburton](https://reader034.vdocument.in/reader034/viewer/2022042605/58f077301a28ab01448b45f9/html5/thumbnails/29.jpg)
Compactness (Less memory)
● No Mark Word○ Locking
● No klass pointer
● Saving 8-16 bytes depending upon architecture/VM
![Page 30: Java generics past, present and future - Raoul-Gabriel Urma, Richard Warburton](https://reader034.vdocument.in/reader034/viewer/2022042605/58f077301a28ab01448b45f9/html5/thumbnails/30.jpg)
Sequential Locality (Flatness)
0
1
2
...
User
Name
Id
User0
1
2
...
Name
Id
![Page 31: Java generics past, present and future - Raoul-Gabriel Urma, Richard Warburton](https://reader034.vdocument.in/reader034/viewer/2022042605/58f077301a28ab01448b45f9/html5/thumbnails/31.jpg)
BUT there’s yet generics more complexity
● No Identity, reference equality, locking or condition variables
● So we need to add a new concept to generics
● Explicitly need to opt your generic type into any value:
class ArrayList<any T> implements List<T>
![Page 32: Java generics past, present and future - Raoul-Gabriel Urma, Richard Warburton](https://reader034.vdocument.in/reader034/viewer/2022042605/58f077301a28ab01448b45f9/html5/thumbnails/32.jpg)
Primitive specialisation
List<int> numbers = new ArrayList<>();
numbers.add(1);
numbers.add(2);
State of the Specializationhttp://cr.openjdk.java.net/~briangoetz/valhalla/specialization.html
http://openjdk.java.net/projects/valhalla/
![Page 33: Java generics past, present and future - Raoul-Gabriel Urma, Richard Warburton](https://reader034.vdocument.in/reader034/viewer/2022042605/58f077301a28ab01448b45f9/html5/thumbnails/33.jpg)
Of interest …
● Unbounded Wildcards
● Type Bounds
● Erasure Problems & Advantages
● Static safety failures
● Other Languages & Features (Lambda Cube)
● Source Code
○ https://github.com/RichardWarburton/generics-examples
![Page 34: Java generics past, present and future - Raoul-Gabriel Urma, Richard Warburton](https://reader034.vdocument.in/reader034/viewer/2022042605/58f077301a28ab01448b45f9/html5/thumbnails/34.jpg)
Conclusions
● Usage patterns change as other features are added
● Generics usage continues to increase in both scale and
complexity
● Most of the complexity burden is on library authors
![Page 35: Java generics past, present and future - Raoul-Gabriel Urma, Richard Warburton](https://reader034.vdocument.in/reader034/viewer/2022042605/58f077301a28ab01448b45f9/html5/thumbnails/35.jpg)
Static Type-safety often involves a tradeoff
between simplicity and flexibility
![Page 36: Java generics past, present and future - Raoul-Gabriel Urma, Richard Warburton](https://reader034.vdocument.in/reader034/viewer/2022042605/58f077301a28ab01448b45f9/html5/thumbnails/36.jpg)
Any Questions?www.pluralsight.com/author/richard-warburton
www.cambridgecoding.com
iteratrlearning.com
http://manning.com/urma http://tinyurl.com/java8lambdas
![Page 37: Java generics past, present and future - Raoul-Gabriel Urma, Richard Warburton](https://reader034.vdocument.in/reader034/viewer/2022042605/58f077301a28ab01448b45f9/html5/thumbnails/37.jpg)
The EndRichard Warburton(@richardwarburto)
Raoul-Gabriel Urma(@raoulUK)
![Page 38: Java generics past, present and future - Raoul-Gabriel Urma, Richard Warburton](https://reader034.vdocument.in/reader034/viewer/2022042605/58f077301a28ab01448b45f9/html5/thumbnails/38.jpg)
Mmmm
Java API
<T> List<T>
unmodifiableList(List<? extends T> list)
vs
<T> List<? extends T>
unmodifiableList(List<? extends T> list)
![Page 39: Java generics past, present and future - Raoul-Gabriel Urma, Richard Warburton](https://reader034.vdocument.in/reader034/viewer/2022042605/58f077301a28ab01448b45f9/html5/thumbnails/39.jpg)
public static <T,K,U,M extends Map<K,U>> Collector<T,?,M>
toMap(Function<? super T,? extends K> keyMapper,
Function<? super T, ? extends U> valueMapper,
BinaryOperator<U> mergeFunction,
Supplier<M> mapSupplier)
From Java 8’s Collectors
![Page 40: Java generics past, present and future - Raoul-Gabriel Urma, Richard Warburton](https://reader034.vdocument.in/reader034/viewer/2022042605/58f077301a28ab01448b45f9/html5/thumbnails/40.jpg)
![Page 41: Java generics past, present and future - Raoul-Gabriel Urma, Richard Warburton](https://reader034.vdocument.in/reader034/viewer/2022042605/58f077301a28ab01448b45f9/html5/thumbnails/41.jpg)
Higher kinded types
trait Mapable[F[_]] {
def map[A, B](fa: F[A])(f: A => B): F[B]
}
Stream[T] extends Mapable[Stream]
Option[T] extends Mapable[Option]