Java 8 Streams & Collectors
Patterns, performance, parallélisation
@JosePaumard
@JosePaumard
@JosePaumard
Stream
@JosePaumard
Stream
Collectors
@JosePaumard
Stream
Collectors
@JosePaumard#Stream8
Du code et des slides
1ère partie : des slides
- Stream
- Opérations
- État
- Réduction
- Collector
2...
Questions ?
#Stream8
@JosePaumard
Stream
@JosePaumard#Stream8
Qu’est-ce qu’un Stream ?
@JosePaumard#Stream8
Qu’est-ce qu’un Stream ?
Techniquement : une interface paramétrée
public interface Stream<T> extends ...
@JosePaumard#Stream8
Qu’est-ce qu’un Stream ?
Techniquement : une interface paramétrée
Pratiquement : un nouveau concept
p...
@JosePaumard#Stream8
Qu’est-ce qu’un Stream ?
À quoi un Stream sert-il ?
@JosePaumard#Stream8
Qu’est-ce qu’un Stream ?
À quoi un Stream sert-il ?
Réponse : à traiter efficacement les grands volum...
@JosePaumard#Stream8
Qu’est-ce qu’un Stream ?
Que signifie efficacement ?
@JosePaumard#Stream8
Qu’est-ce qu’un Stream ?
Que signifie efficacement ?
Deux choses :
@JosePaumard#Stream8
Qu’est-ce qu’un Stream ?
Que signifie efficacement ?
Deux choses :
1) en parallèle, pour exploiter le...
@JosePaumard#Stream8
Qu’est-ce qu’un Stream ?
Que signifie efficacement ?
Deux choses :
1) en parallèle, pour exploiter le...
@JosePaumard#Stream8
Qu’est-ce qu’un Stream ?
Pourquoi une collection ne peut-elle constituer un Stream ?
@JosePaumard#Stream8
Qu’est-ce qu’un Stream ?
Pourquoi une collection ne peut-elle constituer un Stream ?
Il y a des argum...
@JosePaumard#Stream8
Qu’est-ce qu’un Stream ?
Pourquoi une collection ne peut-elle constituer un Stream ?
Il y a des argum...
@JosePaumard#Stream8
Qu’est-ce qu’un Stream ?
Pourquoi une collection ne peut-elle constituer un Stream ?
Il y a des argum...
@JosePaumard#Stream8
Qu’est-ce qu’un Stream ?
Pourquoi une collection ne peut-elle constituer un Stream ?
Deux raisons :
1...
@JosePaumard#Stream8
Qu’est-ce qu’un Stream ?
Pourquoi une collection ne peut-elle constituer un Stream ?
Deux raisons :
1...
@JosePaumard#Stream8
Donc : qu’est-ce qu’un Stream ?
Réponses :
@JosePaumard#Stream8
Donc : qu’est-ce qu’un Stream ?
Réponses :
1) un objet qui sert à définir des opérations
@JosePaumard#Stream8
Donc : qu’est-ce qu’un Stream ?
Réponses :
1) un objet qui sert à définir des opérations
2) qui ne po...
@JosePaumard#Stream8
Donc : qu’est-ce qu’un Stream ?
Réponses :
1) un objet qui sert à définir des opérations
2) qui ne po...
@JosePaumard#Stream8
Donc : qu’est-ce qu’un Stream ?
Réponses :
1) un objet qui sert à définir des opérations
2) qui ne po...
@JosePaumard#Stream8
Donc : qu’est-ce qu’un Stream ?
Réponses :
1) un objet qui sert à définir des opérations
2) qui ne po...
@JosePaumard#Stream8
Comment construit-on un Stream ?
Plein de patterns !
@JosePaumard#Stream8
Comment construit-on un Stream ?
Plein de patterns !
Choisissons-en un :
List<Person> persons = ... ;...
@JosePaumard#Stream8
Opérations sur un Stream
Première opération : forEach()
… affiche chaque personne sur la console
List...
@JosePaumard#Stream8
Opérations sur un Stream
Première opération : forEach()
… affiche chaque personne sur la console
List...
@JosePaumard#Stream8
Opérations sur un Stream
Première opération : forEach()
Method reference :
List<Person> persons = ......
@JosePaumard#Stream8
Opération forEach()
Première opération : forEach()
forEach() : prend un Consumer<T> en paramètre
@Fun...
@JosePaumard#Stream8
Opération forEach()
Première opération : forEach()
forEach() : prend un Consumer<T> en paramètre
Inte...
@JosePaumard#Stream8
Sauf qu’en fait…
Consumer est un peu plus complexe que ça :
@FunctionalInterface
public interface Con...
@JosePaumard#Stream8
Sauf qu’en fait…
Consumer est un peu plus complexe que ça :
Méthode par défaut ?
@FunctionalInterface...
@JosePaumard#Stream8
Interface fonctionnelle
= une interface qui ne possède qu’une seule méthode
@JosePaumard#Stream8
Interface fonctionnelle
= une interface qui ne possède qu’une seule méthode
« peut » être annotée par...
@JosePaumard#Stream8
Interface fonctionnelle
= une interface qui ne possède qu’une seule méthode
« peut » être annotée par...
@JosePaumard#Stream8
Interface fonctionnelle
= une interface qui ne possède qu’une seule méthode
« peut » être annotée par...
@JosePaumard#Stream8
Méthodes par défaut
Nouveauté Java 8 !
@JosePaumard#Stream8
Méthodes par défaut
Nouveauté Java 8 !
Intégrée pour permettre de faire évoluer des vieilles
interfac...
@JosePaumard#Stream8
Méthodes par défaut
Nouveauté Java 8 !
Intégrée pour permettre de faire évoluer des vieilles
interfac...
@JosePaumard#Stream8
Méthodes par défaut
Quid de l’héritage multiple ?
@JosePaumard#Stream8
Méthodes par défaut
Quid de l’héritage multiple ?
On a déjà l’héritage multiple en Java !
public fina...
@JosePaumard#Stream8
Méthodes par défaut
Quid de l’héritage multiple ?
On a déjà l’héritage multiple en Java !
On a l’héri...
@JosePaumard#Stream8
Méthodes par défaut
Java 8 amène l’héritage multiple d’implémentation
@JosePaumard#Stream8
Méthodes par défaut
Java 8 amène l’héritage multiple d’implémentation
Ce que l’on n’a pas, c’est l’hé...
@JosePaumard#Stream8
Méthodes par défaut
Java 8 amène l’héritage multiple d’implémentation
Ce que l’on n’a pas, c’est l’hé...
@JosePaumard#Stream8
Méthodes par défaut
Conflits ?
@JosePaumard#Stream8
Méthodes par défaut
Conflits ?
oui…
@JosePaumard#Stream8
Méthodes par défaut
public class A
implements B, C {
}
public interface C {
default String a() {...}
...
@JosePaumard#Stream8
Méthodes par défaut
Conflit : erreur de compilation !
public class A
implements B, C {
}
public inter...
@JosePaumard#Stream8
Méthodes par défaut
Pour lever l’erreur : deux solutions
public class A
implements B, C {
}
public in...
@JosePaumard#Stream8
Méthodes par défaut
1) La classe gagne !
public class A
implements B, C {
public String a() {...}
}
p...
@JosePaumard#Stream8
Méthodes par défaut
1) La classe gagne !
public class A
implements B, C {
public String a() { B.super...
@JosePaumard#Stream8
Méthodes par défaut
2) Le plus spécifique gagne !
public class A
implements B, C {
}
public interface...
@JosePaumard#Stream8
Méthodes par défaut
Conflits ?
oui…
2 règles pour les gérer :
@JosePaumard#Stream8
Méthodes par défaut
Conflits ?
oui…
2 règles pour les gérer :
1) La classe gagne !
@JosePaumard#Stream8
Méthodes par défaut
Conflits ?
oui…
2 règles pour les gérer :
1) La classe gagne !
2) Le plus spécifi...
@JosePaumard#Stream8
Retour sur Consumer
@FunctionalInterface
public interface Consumer<T> {
void accept(T t) ;
default Co...
@JosePaumard#Stream8
Retour sur Consumer
List<String> liste = new ArrayList<>() ;
Consumer<String> c1 = s -> liste.add(s) ...
@JosePaumard#Stream8
Retour sur Consumer
List<String> liste = new ArrayList<>() ;
Consumer<String> c1 = liste::add ;
Consu...
@JosePaumard#Stream8
Retour sur Consumer
List<String> liste = new ArrayList<>() ;
Consumer<String> c1 = liste::add ;
Consu...
@JosePaumard#Stream8
Retour sur Consumer
Attention à la concurrence !
List<String> resultat = new ArrayList<>() ;
List<Per...
@JosePaumard#Stream8
Retour sur Consumer
Attention à la concurrence !
List<String> resultat = new ArrayList<>() ;
List<Per...
@JosePaumard#Stream8
Retour sur Consumer
Attention à la concurrence !
List<String> resultat = new ArrayList<>() ;
List<Per...
@JosePaumard#Stream8
Retour sur Consumer
Problème : forEach() ne retourne rien
List<String> resultat = new ArrayList<>() ;...
@JosePaumard#Stream8
Retour sur Consumer
Peek à la rescousse !
List<String> resultat = new ArrayList<>() ;
List<Person> pe...
@JosePaumard#Stream8
Retour sur Stream
Donc on a :
- une méthode forEach(Consumer)
- une méthode peek(Consumer)
@JosePaumard#Stream8
Retour sur Stream
3ème méthode : filter(Predicate)
@JosePaumard#Stream8
Méthode filter()
3ème méthode : filter(Predicate)
List<Person> liste = ... ;
Stream<Person> stream = ...
@JosePaumard#Stream8
Méthode filter()
3ème méthode : filter(Predicate)
List<Person> liste = ... ;
Stream<Person> stream = ...
@JosePaumard#Stream8
Interface Predicate
Interface fonctionnelle
@FunctionalInterface
public interface Predicate<T> {
bool...
@JosePaumard#Stream8
Interface Predicate
En fait …
@FunctionalInterface
public interface Predicate<T> {
boolean test(T t) ...
@JosePaumard#Stream8
Interface Predicate
default Predicate<T> and(Predicate<? super T> other) {
return t -> test(t) && oth...
@JosePaumard#Stream8
Interface Predicate : patterns
Predicate<Integer> p1 = i -> i > 20 ;
Predicate<Integer> p2 = i -> i <...
@JosePaumard#Stream8
Interface Predicate : patterns
Predicate<Integer> p1 = i -> i > 20 ;
Predicate<Integer> p2 = i -> i <...
@JosePaumard#Stream8
Interface Predicate : patterns
Predicate<Integer> p1 = i -> i > 20 ;
Predicate<Integer> p2 = i -> i <...
@JosePaumard#Stream8
Interface Predicate
En fait (bis) …
@FunctionalInterface
public interface Predicate<T> {
boolean test...
@JosePaumard#Stream8
Interface Predicate
static <T> Predicate<T> isEqual(Object o) {
return t -> o.equals(t) ;
}
@JosePaumard#Stream8
Interface Predicate
En fait :
static <T> Predicate<T> isEqual(Object o) {
return t -> o.equals(t) ;
}...
@JosePaumard#Stream8
Interface Predicate
En fait :
static <T> Predicate<T> isEqual(Object o) {
return t -> o.equals(t) ;
}...
@JosePaumard#Stream8
Interface Predicate : patterns
Predicate<String> p = Predicate.isEqual("deux") ;
@JosePaumard#Stream8
Interface Predicate : patterns
Predicate<String> p = Predicate.isEqual("deux") ;
Stream<String> strea...
@JosePaumard#Stream8
Interface Predicate : remarque
Dans ce code :
Les deux streams stream et filtered sont différents
La ...
@JosePaumard#Stream8
Interface Predicate : remarque
Question : qu’est-ce que j’ai dans cet objet ?
@JosePaumard#Stream8
Interface Predicate : remarque
Question : qu’est-ce que j’ai dans cet objet ?
Réponse : mes données f...
@JosePaumard#Stream8
Interface Predicate : remarque
Question : qu’est-ce que j’ai dans cet objet ?
Réponse : mes données f...
@JosePaumard#Stream8
Interface Predicate : remarque
Question : qu’est-ce que j’ai dans cet objet ?
Réponse : mes données f...
@JosePaumard#Stream8
Interface Predicate : remarque
Question : qu’est-ce que j’ai dans cet objet ?
Réponse : mes données f...
@JosePaumard#Stream8
Interface Predicate : remarque
Question : qu’est-ce que j’ai dans cet objet ?
Réponse : mes données f...
@JosePaumard#Stream8
Interface Predicate : remarque
Question 2 :
que se passe-t-il lors de l’exécution de ce code ?
List<P...
@JosePaumard#Stream8
Interface Predicate : remarque
Question 2 :
que se passe-t-il lors de l’exécution de ce code ?
Répons...
@JosePaumard#Stream8
Interface Predicate : remarque
Question 2 :
que se passe-t-il lors de l’exécution de ce code ?
Répons...
@JosePaumard#Stream8
Interface Predicate : remarque
L’appel à filter() est un appel lazy
D’une façon générale :
un appel q...
@JosePaumard#Stream8
Interface Predicate : remarque
L’appel à filter() est un appel lazy
Autre façon de le dire :
une opér...
@JosePaumard#Stream8
Appels intermédiaires
Le fait de choisir qu’un stream ne porte pas ses données
crée la notion d’opéra...
@JosePaumard#Stream8
Appels intermédiaires
Le fait de choisir qu’un stream ne porte pas ses données
crée la notion d’opéra...
@JosePaumard#Stream8
Retour sur Consumer (bis)
Que se passe-t-il dans ce code ?
List<String> resultat = new ArrayList<>() ...
@JosePaumard#Stream8
Retour sur Consumer (bis)
Que se passe-t-il dans ce code ?
Rien !
List<String> resultat = new ArrayLi...
@JosePaumard#Stream8
Retour sur Consumer (bis)
Que se passe-t-il dans ce code ?
1) rien ne s’affiche !
2) resultat reste v...
@JosePaumard#Stream8
Retour sur Stream
Donc on a :
- une méthode forEach(Consumer)
- une méthode peek(Consumer)
- une méth...
@JosePaumard#Stream8
Continuons
Opération de mapping
@JosePaumard#Stream8
Continuons
Opération de mapping
List<Person> liste = ... ;
Stream<Person> stream = liste.stream() ;
S...
@JosePaumard#Stream8
Continuons
Opération de mapping
Retourne un stream (différent du stream original)
Donc opération inte...
@JosePaumard#Stream8
Mapper : interface Function
Interface fonctionnelle
@FunctionalInterface
public interface Function<T,...
@JosePaumard#Stream8
Mapper : interface Function
En fait
@FunctionalInterface
public interface Function<T, R> {
R apply(T ...
@JosePaumard#Stream8
Mapper : interface Function
En fait
Gare aux génériques !
@FunctionalInterface
public interface Funct...
@JosePaumard#Stream8
Mapper : interface Function
En fait
@FunctionalInterface
public interface Function<T, R> {
R apply(T ...
@JosePaumard#Stream8
Mapper : interface Function
En fait
@FunctionalInterface
public interface Function<T, R> {
R apply(T ...
@JosePaumard#Stream8
Retour sur Stream
Donc on a :
- une méthode forEach(Consumer)
- une méthode peek(Consumer)
- une méth...
@JosePaumard#Stream8
Continuons
Opération flatMap
@JosePaumard#Stream8
Méthode flatMap()
flatMap() = mettre à plat
Signature :
<R> Stream<R> flatMap(Function<T, Stream<R>> ...
@JosePaumard#Stream8
Méthode flatMap()
flatMap() = mettre à plat
Signature :
<R> Stream<R> flatMap(Function<T, Stream<R>> ...
@JosePaumard#Stream8
Méthode flatMap()
flatMap() = mettre à plat
Signature :
La fonction mapper transforme
des éléments T
...
@JosePaumard#Stream8
Méthode flatMap()
flatMap() = mettre à plat
Signature :
S’il s’agissait d’un mapping classique
flatMa...
@JosePaumard#Stream8
Méthode flatMap()
flatMap() = mettre à plat
Signature :
S’il s’agissait d’un mapping classique
flatMa...
@JosePaumard#Stream8
Méthode flatMap()
flatMap() = mettre à plat
Signature :
Mais il s’agit d’un flatMap !
... flatMap(Fun...
@JosePaumard#Stream8
Méthode flatMap()
flatMap() = mettre à plat
Signature :
Mais il s’agit d’un flatMap !
Et le flatMap m...
@JosePaumard#Stream8
Méthode flatMap()
flatMap() = mettre à plat
Signature :
Mais il s’agit d’un flatMap !
Et le flatMap m...
@JosePaumard#Stream8
Méthode flatMap()
flatMap() = mettre à plat
Signature :
Retourne un stream, donc opération intermédia...
@JosePaumard#Stream8
Bilan sur Stream
On a 3 types de méthodes :
- forEach() : consomme
- peek() : regarde et passe à un c...
@JosePaumard#Stream8
Bilan sur Stream
On a 3 types de méthodes :
- forEach() : consomme
- peek() : regarde et passe à un c...
@JosePaumard#Stream8
Réduction
Méthode de réduction :
List<Integer> ages = ... ;
Stream<Integer> stream = ages.stream() ;
...
@JosePaumard#Stream8
Réduction
Méthode de réduction :
Expression lambda sur deux éléments : applicable à tout un
stream
Li...
@JosePaumard#Stream8
Réduction
Doit être associative…
Reducer r1 = (i1, i2) -> i1 + i2 ; // ok
@JosePaumard#Stream8
Réduction
Doit être associative…
Reducer r1 = (i1, i2) -> i1 + i2 ; // ok
Reducer r2 = (i1, i2) -> i1...
@JosePaumard#Stream8
Réduction
Doit être associative…
Reducer r1 = (i1, i2) -> i1 + i2 ; // ok
Reducer r2 = (i1, i2) -> i1...
@JosePaumard#Stream8
Réduction
Méthode de réduction :
Expression lambda sur deux éléments : applicable à tout un
stream
Li...
@JosePaumard#Stream8
Réduction
Méthode de réduction :
0 : valeur par défaut pour le cas où la source est vide
List<Integer...
@JosePaumard#Stream8
Réduction
Autre méthode de réduction :
Quel type de retour pour max ? (ou min…)
List<Integer> ages = ...
@JosePaumard#Stream8
Type de retour pour la réduction
Quel est la valeur par défaut du max ?
1) la valeur par défaut est l...
@JosePaumard#Stream8
Type de retour pour la réduction
Problème : quel est l’élément neutre pour le max ?
0 ?
@JosePaumard#Stream8
Type de retour pour la réduction
Problème : quel est l’élément neutre pour le max ?
0 ?
max(0, -1) n’...
@JosePaumard#Stream8
Type de retour pour la réduction
Problème : quel est l’élément neutre pour le max ?
0 ?
max(0, -1) n’...
@JosePaumard#Stream8
Type de retour pour la réduction
Problème : quel est l’élément neutre pour le max ?
0 ?
max(0, -1) n’...
@JosePaumard#Stream8
Type de retour pour la réduction
Problème : quel est l’élément neutre pour le max ?
0 ?
max(0, -1) n’...
@JosePaumard#Stream8
Type de retour pour la réduction
Problème : quel est l’élément neutre pour le max ?
0 ?
max(0, -1) n’...
@JosePaumard#Stream8
Type de retour pour la réduction
Problème : quel est l’élément neutre pour le max ?
Réponse : il n’y ...
@JosePaumard#Stream8
Type de retour pour la réduction
Problème : quel est la valeur par défaut pour le max ?
@JosePaumard#Stream8
Type de retour pour la réduction
Problème : quel est la valeur par défaut pour le max ?
Réponse : il ...
@JosePaumard#Stream8
Type de retour pour la réduction
Quelle est alors le type de retour pour max() ?
List<Integer> ages =...
@JosePaumard#Stream8
Type de retour pour la réduction
Quelle est alors le type de retour pour max() ?
Si on prend int, alo...
@JosePaumard#Stream8
Type de retour pour la réduction
Quelle est alors le type de retour pour max() ?
Si on prend int, alo...
@JosePaumard#Stream8
Type de retour pour la réduction
Quelle est alors le type de retour pour max() ?
On a besoin d’un nou...
@JosePaumard#Stream8
Optional
Un optional encapsule un objet
Peut être vide
Optional<String> opt = ... ;
if (opt.isPresent...
@JosePaumard#Stream8
Optional
Un optional encapsule un objet
Peut être vide
Optional<String> opt = ... ;
if (opt.isPresent...
@JosePaumard#Stream8
Optional
Un optional encapsule un objet
Peut être vide
Optional<String> opt = ... ;
if (opt.isPresent...
@JosePaumard#Stream8
Retour sur la réduction
Méthodes de réduction :
List<Integer> ages = ... ;
Stream<Integer> stream = a...
@JosePaumard#Stream8
Remarque sur la réduction
Une réduction ne retourne pas de Stream :
- max(), min()
- count()
Réductio...
@JosePaumard#Stream8
Remarque sur la réduction
Dans tous les cas, ces réductions retournent une valeur
Elles ne peuvent do...
@JosePaumard#Stream8
Opération terminale
List<Person> persons = ... ;
... =
persons.map(person -> person.getAge()) // reto...
@JosePaumard#Stream8
Opération terminale
Écriture d’un map / filter / reduce
List<Person> persons = ... ;
Optional<Integer...
@JosePaumard#Stream8
Opération terminale
Écriture d’un map / filter / reduce
List<Person> persons = ... ;
persons.map(pers...
@JosePaumard#Stream8
Opération terminale
Écriture d’un map / filter / reduce
Intérêt de tout faire dans la même boucle
Lis...
@JosePaumard#Stream8
Qu’est-ce qu’un Stream ?
Un objet qui permet de définir des traitements sur des jeux
de données arbit...
@JosePaumard#Stream8
Comment un Stream est-il fait ?
Que se passe-t-il lors de la construction d’un Stream ?
List<Person> ...
@JosePaumard#Stream8
Comment un Stream est-il fait ?
Que se passe-t-il lors de la construction d’un Stream ?
// classe Str...
@JosePaumard#Stream8
Comment un Stream est-il fait ?
Que se passe-t-il lors de la construction d’un Stream ?
// classe Arr...
@JosePaumard#Stream8
Comment un Stream est-il fait ?
Que se passe-t-il lors de la construction d’un Stream ?
Le Spliterato...
@JosePaumard#Stream8
Fonction du Spliterator
Méthodes à implémenter
Consomme le prochain élément s’il existe
// interface ...
@JosePaumard#Stream8
Fonction du Spliterator
Méthodes à implémenter
Utilisée par le parallélisme : divise les données en d...
@JosePaumard#Stream8
Fonction du Spliterator
Méthodes à implémenter
Retourne une estimation du nombre d’éléments de ce
Str...
@JosePaumard#Stream8
Fonction du Spliterator
Méthodes par défaut
// interface Spliterator
default void forEachRemaining(Co...
@JosePaumard#Stream8
Fonction du Spliterator
Méthodes à implémenter
Implémentations
// interface Spliterator
int character...
@JosePaumard#Stream8
Fonction du Spliterator
Méthodes à implémenter
Implémentations
// interface Spliterator
int character...
@JosePaumard#Stream8
Caractéristiques d’un Stream
Un Stream porte des caractéristiques
Caractéristique
ORDERED L’ordre a u...
@JosePaumard#Stream8
Caractéristiques d’un Stream
Les opérations changent la valeur des caractéristiques
Méthode Mets à 0 ...
@JosePaumard#Stream8
Caractéristiques d’un Stream
Les caractéristiques d’un Stream sont prise en compte à la
consommation
...
@JosePaumard#Stream8
Implémentations d’un Stream
Complexe
Partagé en deux :
1) partie algorithmique, on n’a pas envie d’y ...
@JosePaumard#Stream8
Apparté sur les Comparator
On a écrit :
// interface Comparator
Comparator cmp = Comparator.naturalOr...
@JosePaumard#Stream8
Apparté sur les Comparator
On a écrit :
// interface Comparator
Comparator cmp = Comparator.naturalOr...
@JosePaumard#Stream8
Apparté sur les Comparator
// classe Comparators
enum NaturalOrderComparator
implements Comparator<Co...
@JosePaumard#Stream8
Apparté sur les Comparator
On peut écrire :
// interface Comparator
Comparator cmp =
Comparator.compa...
@JosePaumard#Stream8
Apparté sur les Comparator
Méthode comparing()
// interface Comparator
public static
<T, U> Comparato...
@JosePaumard#Stream8
Apparté sur les Comparator
Méthode comparing()
// interface Comparator
public static
<T, U extends Co...
@JosePaumard#Stream8
Apparté sur les Comparator
Méthode comparing()
// interface Comparator
public static
<T, U extends Co...
@JosePaumard#Stream8
Apparté sur les Comparator
Méthode thenComparing()
// interface Comparator
default
<U> Comparator<T>
...
@JosePaumard#Stream8
Apparté sur les Comparator
Méthode thenComparing()
// interface Comparator
default
<U extends Compara...
@JosePaumard#Stream8
Apparté sur les Comparator
Méthode thenComparing()
// interface Comparator
default Comparator<T> then...
@JosePaumard#Stream8
Petit bilan
API Stream
- opérations intermédiaires
- opérations terminales
- implémentations à deux n...
@JosePaumard#Stream8
Opérations stateless / stateful
Le code suivant :
… sélectionne les 1000 premières personnes
ArrayLis...
@JosePaumard#Stream8
Opérations stateless / stateful
Le code suivant :
… sélectionne les 1000 premières personnes
Cette op...
@JosePaumard#Stream8
Opérations stateless / stateful
Le code suivant :
ArrayList<Person> persons = ... ;
List<String> name...
@JosePaumard#Stream8
Opérations stateless / stateful
Le code suivant :
« les noms des personnes apparaissent dans le même ...
@JosePaumard#Stream8
Opérations stateless / stateful
Le code suivant :
« les noms des personnes apparaissent dans le même ...
@JosePaumard#Stream8
Opérations stateless / stateful
Le code suivant :
« les noms des personnes apparaissent dans le même ...
@JosePaumard#Stream8
Bilan sur les Stream
Un Stream a un état
On peut définir des opérations sur un Stream :
- intermédiai...
@JosePaumard#Stream8
Stream & performance
Deux éléments :
- traitements lazy
- traitements parallèles
@JosePaumard#Stream8
Stream & performance
Deux éléments :
- traitements lazy
- traitements parallèles
Stream<T> versus Int...
@JosePaumard#Stream8
Stream & performance
Retour sur l’exemple
ArrayList<Person> persons = ... ;
persons.stream()
.map(Per...
@JosePaumard#Stream8
Stream & performance
Retour sur l’exemple
ArrayList<Person> persons = ... ;
persons.stream() // Strea...
@JosePaumard#Stream8
Stream & performance
Retour sur l’exemple
ArrayList<Person> persons = ... ;
persons.stream() // Strea...
@JosePaumard#Stream8
Stream & performance
Retour sur l’exemple
ArrayList<Person> persons = ... ;
persons.stream() // Strea...
@JosePaumard#Stream8
Stream & performance
Retour sur l’exemple
ArrayList<Person> persons = ... ;
persons.stream() // Strea...
@JosePaumard#Stream8
Stream & performance
Retour sur l’exemple
ArrayList<Person> persons = ... ;
persons.stream() // Strea...
@JosePaumard#Stream8
Stream & performance
Retour sur l’exemple
ArrayList<Person> persons = ... ;
persons.stream() // Strea...
@JosePaumard#Stream8
Stream & performance
Retour sur l’exemple
ArrayList<Person> persons = ... ;
persons.stream() // Strea...
@JosePaumard#Stream8
Stream & performance
Retour sur l’exemple
ArrayList<Person> persons = ... ;
int sum =
persons.stream(...
@JosePaumard#Stream8
Stream & performance
Retour sur l’exemple
ArrayList<Person> persons = ... ;
??? =
persons.stream() //...
@JosePaumard#Stream8
Stream & performance
Retour sur l’exemple
ArrayList<Person> persons = ... ;
OptionalInt opt =
persons...
@JosePaumard#Stream8
Stream & performance
Retour sur l’exemple
ArrayList<Person> persons = ... ;
??? =
persons.stream() //...
@JosePaumard#Stream8
Stream & performance
Retour sur l’exemple
ArrayList<Person> persons = ... ;
OptionalInt opt =
persons...
@JosePaumard#Stream8
Stream & performance
Retour sur l’exemple
Calcule en une passe : count, sum, min, max
Et donc aussi a...
@JosePaumard#Stream8
Parallélisation
Construction d’un Stream parallèle
Construit sur un Fork / Join construit au niveau d...
@JosePaumard#Stream8
Parallélisation
Construction d’un Stream parallèle
Construit sur un Fork / Join construit au niveau d...
@JosePaumard#Stream8
Parallélisation
On peut imposer deux choses :
- le nombre de cœurs sur lequel le FJ Pool va s’install...
@JosePaumard#Stream8
Parallélisation
Par défaut les ForkJoinTask s’exécutent dans le « common
pool », un FJ Pool créé au n...
@JosePaumard#Stream8
Parallélisation
On peut aussi imposer le FJ Pool dans lequel les traitements
sont faits
List<Person> ...
@JosePaumard#Stream8
Réduction
Généralisons la réduction
@JosePaumard#Stream8
Réduction
Généralisons la réduction
Bien sûr, une réduction peut être vue comme une agrégation
au sen...
@JosePaumard#Stream8
Réduction
Généralisons la réduction
Bien sûr, une réduction peut être vue comme une agrégation
au sen...
@JosePaumard#Stream8
Réduction
Exemple : la somme
@JosePaumard#Stream8
Réduction
Exemple : la somme
Un « container » résultat : un entier, de valeur initiale 0
@JosePaumard#Stream8
Réduction
Exemple : la somme
Un « container » résultat : un entier, de valeur initiale 0
Une opératio...
@JosePaumard#Stream8
Réduction
Remarque sur la valeur initiale
@JosePaumard#Stream8
Réduction
Remarque sur la valeur initiale
Il s’agira de la valeur retournée en cas de réduction sur u...
@JosePaumard#Stream8
Réduction
Remarque sur la valeur initiale
Il s’agira de la valeur retournée en cas de réduction sur u...
@JosePaumard#Stream8
Réduction
Remarque sur la valeur initiale
Certaines réduction ont donc un problème :
- max,min
- aver...
@JosePaumard#Stream8
Réduction
Donc une réduction peut se définir par trois opérations :
- Création d’un container résulta...
@JosePaumard#Stream8
Réduction
Modélisation, trois opérations :
- constructeur : Supplier
- accumulateur : Function
- comb...
@JosePaumard#Stream8
Réduction
Exemple 1 :
- constructeur : Supplier
- accumulateur : Function
- combiner : Function
() ->...
@JosePaumard#Stream8
Réduction
Exemple 1 :
- constructeur : Supplier
- accumulateur : Function
- combiner : Function
() ->...
@JosePaumard#Stream8
Réduction
Exemple 1 :
- constructeur : Supplier
- accumulateur : Function
- combiner : Function
() ->...
@JosePaumard#Stream8
Réduction
Exemple 1 : concaténation de chaîne de caractères
- constructeur : Supplier
- accumulateur ...
@JosePaumard#Stream8
Réduction : mise en œuvre
Exemple 1 : accumulation dans un StringBuffer
List<Person> persons = ... ;
...
@JosePaumard#Stream8
Réduction : collectors
Exemple 1 : utilisation d’un collector
List<Person> persons = ... ;
String res...
@JosePaumard#Stream8
Réduction
Exemple 2 :
- constructeur : Supplier
- accumulateur : Function
- combiner : Function
() ->...
@JosePaumard#Stream8
Réduction
Exemple 2 :
- constructeur : Supplier
- accumulateur : Function
- combiner : Function
() ->...
@JosePaumard#Stream8
Réduction
Exemple 2 :
- constructeur : Supplier
- accumulateur : Function
- combiner : Function
() ->...
@JosePaumard#Stream8
Réduction
Exemple 2 : accumulation dans une liste
- constructeur : Supplier
- accumulateur : Function...
@JosePaumard#Stream8
Réduction : mise en œuvre
Exemple 2 : accumulation dans une liste
List<Person> persons = ... ;
ArrayL...
@JosePaumard#Stream8
Réduction : mise en œuvre
Exemple 2 : accumulation dans une liste
List<Person> persons = ... ;
ArrayL...
@JosePaumard#Stream8
Réduction : mise en œuvre
Exemple 2 : accumulation dans une liste
List<Person> persons = ... ;
HashSe...
@JosePaumard#Stream8
Réduction : collectors
Exemple 1 : utilisation d’un collector
List<Person> persons = ... ;
List<Strin...
@JosePaumard#Stream8
Réduction : collectors
Exemple 1 : utilisation d’un collector
List<Person> persons = ... ;
Set<String...
@JosePaumard#Stream8
Réduction : collectors
Exemple 1 : utilisation d’un collector
List<Person> persons = ... ;
TreeSet<St...
Collector
@JosePaumard#Stream8
Réduction : collectors
Exemple 1 : utilisation d’un collector
List<Person> persons = ... ;
String res...
@JosePaumard#Stream8
Réduction : collectors
Exemple 2 : utilisation d’un collector
List<Person> persons = ... ;
List<Strin...
@JosePaumard#Stream8
Réduction : collectors
Exemple 2 : utilisation d’un collector
List<Person> persons = ... ;
Set<String...
@JosePaumard#Stream8
Collectors
Classe Collectors : 33 méthodes statiques
Boite à outils !
@JosePaumard#Stream8
Collectors : groupingBy
Table de hachage : age / liste des personnes
List<Person> persons = ... ;
Map...
@JosePaumard#Stream8
Collectors : groupingBy
Table de hachage : age / nombre de personnes
Map<Integer, Long> result =
pers...
@JosePaumard#Stream8
Collectors : groupingBy
Table de hachage : age / liste des noms des personnes
Map<Integer, List<Strin...
@JosePaumard#Stream8
Collectors : groupingBy
Table de hachage : age / liste des noms des personnes
Map<Integer, String> re...
@JosePaumard#Stream8
Collectors : groupingBy
Table de hachage : age / liste des noms des personnes
Map<Integer, TreeSet<St...
@JosePaumard#Stream8
Collectors : groupingBy
Table de hachage : age / liste des noms des personnes
TreeMap<Integer, TreeSe...
@JosePaumard#Stream8
Bilan intermédiaire
Stream + Collectors =
Nouveaux outils pour le map / filter / reduce
1) exécutions...
@JosePaumard
Coffee time !
#Stream8
Java 8 Streams & Collectors
Patterns, performance, parallélisation
@JosePaumard
#Stream8
Cas d’utilisation
« Houston, we have a problem »
https://github.com/JosePaumard/jdk8-lambda-tour
@JosePaumard#Stream8
Collectors : groupingBy
Fichier CSV contenant les MacDo US
-149.95038,61.13712,"McDonalds-Anchorage,A...
@JosePaumard#Stream8
Collectors : groupingBy
Fichier CSV contenant les MacDo US
-149.95038,61.13712,"McDonalds-Anchorage,A...
@JosePaumard#Stream8
McDonald : compter les villes
1ère solution
long nTowns =
mcdos.stream()
.map(McDonald::city) // mcdo...
@JosePaumard#Stream8
McDonald : compter les villes
1ère solution
long nTowns =
mcdos.stream()
.map(McDonald::city) // mcdo...
@JosePaumard#Stream8
McDonald : compter les villes
1ère solution
long nTowns =
mcdos.stream()
.map(McDonald::city) // mcdo...
@JosePaumard#Stream8
McDonald : compter les villes
2ème solution :
long nTowns =
mcdos.stream()
.map(McDonald::city) // mc...
@JosePaumard#Stream8
McDonald : compter les villes
3ème solution :
long nTowns =
mcdos.stream()
.map(McDonald::city) // mc...
@JosePaumard#Stream8
McDonald : la ville qui en a le plus
1ère étape : histogramme ville / # de mcdos
C’est une table de h...
@JosePaumard#Stream8
McDonald : la ville qui en a le plus
1ère étape : histogramme ville / # de mcdos
C’est une table de h...
@JosePaumard#Stream8
McDonald : la ville qui en a le plus
1ère étape : histogramme ville / # de mcdos
C’est une table de h...
@JosePaumard#Stream8
McDonald : la ville qui en a le plus
2ème étape : extraire la clé associée à la plus grande valeur
@JosePaumard#Stream8
McDonald : la ville qui en a le plus
2ème étape : extraire la clé associée à la plus grande valeur
Il...
@JosePaumard#Stream8
McDonald : la ville qui en a le plus
2ème étape : extraire la clé associée à la plus grande valeur
Il...
@JosePaumard#Stream8
McDonald : la ville qui en a le plus
2ème étape : extraire la clé associée à la plus grande valeur
Il...
@JosePaumard#Stream8
McDonald : la ville qui en a le plus
2ème étape : extraire la clé associée à la plus grande valeur
Il...
@JosePaumard#Stream8
McDonald : la ville qui en a le plus
2ème étape : extraire la clé associée à la plus grande valeur
Il...
@JosePaumard#Stream8
McDonald : la ville qui en a le plus
2ème étape : extraire la clé associée à la plus grande valeur
ma...
@JosePaumard#Stream8
McDonald : la ville qui en a le plus
2ème étape : extraire la clé associée à la plus grande valeur
ma...
@JosePaumard#Stream8
McDonald : la ville qui en a le plus
2ème étape : extraire la clé associée à la plus grande valeur
ma...
@JosePaumard#Stream8
McDonald : la ville qui en a le plus
2ème étape : extraire la clé associée à la plus grande valeur
ma...
@JosePaumard#Stream8
McDonald : la ville qui en a le plus
2ème étape : extraire la clé associée à la plus grande valeur
ma...
@JosePaumard#Stream8
McDonald : la ville qui en a le plus
2ème étape : extraire la clé associée à la plus grande valeur
Op...
@JosePaumard#Stream8
McDonald : n villes qui en ont le plus
Plus compliqué…
1) Trier les paires clés / valeurs
@JosePaumard#Stream8
McDonald : n villes qui en ont le plus
Plus compliqué…
1) Trier les paires clés / valeurs
2) Prendre ...
@JosePaumard#Stream8
McDonald : la ville qui en a le plus
Tri de l’ensemble des paires clés / valeurs
map.entrySet() // Se...
@JosePaumard#Stream8
McDonald : la ville qui en a le plus
Tri de l’ensemble des paires clés / valeurs
map.entrySet() // Se...
@JosePaumard#Stream8
McDonald : la ville qui en a le plus
Tri de l’ensemble des paires clés / valeurs
List<Map.Entry<Strin...
Cas d’utilisation
« Shakespeare joue au Scrabble »
https://github.com/JosePaumard/jdk8-lambda-tour
@JosePaumard#Stream8
Scrabble
Deux fichiers :
- les mots autorisés au Scrabble
- les mots utilisés par Shakespeare
@JosePaumard#Stream8
Scrabble
Deux fichiers :
- les mots autorisés au Scrabble
- les mots utilisés par Shakespeare
Un peu ...
@JosePaumard#Stream8
Scrabble : score d’un mot
1ère question : calculer le score d’un mot
B O N J O U R
3 1 1 8 1 1 1 // l...
@JosePaumard#Stream8
Scrabble : score d’un mot
1ère question : calculer le score d’un mot
B O N J O U R
3 1 1 8 1 1 1 // l...
@JosePaumard#Stream8
Scrabble : score d’un mot
1ère question : calculer le score d’un mot
B O N J O U R // stream des lett...
@JosePaumard#Stream8
Scrabble : score d’un mot
1ère question : calculer le score d’un mot
B O N J O U R // stream des lett...
@JosePaumard#Stream8
Scrabble : score d’un mot
1ère question : calculer le score d’un mot
B O N J O U R // stream des lett...
@JosePaumard#Stream8
Scrabble : score d’un mot
1ère question : calculer le score d’un mot
B O N J O U R // stream des lett...
@JosePaumard#Stream8
Scrabble : score d’un mot
1ère question : calculer le score d’un mot
B O N J O U R // stream des lett...
@JosePaumard#Stream8
Scrabble : score d’un mot
1ère question : calculer le score d’un mot
= map / reduce
@JosePaumard#Stream8
Scrabble : score de Shakespeare
2ème question : calculer le meilleur score de Shakespeare
@JosePaumard#Stream8
Scrabble : score de Shakespeare
2ème question : calculer le meilleur score de Shakespeare
1) Histogra...
@JosePaumard#Stream8
Scrabble : score de Shakespeare
2ème question : calculer le meilleur score de Shakespeare
1) Histogra...
@JosePaumard#Stream8
Scrabble : score de Shakespeare
2ème question : calculer le meilleur score de Shakespeare
1) Histogra...
@JosePaumard#Stream8
Scrabble : score de Shakespeare
2ème question : calculer le meilleur score de Shakespeare
shakespeare...
@JosePaumard#Stream8
Scrabble : score de Shakespeare
2ème question : calculer le meilleur score de Shakespeare
Map<Integer...
@JosePaumard#Stream8
Scrabble : score de Shakespeare
2ème question : calculer le meilleur score de Shakespeare
shakespeare...
@JosePaumard#Stream8
Scrabble : score de Shakespeare
2ème question : calculer le meilleur score de Shakespeare
Optional<Ma...
@JosePaumard#Stream8
Scrabble : score de Shakespeare
3ème question : limiter aux mots autorisés au Scrabble
Optional<Map.E...
@JosePaumard#Stream8
Scrabble : score de Shakespeare
3ème question : limiter aux mots autorisés au Scrabble
Optional<Map.E...
@JosePaumard#Stream8
Scrabble : score de Shakespeare
3ème question : limiter aux mots autorisés au Scrabble
= problème de ...
@JosePaumard#Stream8
Scrabble : score de Shakespeare
Question : le mot en question est-il possible au Scrabble ?
@JosePaumard#Stream8
Scrabble : score de Shakespeare
Question : le mot en question est-il possible au Scrabble ?
Il n’y a ...
@JosePaumard#Stream8
Scrabble : score de Shakespeare
Question : le mot en question est-il possible au Scrabble ?
Il n’y a ...
@JosePaumard#Stream8
Scrabble : mot possible ?
4ème question : peut-on écrire ce mot ?
B U Z Z A R D // le mot
@JosePaumard#Stream8
Scrabble : mot possible ?
4ème question : peut-on écrire ce mot ?
B U Z Z A R D // le mot
B U Z A R D...
@JosePaumard#Stream8
Scrabble : mot possible ?
4ème question : peut-on écrire ce mot ?
B U Z Z A R D // le mot
B U Z A R D...
@JosePaumard#Stream8
Scrabble : mot possible ?
4ème question : peut-on écrire ce mot ?
B U Z Z A R D // le mot
B U Z A R D...
@JosePaumard#Stream8
Scrabble : mot possible ?
4ème question : peut-on écrire ce mot ?
B U Z Z A R D // le mot
B U Z A R D...
@JosePaumard#Stream8
Scrabble : mot possible ?
4ème question : peut-on écrire ce mot ?
word -> word.chars() // IntStream ...
@JosePaumard#Stream8
Scrabble : mot possible ?
4ème question : peut-on écrire ce mot ?
word -> word.chars() // IntStream ...
@JosePaumard#Stream8
Scrabble : mot possible ?
4ème question : peut-on écrire ce mot ?
word -> word.chars() // IntStream ...
@JosePaumard#Stream8
Scrabble : mot possible ?
4ème question : peut-on écrire ce mot ?
word -> word.chars() // IntStream ...
@JosePaumard#Stream8
Scrabble : mot possible ?
4ème question : peut-on écrire ce mot ?
Function<String, Map<Integer, Long>...
@JosePaumard#Stream8
Scrabble : mot possible ?
4ème question : peut-on écrire ce mot ?
Predicate<String> canWrite =
word -...
@JosePaumard#Stream8
Scrabble : mot possible ?
4ème question : peut-on écrire ce mot ?
Predicate<String> canWrite =
word -...
@JosePaumard#Stream8
Scrabble : mot possible ?
4ème question : peut-on écrire ce mot ?
Predicate<String> canWrite =
word -...
@JosePaumard#Stream8
Scrabble : mot possible ?
4ème question : peut-on écrire ce mot ?
Predicate<String> canWrite =
word -...
@JosePaumard#Stream8
Scrabble : mot possible ?
4ème question : peut-on écrire ce mot ?
Predicate<String> canWrite =
word -...
@JosePaumard#Stream8
Scrabble : mot possible ?
4ème question : peut-on écrire ce mot ?
Optional<Map.Entry<Integer, List<St...
@JosePaumard#Stream8
Scrabble : mot possible ?
4ème question : peut-on écrire ce mot ?
= problème de map / reduce
@JosePaumard#Stream8
Scrabble : et si l’on prend les blancs ?
5ème question : et si l’on utilise les blancs disponibles ?
@JosePaumard#Stream8
Scrabble : et si l’on prend les blancs ?
5ème question : et si l’on utilise les blancs disponibles ?
...
@JosePaumard#Stream8
Scrabble : et si l’on prend les blancs ?
5ème question : et si l’on utilise les blancs disponibles ?
...
@JosePaumard#Stream8
Scrabble : et si l’on prend les blancs ?
5ème question : et si l’on utilise les blancs disponibles ?
...
@JosePaumard#Stream8
Scrabble : et si l’on prend les blancs ?
5ème question : et si l’on utilise les blancs disponibles ?
...
@JosePaumard#Stream8
Scrabble : et si l’on prend les blancs ?
5ème question : et si l’on utilise les blancs disponibles ?
...
@JosePaumard#Stream8
Scrabble : et si l’on prend les blancs ?
5ème question : et si l’on utilise les blancs disponibles ?
...
@JosePaumard#Stream8
Scrabble : mot possible ?
5ème question : et si l’on utilise les blancs disponibles ?
B U Z Z A R D /...
@JosePaumard#Stream8
Scrabble : mot possible ?
5ème question : et si l’on utilise les blancs disponibles ?
B U Z Z A R D /...
@JosePaumard#Stream8
Scrabble : mot possible ?
5ème question : et si l’on utilise les blancs disponibles ?
B U Z Z A R D /...
@JosePaumard#Stream8
Scrabble : mot possible ?
5ème question : et si l’on utilise les blancs disponibles ?
Function<String...
@JosePaumard#Stream8
Scrabble : mot possible ?
5ème question : et si l’on utilise les blancs disponibles ?
Optional<Map.En...
@JosePaumard#Stream8
Scrabble : mot possible ?
5ème question : et si l’on utilise les blancs disponibles ?
= problème de m...
@JosePaumard#Stream8
Scrabble : score avec les blancs ?
6ème question : compter les points avec les blancs ?
@JosePaumard#Stream8
Scrabble : score avec les blancs ?
6ème question : compter les points avec les blancs ?
= problème de...
@JosePaumard#Stream8
Scrabble : score avec les blancs ?
6ème question : compter les points avec les blancs ?
B U Z Z A R D...
@JosePaumard#Stream8
Scrabble : score avec les blancs ?
6ème question : compter les points avec les blancs ?
B U Z Z A R D...
@JosePaumard#Stream8
Scrabble : score avec les blancs ?
6ème question : compter les points avec les blancs ?
B U Z Z A R D...
@JosePaumard#Stream8
Scrabble : score avec les blancs ?
6ème question : compter les points avec les blancs ?
B U Z Z A R D...
@JosePaumard#Stream8
Scrabble : score avec les blancs ?
6ème question : compter les points avec les blancs ?
Function<Stri...
@JosePaumard#Stream8
Scrabble : score avec les blancs ?
6ème question : compter les points avec les blancs ?
Function<Stri...
@JosePaumard#Stream8
Scrabble : score avec les blancs ?
6ème question : compter les points avec les blancs ?
Function<Stri...
@JosePaumard#Stream8
Scrabble : score avec les blancs ?
6ème question : compter les points avec les blancs ?
Function<Stri...
@JosePaumard#Stream8
Scrabble : score avec les blancs ?
6ème question : compter les points avec les blancs ?
Function<Stri...
@JosePaumard#Stream8
Scrabble : et sur le plateau de jeu ?
7ème question : le « lettre compte double » ?
@JosePaumard#Stream8
Scrabble : et sur le plateau de jeu ?
7ème question : le « lettre compte double » ?
@JosePaumard#Stream8
Scrabble : et sur le plateau de jeu ?
7ème question : le « lettre compte double » ?
@JosePaumard#Stream8
Scrabble : et sur le plateau de jeu ?
7ème question : le « lettre compte double » ?
6 solutions pour ...
@JosePaumard#Stream8
Scrabble : et sur le plateau de jeu ?
7ème question : le « lettre compte double » ?
Solution :
- pren...
@JosePaumard#Stream8
Scrabble : et sur le plateau de jeu ?
7ème question : le « lettre compte double » ?
Traduit en Java, ...
@JosePaumard#Stream8
Scrabble : et sur le plateau de jeu ?
7ème question : le « lettre compte double » ?
Traduit en Java, ...
@JosePaumard#Stream8
Scrabble : et sur le plateau de jeu ?
7ème question : le « lettre compte double » ?
Traduit en Java, ...
@JosePaumard#Stream8
Scrabble : et sur le plateau de jeu ?
7ème question : le « lettre compte double » ?
IntStream.concat(...
@JosePaumard#Stream8
Scrabble : et sur le plateau de jeu ?
7ème question : le « lettre compte double » ?
Problème : concat...
@JosePaumard#Stream8
Scrabble : et sur le plateau de jeu ?
7ème question : « lettre compte double » ?
Stream.of(
word.char...
@JosePaumard#Stream8
Scrabble : et sur le plateau de jeu ?
7ème question : « lettre compte double » ?
Stream.of(
word.char...
@JosePaumard#Stream8
Scrabble : et sur le plateau de jeu ?
7ème question : « lettre compte double » ?
Que faire de cet Opt...
@JosePaumard#Stream8
Scrabble : et sur le plateau de jeu ?
7ème question : « lettre compte double » ?
Que faire de cet Opt...
@JosePaumard#Stream8
Scrabble : et sur le plateau de jeu ?
7ème question : « lettre compte double » ?
Stream.of(
word.char...
@JosePaumard#Stream8
Scrabble : et sur le plateau de jeu ?
7ème question : « lettre compte double » ?
List<Integer> list =...
@JosePaumard#Stream8
Scrabble : et sur le plateau de jeu ?
7ème question : « lettre compte double » ?
List<Integer> list =...
@JosePaumard#Stream8
Scrabble : et sur le plateau de jeu ?
7ème question : « lettre compte double » ?
List<Integer> list =...
@JosePaumard#Stream8
Scrabble : et sur le plateau de jeu ?
7ème question : « lettre compte double » ?
Function<String, Int...
@JosePaumard#Stream8
Scrabble : et sur le plateau de jeu ?
7ème question : « lettre compte double » ?
= problème de map / ...
Cas d’utilisation
« des films et des acteurs »
https://github.com/JosePaumard/jdk8-lambda-tour
@JosePaumard#Stream8
Des films et des acteurs
Fichier : « movies-mpaa.txt »
Contient 14k films américains de 1916 à 2004
A...
@JosePaumard#Stream8
Des films et des acteurs
Fichier : « movies-mpaa.txt »
Contient 14k films américains de 1916 à 2004
A...
@JosePaumard#Stream8
Des films et des acteurs
1ère question : quel acteur a joué dans le plus de films ?
@JosePaumard#Stream8
Des films et des acteurs
1ère question : quel acteur a joué dans le plus de films ?
Construire une ta...
@JosePaumard#Stream8
Des films et des acteurs
1ère question : quel acteur a joué dans le plus de films ?
Construction de l...
@JosePaumard#Stream8
Des films et des acteurs
1ère question : quel acteur a joué dans le plus de films ?
actors.stream()
....
@JosePaumard#Stream8
Des films et des acteurs
1ère question : quel acteur a joué dans le plus de films ?
actors.stream()
....
@JosePaumard#Stream8
Des films et des acteurs
1ère question : quel acteur a joué dans le plus de films ?
actors.stream()
....
@JosePaumard#Stream8
Des films et des acteurs
1ère question : quel acteur a joué dans le plus de films ?
actors.stream()
....
@JosePaumard#Stream8
Des films et des acteurs
1ère question : quel acteur a joué dans le plus de films ?
actors.stream().p...
@JosePaumard#Stream8
Des films et des acteurs
1ère question : quel acteur a joué dans le plus de films ?
movies.stream()
....
@JosePaumard#Stream8
Des films et des acteurs
1ère question : quel acteur a joué dans le plus de films ?
movies.stream()
....
@JosePaumard#Stream8
Des films et des acteurs
1ère question : quel acteur a joué dans le plus de films ?
movies.stream()
....
@JosePaumard#Stream8
Des films et des acteurs
1ère question : quel acteur a joué dans le plus de films ?
movies.stream()
....
@JosePaumard#Stream8
Des films et des acteurs
1ère question : quel acteur a joué dans le plus de films ?
@JosePaumard#Stream8
Des films et des acteurs
1ère question : quel acteur a joué dans le plus de films ?
Réponse : Frank W...
@JosePaumard#Stream8
Des films et des acteurs
2ème question : idem, en une année ?
@JosePaumard#Stream8
Des films et des acteurs
2ème question : idem, en une année ?
movies.stream()
.flatMap(movie -> movie...
@JosePaumard#Stream8
Des films et des acteurs
2ème question : idem, en une année ?
movies.stream()
.flatMap(movie -> movie...
@JosePaumard#Stream8
Des films et des acteurs
2ème question : idem, en une année ?
On peut construire une table de hachage...
Java 8-streams-collectors-patterns
Java 8-streams-collectors-patterns
Java 8-streams-collectors-patterns
Java 8-streams-collectors-patterns
Java 8-streams-collectors-patterns
Java 8-streams-collectors-patterns
Java 8-streams-collectors-patterns
Java 8-streams-collectors-patterns
Java 8-streams-collectors-patterns
Java 8-streams-collectors-patterns
Java 8-streams-collectors-patterns
Java 8-streams-collectors-patterns
Java 8-streams-collectors-patterns
Java 8-streams-collectors-patterns
Java 8-streams-collectors-patterns
Java 8-streams-collectors-patterns
Java 8-streams-collectors-patterns
Java 8-streams-collectors-patterns
Java 8-streams-collectors-patterns
Java 8-streams-collectors-patterns
Java 8-streams-collectors-patterns
Java 8-streams-collectors-patterns
Java 8-streams-collectors-patterns
Java 8-streams-collectors-patterns
Java 8-streams-collectors-patterns
Java 8-streams-collectors-patterns
Java 8-streams-collectors-patterns
Java 8-streams-collectors-patterns
Java 8-streams-collectors-patterns
Java 8-streams-collectors-patterns
Java 8-streams-collectors-patterns
Java 8-streams-collectors-patterns
Java 8-streams-collectors-patterns
Java 8-streams-collectors-patterns
Java 8-streams-collectors-patterns
Java 8-streams-collectors-patterns
Java 8-streams-collectors-patterns
Java 8-streams-collectors-patterns
Java 8-streams-collectors-patterns
Java 8-streams-collectors-patterns
Java 8-streams-collectors-patterns
Java 8-streams-collectors-patterns
Java 8-streams-collectors-patterns
Java 8-streams-collectors-patterns
Java 8-streams-collectors-patterns
Java 8-streams-collectors-patterns
Java 8-streams-collectors-patterns
Java 8-streams-collectors-patterns
Java 8-streams-collectors-patterns
Java 8-streams-collectors-patterns
Java 8-streams-collectors-patterns
Java 8-streams-collectors-patterns
Java 8-streams-collectors-patterns
Java 8-streams-collectors-patterns
Java 8-streams-collectors-patterns
Java 8-streams-collectors-patterns
Java 8-streams-collectors-patterns
Java 8-streams-collectors-patterns
Java 8-streams-collectors-patterns
Java 8-streams-collectors-patterns
Java 8-streams-collectors-patterns
Java 8-streams-collectors-patterns
Prochain SlideShare
Chargement dans…5
×

Java 8-streams-collectors-patterns

24 592 vues

Publié le

Ma présentation sur l'API Stream, les Collectors, de Devoxx France 2014.

Publié dans : Formation
  • Soyez le premier à commenter

Java 8-streams-collectors-patterns

  1. 1. Java 8 Streams & Collectors Patterns, performance, parallélisation @JosePaumard
  2. 2. @JosePaumard
  3. 3. @JosePaumard Stream
  4. 4. @JosePaumard Stream Collectors
  5. 5. @JosePaumard Stream Collectors
  6. 6. @JosePaumard#Stream8 Du code et des slides 1ère partie : des slides - Stream - Opérations - État - Réduction - Collector 2ème partie : code + slides - Houston - Shakespeare - Actors
  7. 7. Questions ? #Stream8 @JosePaumard
  8. 8. Stream
  9. 9. @JosePaumard#Stream8 Qu’est-ce qu’un Stream ?
  10. 10. @JosePaumard#Stream8 Qu’est-ce qu’un Stream ? Techniquement : une interface paramétrée public interface Stream<T> extends BaseStream<T, Stream<T>> { // ... }
  11. 11. @JosePaumard#Stream8 Qu’est-ce qu’un Stream ? Techniquement : une interface paramétrée Pratiquement : un nouveau concept public interface Stream<T> extends BaseStream<T, Stream<T>> { // ... }
  12. 12. @JosePaumard#Stream8 Qu’est-ce qu’un Stream ? À quoi un Stream sert-il ?
  13. 13. @JosePaumard#Stream8 Qu’est-ce qu’un Stream ? À quoi un Stream sert-il ? Réponse : à traiter efficacement les grands volumes de données, et aussi les petits
  14. 14. @JosePaumard#Stream8 Qu’est-ce qu’un Stream ? Que signifie efficacement ?
  15. 15. @JosePaumard#Stream8 Qu’est-ce qu’un Stream ? Que signifie efficacement ? Deux choses :
  16. 16. @JosePaumard#Stream8 Qu’est-ce qu’un Stream ? Que signifie efficacement ? Deux choses : 1) en parallèle, pour exploiter le multicœur
  17. 17. @JosePaumard#Stream8 Qu’est-ce qu’un Stream ? Que signifie efficacement ? Deux choses : 1) en parallèle, pour exploiter le multicœur 2) en pipeline, pour éviter les intermédiaires de calcul
  18. 18. @JosePaumard#Stream8 Qu’est-ce qu’un Stream ? Pourquoi une collection ne peut-elle constituer un Stream ?
  19. 19. @JosePaumard#Stream8 Qu’est-ce qu’un Stream ? Pourquoi une collection ne peut-elle constituer un Stream ? Il y a des arguments pour qu’une collection soit un Stream !
  20. 20. @JosePaumard#Stream8 Qu’est-ce qu’un Stream ? Pourquoi une collection ne peut-elle constituer un Stream ? Il y a des arguments pour qu’une collection soit un Stream ! 1) mes données sont dans des collections (ou tables de hachage)
  21. 21. @JosePaumard#Stream8 Qu’est-ce qu’un Stream ? Pourquoi une collection ne peut-elle constituer un Stream ? Il y a des arguments pour qu’une collection soit un Stream ! 1) mes données sont dans des collections (ou tables de hachage) 2) on connaît bien l’API Collection…
  22. 22. @JosePaumard#Stream8 Qu’est-ce qu’un Stream ? Pourquoi une collection ne peut-elle constituer un Stream ? Deux raisons : 1) ça permet d’avoir les mains libres
  23. 23. @JosePaumard#Stream8 Qu’est-ce qu’un Stream ? Pourquoi une collection ne peut-elle constituer un Stream ? Deux raisons : 1) ça permet d’avoir les mains libres 2) ça permet de ne pas polluer l’API Collection avec ces nouveaux concepts
  24. 24. @JosePaumard#Stream8 Donc : qu’est-ce qu’un Stream ? Réponses :
  25. 25. @JosePaumard#Stream8 Donc : qu’est-ce qu’un Stream ? Réponses : 1) un objet qui sert à définir des opérations
  26. 26. @JosePaumard#Stream8 Donc : qu’est-ce qu’un Stream ? Réponses : 1) un objet qui sert à définir des opérations 2) qui ne possède pas les données qu’il traite (source)
  27. 27. @JosePaumard#Stream8 Donc : qu’est-ce qu’un Stream ? Réponses : 1) un objet qui sert à définir des opérations 2) qui ne possède pas les données qu’il traite (source) 3) qui s’interdit de modifier les données qu’il traite
  28. 28. @JosePaumard#Stream8 Donc : qu’est-ce qu’un Stream ? Réponses : 1) un objet qui sert à définir des opérations 2) qui ne possède pas les données qu’il traite (source) 3) qui s’interdit de modifier les données qu’il traite 4) qui traite les données en « une passe »
  29. 29. @JosePaumard#Stream8 Donc : qu’est-ce qu’un Stream ? Réponses : 1) un objet qui sert à définir des opérations 2) qui ne possède pas les données qu’il traite (source) 3) qui s’interdit de modifier les données qu’il traite 4) qui traite les données en « une passe » 5) qui est optimisé du point de vue algorithmique et qui est capable de calculer en parallèle
  30. 30. @JosePaumard#Stream8 Comment construit-on un Stream ? Plein de patterns !
  31. 31. @JosePaumard#Stream8 Comment construit-on un Stream ? Plein de patterns ! Choisissons-en un : List<Person> persons = ... ; Stream<Person> stream = persons.stream() ;
  32. 32. @JosePaumard#Stream8 Opérations sur un Stream Première opération : forEach() … affiche chaque personne sur la console List<Person> persons = ... ; Stream<Person> stream = persons.stream() ; stream.forEach(p -> System.out.println(p)) ;
  33. 33. @JosePaumard#Stream8 Opérations sur un Stream Première opération : forEach() … affiche chaque personne sur la console List<Person> persons = ... ; Stream<Person> stream = persons.stream() ; stream.forEach(System.out::println) ;
  34. 34. @JosePaumard#Stream8 Opérations sur un Stream Première opération : forEach() Method reference : List<Person> persons = ... ; Stream<Person> stream = persons.stream() ; stream.forEach(System.out::println) ; o -> System.out.println(o) ≡ System.out::println
  35. 35. @JosePaumard#Stream8 Opération forEach() Première opération : forEach() forEach() : prend un Consumer<T> en paramètre @FunctionalInterface public interface Consumer<T> { void accept(T t) ; }
  36. 36. @JosePaumard#Stream8 Opération forEach() Première opération : forEach() forEach() : prend un Consumer<T> en paramètre Interface fonctionnelle ? @FunctionalInterface public interface Consumer<T> { void accept(T t) ; }
  37. 37. @JosePaumard#Stream8 Sauf qu’en fait… Consumer est un peu plus complexe que ça : @FunctionalInterface public interface Consumer<T> { void accept(T t) ; default Consumer<T> andThen(Consumer<? super T> after) { Objects.requireNonNull(after); return (T t) -> { accept(t); after.accept(t); }; } }
  38. 38. @JosePaumard#Stream8 Sauf qu’en fait… Consumer est un peu plus complexe que ça : Méthode par défaut ? @FunctionalInterface public interface Consumer<T> { void accept(T t) ; default Consumer<T> andThen(Consumer<? super T> after) { Objects.requireNonNull(after); return (T t) -> { accept(t); after.accept(t); }; } }
  39. 39. @JosePaumard#Stream8 Interface fonctionnelle = une interface qui ne possède qu’une seule méthode
  40. 40. @JosePaumard#Stream8 Interface fonctionnelle = une interface qui ne possède qu’une seule méthode « peut » être annotée par @FunctionalInterface
  41. 41. @JosePaumard#Stream8 Interface fonctionnelle = une interface qui ne possède qu’une seule méthode « peut » être annotée par @FunctionalInterface Les méthodes de Object ne « comptent » pas
  42. 42. @JosePaumard#Stream8 Interface fonctionnelle = une interface qui ne possède qu’une seule méthode « peut » être annotée par @FunctionalInterface Les méthodes de Object ne « comptent » pas Peut comporter des méthodes « par défaut »
  43. 43. @JosePaumard#Stream8 Méthodes par défaut Nouveauté Java 8 !
  44. 44. @JosePaumard#Stream8 Méthodes par défaut Nouveauté Java 8 ! Intégrée pour permettre de faire évoluer des vieilles interfaces
  45. 45. @JosePaumard#Stream8 Méthodes par défaut Nouveauté Java 8 ! Intégrée pour permettre de faire évoluer des vieilles interfaces Cas de Collection : on a ajouté stream()
  46. 46. @JosePaumard#Stream8 Méthodes par défaut Quid de l’héritage multiple ?
  47. 47. @JosePaumard#Stream8 Méthodes par défaut Quid de l’héritage multiple ? On a déjà l’héritage multiple en Java ! public final class String implements Serializable, Comparable<String>, CharSequence { // ... }
  48. 48. @JosePaumard#Stream8 Méthodes par défaut Quid de l’héritage multiple ? On a déjà l’héritage multiple en Java ! On a l’héritage multiple de type public final class String implements Serializable, Comparable<String>, CharSequence { // ... }
  49. 49. @JosePaumard#Stream8 Méthodes par défaut Java 8 amène l’héritage multiple d’implémentation
  50. 50. @JosePaumard#Stream8 Méthodes par défaut Java 8 amène l’héritage multiple d’implémentation Ce que l’on n’a pas, c’est l’héritage multiple d’état
  51. 51. @JosePaumard#Stream8 Méthodes par défaut Java 8 amène l’héritage multiple d’implémentation Ce que l’on n’a pas, c’est l’héritage multiple d’état et d’ailleurs… on n’en veut pas !
  52. 52. @JosePaumard#Stream8 Méthodes par défaut Conflits ?
  53. 53. @JosePaumard#Stream8 Méthodes par défaut Conflits ? oui…
  54. 54. @JosePaumard#Stream8 Méthodes par défaut public class A implements B, C { } public interface C { default String a() {...} } public interface B { default String a() {...} }
  55. 55. @JosePaumard#Stream8 Méthodes par défaut Conflit : erreur de compilation ! public class A implements B, C { } public interface C { default String a() {...} } public interface B { default String a() {...} }
  56. 56. @JosePaumard#Stream8 Méthodes par défaut Pour lever l’erreur : deux solutions public class A implements B, C { } public interface C { default String a() {...} } public interface B { default String a() {...} }
  57. 57. @JosePaumard#Stream8 Méthodes par défaut 1) La classe gagne ! public class A implements B, C { public String a() {...} } public interface C { default String a() {...} } public interface B { default String a() {...} }
  58. 58. @JosePaumard#Stream8 Méthodes par défaut 1) La classe gagne ! public class A implements B, C { public String a() { B.super.a() ; } } public interface C { default String a() {...} } public interface B { default String a() {...} }
  59. 59. @JosePaumard#Stream8 Méthodes par défaut 2) Le plus spécifique gagne ! public class A implements B, C { } public interface B extends C { default String a() {...} } public interface C { default String a() {...} }
  60. 60. @JosePaumard#Stream8 Méthodes par défaut Conflits ? oui… 2 règles pour les gérer :
  61. 61. @JosePaumard#Stream8 Méthodes par défaut Conflits ? oui… 2 règles pour les gérer : 1) La classe gagne !
  62. 62. @JosePaumard#Stream8 Méthodes par défaut Conflits ? oui… 2 règles pour les gérer : 1) La classe gagne ! 2) Le plus spécifique gagne !
  63. 63. @JosePaumard#Stream8 Retour sur Consumer @FunctionalInterface public interface Consumer<T> { void accept(T t) ; default Consumer<T> andThen(Consumer<? super T> after) { Objects.requireNonNull(after); return (T t) -> { accept(t); after.accept(t); }; } }
  64. 64. @JosePaumard#Stream8 Retour sur Consumer List<String> liste = new ArrayList<>() ; Consumer<String> c1 = s -> liste.add(s) ; Consumer<String> c2 = s -> System.out.println(s) ;
  65. 65. @JosePaumard#Stream8 Retour sur Consumer List<String> liste = new ArrayList<>() ; Consumer<String> c1 = liste::add ; Consumer<String> c2 = System.out::println ;
  66. 66. @JosePaumard#Stream8 Retour sur Consumer List<String> liste = new ArrayList<>() ; Consumer<String> c1 = liste::add ; Consumer<String> c2 = System.out::println ; Consumer<String> c3 = c1.andThen(c2) ; // et on pourrait continuer
  67. 67. @JosePaumard#Stream8 Retour sur Consumer Attention à la concurrence ! List<String> resultat = new ArrayList<>() ; List<Person> persons = ... ; Consumer<String> c1 = liste::add ; persons.stream() .forEach(c1) ; // concurrence ?
  68. 68. @JosePaumard#Stream8 Retour sur Consumer Attention à la concurrence ! List<String> resultat = new ArrayList<>() ; List<Person> persons = ... ; Consumer<String> c1 = liste::add ; persons.stream().parallel() .forEach(c1) ; // concurrence ?
  69. 69. @JosePaumard#Stream8 Retour sur Consumer Attention à la concurrence ! List<String> resultat = new ArrayList<>() ; List<Person> persons = ... ; Consumer<String> c1 = liste::add ; persons.stream() .forEach(c1) ; // concurrence ? Baaad pattern !
  70. 70. @JosePaumard#Stream8 Retour sur Consumer Problème : forEach() ne retourne rien List<String> resultat = new ArrayList<>() ; List<Person> persons = ... ; Consumer<String> c1 = liste::add ; Consumer<String> c2 = System.out::println persons.stream() .forEach(c1.andThen(c2)) ;
  71. 71. @JosePaumard#Stream8 Retour sur Consumer Peek à la rescousse ! List<String> resultat = new ArrayList<>() ; List<Person> persons = ... ; persons.stream() .peek(System.out::println) .filter(person -> person.getAge() > 20) .peek(resultat::add) ; // Baaad pattern !
  72. 72. @JosePaumard#Stream8 Retour sur Stream Donc on a : - une méthode forEach(Consumer) - une méthode peek(Consumer)
  73. 73. @JosePaumard#Stream8 Retour sur Stream 3ème méthode : filter(Predicate)
  74. 74. @JosePaumard#Stream8 Méthode filter() 3ème méthode : filter(Predicate) List<Person> liste = ... ; Stream<Person> stream = liste.stream() ; Stream<Person> filtered = stream.filter(person -> person.getAge() > 20) ;
  75. 75. @JosePaumard#Stream8 Méthode filter() 3ème méthode : filter(Predicate) List<Person> liste = ... ; Stream<Person> stream = liste.stream() ; Stream<Person> filtered = stream.filter(person -> person.getAge() > 20) ; Predicate<Person> p = person -> person.getAge() > 20 ;
  76. 76. @JosePaumard#Stream8 Interface Predicate Interface fonctionnelle @FunctionalInterface public interface Predicate<T> { boolean test(T t) ; }
  77. 77. @JosePaumard#Stream8 Interface Predicate En fait … @FunctionalInterface public interface Predicate<T> { boolean test(T t) ; default Predicate<T> and(Predicate<? super T> other) { ... } default Predicate<T> or(Predicate<? super T> other) { ... } default Predicate<T> negate() { ... } }
  78. 78. @JosePaumard#Stream8 Interface Predicate default Predicate<T> and(Predicate<? super T> other) { return t -> test(t) && other.test(t) ; } default Predicate<T> or(Predicate<? super T> other) { return t -> test(t) || other.test(t) ; } default Predicate<T> negate() { return t -> !test(t) ; }
  79. 79. @JosePaumard#Stream8 Interface Predicate : patterns Predicate<Integer> p1 = i -> i > 20 ; Predicate<Integer> p2 = i -> i < 30 ; Predicate<Integer> p3 = i -> i == 0 ;
  80. 80. @JosePaumard#Stream8 Interface Predicate : patterns Predicate<Integer> p1 = i -> i > 20 ; Predicate<Integer> p2 = i -> i < 30 ; Predicate<Integer> p3 = i -> i == 0 ; Predicate<Integer> p = p1.and(p2).or(p3) ; // (p1 AND p2) OR p3
  81. 81. @JosePaumard#Stream8 Interface Predicate : patterns Predicate<Integer> p1 = i -> i > 20 ; Predicate<Integer> p2 = i -> i < 30 ; Predicate<Integer> p3 = i -> i == 0 ; Predicate<Integer> p = p1.and(p2).or(p3) ; // (p1 AND p2) OR p3 Predicate<Integer> p = p3.or(p1).and(p2) ; // (p3 OR p1) AND p2
  82. 82. @JosePaumard#Stream8 Interface Predicate En fait (bis) … @FunctionalInterface public interface Predicate<T> { boolean test(T t) ; // méthodes par défaut static <T> Predicate<T> isEqual(Object o) { ... } }
  83. 83. @JosePaumard#Stream8 Interface Predicate static <T> Predicate<T> isEqual(Object o) { return t -> o.equals(t) ; }
  84. 84. @JosePaumard#Stream8 Interface Predicate En fait : static <T> Predicate<T> isEqual(Object o) { return t -> o.equals(t) ; } static <T> Predicate<T> isEqual(Object o) { return (null == o) ? obj -> Objects.isNull(obj) : t -> o.equals(t) ; }
  85. 85. @JosePaumard#Stream8 Interface Predicate En fait : static <T> Predicate<T> isEqual(Object o) { return t -> o.equals(t) ; } static <T> Predicate<T> isEqual(Object o) { return (null == o) ? Objects::isNull : o::equals ; }
  86. 86. @JosePaumard#Stream8 Interface Predicate : patterns Predicate<String> p = Predicate.isEqual("deux") ;
  87. 87. @JosePaumard#Stream8 Interface Predicate : patterns Predicate<String> p = Predicate.isEqual("deux") ; Stream<String> stream1 = Stream.of("un", "deux", "trois") ; Stream<String> stream2 = stream1.filter(p) ;
  88. 88. @JosePaumard#Stream8 Interface Predicate : remarque Dans ce code : Les deux streams stream et filtered sont différents La méthode filter() retourne un nouvel objet List<Person> liste = ... ; Stream<Person> stream = liste.stream() ; Stream<Person> filtered = stream.filter(person -> person.getAge() > 20) ;
  89. 89. @JosePaumard#Stream8 Interface Predicate : remarque Question : qu’est-ce que j’ai dans cet objet ?
  90. 90. @JosePaumard#Stream8 Interface Predicate : remarque Question : qu’est-ce que j’ai dans cet objet ? Réponse : mes données filtrées
  91. 91. @JosePaumard#Stream8 Interface Predicate : remarque Question : qu’est-ce que j’ai dans cet objet ? Réponse : mes données filtrées vraiment ?
  92. 92. @JosePaumard#Stream8 Interface Predicate : remarque Question : qu’est-ce que j’ai dans cet objet ? Réponse : mes données filtrées vraiment ? « un stream ne porte pas de données »…
  93. 93. @JosePaumard#Stream8 Interface Predicate : remarque Question : qu’est-ce que j’ai dans cet objet ? Réponse : mes données filtrées
  94. 94. @JosePaumard#Stream8 Interface Predicate : remarque Question : qu’est-ce que j’ai dans cet objet ? Réponse : mes données filtrées Réponse : rien !
  95. 95. @JosePaumard#Stream8 Interface Predicate : remarque Question 2 : que se passe-t-il lors de l’exécution de ce code ? List<Person> liste = ... ; Stream<Person> stream = liste.stream() ; Stream<Person> filtered = stream.filter(person -> person.getAge() > 20) ;
  96. 96. @JosePaumard#Stream8 Interface Predicate : remarque Question 2 : que se passe-t-il lors de l’exécution de ce code ? Réponse : rien ! List<Person> liste = ... ; Stream<Person> stream = liste.stream() ; Stream<Person> filtered = stream.filter(person -> person.getAge() > 20) ;
  97. 97. @JosePaumard#Stream8 Interface Predicate : remarque Question 2 : que se passe-t-il lors de l’exécution de ce code ? Réponse : rien ! Cet appel est une déclaration : aucun traitement n’est fait ! List<Person> liste = ... ; Stream<Person> stream = liste.stream() ; Stream<Person> filtered = stream.filter(person -> person.getAge() > 20) ;
  98. 98. @JosePaumard#Stream8 Interface Predicate : remarque L’appel à filter() est un appel lazy D’une façon générale : un appel qui retourne un Stream est lazy
  99. 99. @JosePaumard#Stream8 Interface Predicate : remarque L’appel à filter() est un appel lazy Autre façon de le dire : une opération qui retourne un Stream est une opération intermédiaire
  100. 100. @JosePaumard#Stream8 Appels intermédiaires Le fait de choisir qu’un stream ne porte pas ses données crée la notion d’opération intermédiaire
  101. 101. @JosePaumard#Stream8 Appels intermédiaires Le fait de choisir qu’un stream ne porte pas ses données crée la notion d’opération intermédiaire On doit bien avoir des opérations terminales quelque part…
  102. 102. @JosePaumard#Stream8 Retour sur Consumer (bis) Que se passe-t-il dans ce code ? List<String> resultat = new ArrayList<>() ; List<Person> persons = ... ; persons.stream() .peek(System.out::println) .filter(person -> person.getAge() > 20) .peek(resultat::add) ; // Baaad pattern !
  103. 103. @JosePaumard#Stream8 Retour sur Consumer (bis) Que se passe-t-il dans ce code ? Rien ! List<String> resultat = new ArrayList<>() ; List<Person> persons = ... ; persons.stream() .peek(System.out::println) .filter(person -> person.getAge() > 20) .peek(resultat::add) ; // Baaad pattern !
  104. 104. @JosePaumard#Stream8 Retour sur Consumer (bis) Que se passe-t-il dans ce code ? 1) rien ne s’affiche ! 2) resultat reste vide ! List<String> resultat = new ArrayList<>() ; List<Person> persons = ... ; persons.stream() .peek(System.out::println) .filter(person -> person.getAge() > 20) .peek(resultat::add) ; // Baaad pattern !
  105. 105. @JosePaumard#Stream8 Retour sur Stream Donc on a : - une méthode forEach(Consumer) - une méthode peek(Consumer) - une méthode filter(Predicate)
  106. 106. @JosePaumard#Stream8 Continuons Opération de mapping
  107. 107. @JosePaumard#Stream8 Continuons Opération de mapping List<Person> liste = ... ; Stream<Person> stream = liste.stream() ; Stream<String> names = stream.map(person -> person.getNom()) ;
  108. 108. @JosePaumard#Stream8 Continuons Opération de mapping Retourne un stream (différent du stream original) Donc opération intermédiaire List<Person> liste = ... ; Stream<Person> stream = liste.stream() ; Stream<String> names = stream.map(person -> person.getNom()) ;
  109. 109. @JosePaumard#Stream8 Mapper : interface Function Interface fonctionnelle @FunctionalInterface public interface Function<T, R> { R apply(T t) ; }
  110. 110. @JosePaumard#Stream8 Mapper : interface Function En fait @FunctionalInterface public interface Function<T, R> { R apply(T t) ; default <V> Function<V, R> compose(Function<V, T> before) ; default <V> Function<T, V> andThen(Function<R, V> after) ; }
  111. 111. @JosePaumard#Stream8 Mapper : interface Function En fait Gare aux génériques ! @FunctionalInterface public interface Function<T, R> { R apply(T t) ; default <V> Function<V, R> compose(Function<V, T> before) ; default <V> Function<T, V> andThen(Function<R, V> after) ; }
  112. 112. @JosePaumard#Stream8 Mapper : interface Function En fait @FunctionalInterface public interface Function<T, R> { R apply(T t) ; default <V> Function<V, R> compose( Function<? super V, ? extends T> before) ; default <V> Function<T, V> andThen( Function<? super R, ? extends V> after) ; }
  113. 113. @JosePaumard#Stream8 Mapper : interface Function En fait @FunctionalInterface public interface Function<T, R> { R apply(T t) ; // méthodes par défaut static <T> Function<T, T> identity() { return t -> t ; } }
  114. 114. @JosePaumard#Stream8 Retour sur Stream Donc on a : - une méthode forEach(Consumer) - une méthode peek(Consumer) - une méthode filter(Predicate) - une méthode map(Function)
  115. 115. @JosePaumard#Stream8 Continuons Opération flatMap
  116. 116. @JosePaumard#Stream8 Méthode flatMap() flatMap() = mettre à plat Signature : <R> Stream<R> flatMap(Function<T, Stream<R>> mapper) ;
  117. 117. @JosePaumard#Stream8 Méthode flatMap() flatMap() = mettre à plat Signature : <R> Stream<R> flatMap(Function<T, Stream<R>> mapper) ; <R> Stream<R> map(Function<T, R> mapper) ;
  118. 118. @JosePaumard#Stream8 Méthode flatMap() flatMap() = mettre à plat Signature : La fonction mapper transforme des éléments T en éléments Stream<R> ... flatMap(Function<T, Stream<R>> mapper) ;
  119. 119. @JosePaumard#Stream8 Méthode flatMap() flatMap() = mettre à plat Signature : S’il s’agissait d’un mapping classique flatMap() retournerait Stream<Stream<R>> ... flatMap(Function<T, Stream<R>> mapper) ;
  120. 120. @JosePaumard#Stream8 Méthode flatMap() flatMap() = mettre à plat Signature : S’il s’agissait d’un mapping classique flatMap() retournerait Stream<Stream<R>> Donc un « stream de streams » ... flatMap(Function<T, Stream<R>> mapper) ;
  121. 121. @JosePaumard#Stream8 Méthode flatMap() flatMap() = mettre à plat Signature : Mais il s’agit d’un flatMap ! ... flatMap(Function<T, Stream<R>> mapper) ;
  122. 122. @JosePaumard#Stream8 Méthode flatMap() flatMap() = mettre à plat Signature : Mais il s’agit d’un flatMap ! Et le flatMap met le Stream<Stream> « à plat » ... flatMap(Function<T, Stream<R>> mapper) ;
  123. 123. @JosePaumard#Stream8 Méthode flatMap() flatMap() = mettre à plat Signature : Mais il s’agit d’un flatMap ! Et le flatMap met le Stream<Stream> « à plat » <R> Stream<R> flatMap(Function<T, Stream<R>> mapper) ;
  124. 124. @JosePaumard#Stream8 Méthode flatMap() flatMap() = mettre à plat Signature : Retourne un stream, donc opération intermédiaire <R> Stream<R> flatMap(Function<T, Stream<R>> mapper) ;
  125. 125. @JosePaumard#Stream8 Bilan sur Stream On a 3 types de méthodes : - forEach() : consomme - peek() : regarde et passe à un consommateur - filter() : filtre - map() : mappe = transforme - flatMap() : mappe et met à plat
  126. 126. @JosePaumard#Stream8 Bilan sur Stream On a 3 types de méthodes : - forEach() : consomme - peek() : regarde et passe à un consommateur - filter() : filtre - map() : mappe = transforme - flatMap() : mappe et met à plat Réduction ?
  127. 127. @JosePaumard#Stream8 Réduction Méthode de réduction : List<Integer> ages = ... ; Stream<Integer> stream = ages.stream() ; Integer somme = stream.reduce(0, (age1, age2) -> age1 + age2) ;
  128. 128. @JosePaumard#Stream8 Réduction Méthode de réduction : Expression lambda sur deux éléments : applicable à tout un stream List<Integer> ages = ... ; Stream<Integer> stream = ages.stream() ; Integer somme = stream.reduce(0, (age1, age2) -> age1 + age2) ;
  129. 129. @JosePaumard#Stream8 Réduction Doit être associative… Reducer r1 = (i1, i2) -> i1 + i2 ; // ok
  130. 130. @JosePaumard#Stream8 Réduction Doit être associative… Reducer r1 = (i1, i2) -> i1 + i2 ; // ok Reducer r2 = (i1, i2) -> i1*i1 + i2*i2 ; // oooops...
  131. 131. @JosePaumard#Stream8 Réduction Doit être associative… Reducer r1 = (i1, i2) -> i1 + i2 ; // ok Reducer r2 = (i1, i2) -> i1*i1 + i2*i2 ; // oooops... Reducer r3 = (i1, i2) -> (i1 + i2)/2 ; // re-oooops...
  132. 132. @JosePaumard#Stream8 Réduction Méthode de réduction : Expression lambda sur deux éléments : applicable à tout un stream List<Integer> ages = ... ; Stream<Integer> stream = ages.stream() ; Integer somme = stream.reduce(0, (age1, age2) -> age1 + age2) ;
  133. 133. @JosePaumard#Stream8 Réduction Méthode de réduction : 0 : valeur par défaut pour le cas où la source est vide List<Integer> ages = ... ; Stream<Integer> stream = ages.stream() ; Integer somme = stream.reduce(0, (age1, age2) -> age1 + age2) ;
  134. 134. @JosePaumard#Stream8 Réduction Autre méthode de réduction : Quel type de retour pour max ? (ou min…) List<Integer> ages = ... ; Stream<Integer> stream = ages.stream() ; ... max = stream.max(Comparator.naturalOrder()) ;
  135. 135. @JosePaumard#Stream8 Type de retour pour la réduction Quel est la valeur par défaut du max ? 1) la valeur par défaut est la réduction de l’ensemble vide 2) mais c’est aussi l’élément neutre de la réduction
  136. 136. @JosePaumard#Stream8 Type de retour pour la réduction Problème : quel est l’élément neutre pour le max ? 0 ?
  137. 137. @JosePaumard#Stream8 Type de retour pour la réduction Problème : quel est l’élément neutre pour le max ? 0 ? max(0, -1) n’est pas égal à 0
  138. 138. @JosePaumard#Stream8 Type de retour pour la réduction Problème : quel est l’élément neutre pour le max ? 0 ? max(0, -1) n’est pas égal à 0 -∞ ?
  139. 139. @JosePaumard#Stream8 Type de retour pour la réduction Problème : quel est l’élément neutre pour le max ? 0 ? max(0, -1) n’est pas égal à 0 -∞ ? souci : ce n’est pas un entier
  140. 140. @JosePaumard#Stream8 Type de retour pour la réduction Problème : quel est l’élément neutre pour le max ? 0 ? max(0, -1) n’est pas égal à 0 -∞ ? souci : ce n’est pas un entier Integer.MIN_VALUE ?
  141. 141. @JosePaumard#Stream8 Type de retour pour la réduction Problème : quel est l’élément neutre pour le max ? 0 ? max(0, -1) n’est pas égal à 0 -∞ ? souci : ce n’est pas un entier Integer.MIN_VALUE ? souci pour convertir en long, et vice-versa
  142. 142. @JosePaumard#Stream8 Type de retour pour la réduction Problème : quel est l’élément neutre pour le max ? Réponse : il n’y a pas d’élément neutre pour le max
  143. 143. @JosePaumard#Stream8 Type de retour pour la réduction Problème : quel est la valeur par défaut pour le max ?
  144. 144. @JosePaumard#Stream8 Type de retour pour la réduction Problème : quel est la valeur par défaut pour le max ? Réponse : il n’y a pas de valeur par défaut pour le max
  145. 145. @JosePaumard#Stream8 Type de retour pour la réduction Quelle est alors le type de retour pour max() ? List<Integer> ages = ... ; Stream<Integer> stream = ages.stream() ; ... max = stream.max(Comparator.naturalOrder()) ;
  146. 146. @JosePaumard#Stream8 Type de retour pour la réduction Quelle est alors le type de retour pour max() ? Si on prend int, alors la valeur par défaut est 0 List<Integer> ages = ... ; Stream<Integer> stream = ages.stream() ; ... max = stream.max(Comparator.naturalOrder()) ;
  147. 147. @JosePaumard#Stream8 Type de retour pour la réduction Quelle est alors le type de retour pour max() ? Si on prend int, alors la valeur par défaut est 0 Si on prend Integer, alors la valeur par défaut est null List<Integer> ages = ... ; Stream<Integer> stream = ages.stream() ; ... max = stream.max(Comparator.naturalOrder()) ;
  148. 148. @JosePaumard#Stream8 Type de retour pour la réduction Quelle est alors le type de retour pour max() ? On a besoin d’un nouveau concept : Optional List<Integer> ages = ... ; Stream<Integer> stream = ages.stream() ; Optional<Integer> max = stream.max(Comparator.naturalOrder()) ;
  149. 149. @JosePaumard#Stream8 Optional Un optional encapsule un objet Peut être vide Optional<String> opt = ... ; if (opt.isPresent()) { String s = opt.get() ; } else { ... }
  150. 150. @JosePaumard#Stream8 Optional Un optional encapsule un objet Peut être vide Optional<String> opt = ... ; if (opt.isPresent()) { String s = opt.get() ; } else { ... } String s = opt.orElse("") ; // défini une valeur par défaut // applicative
  151. 151. @JosePaumard#Stream8 Optional Un optional encapsule un objet Peut être vide Optional<String> opt = ... ; if (opt.isPresent()) { String s = opt.get() ; } else { ... } String s = opt.orElseThrow(MyException::new) ; // construction lazy
  152. 152. @JosePaumard#Stream8 Retour sur la réduction Méthodes de réduction : List<Integer> ages = ... ; Stream<Integer> stream = ages.stream() ; Integer somme = stream.reduce(0, (age1, age2) -> age1 + age2) ; List<Integer> ages = ... ; Stream<Integer> stream = ages.stream() ; Optional<Integer> opt = stream.reduce((age1, age2) -> age1 + age2) ;
  153. 153. @JosePaumard#Stream8 Remarque sur la réduction Une réduction ne retourne pas de Stream : - max(), min() - count() Réduction booléennes : - allMatch(), noneMatch, anyMatch() Retourne un Optional - findFirst(), findAny() (si le Stream est vide ?)
  154. 154. @JosePaumard#Stream8 Remarque sur la réduction Dans tous les cas, ces réductions retournent une valeur Elles ne peuvent donc pas être évaluées de façon lazy Elles déclenchent les opérations ! Ce sont les opérations terminales
  155. 155. @JosePaumard#Stream8 Opération terminale List<Person> persons = ... ; ... = persons.map(person -> person.getAge()) // retourne Stream<Integer> .filter(age -> age > 20) // retourne Stream<Integer> .min(Comparator.naturalOrder()) ;
  156. 156. @JosePaumard#Stream8 Opération terminale Écriture d’un map / filter / reduce List<Person> persons = ... ; Optional<Integer> age = persons.map(person -> person.getAge()) // retourne Stream<Integer> .filter(age -> age > 20) // retourne Stream<Integer> .min(Comparator.naturalOrder()) ; // opération terminale
  157. 157. @JosePaumard#Stream8 Opération terminale Écriture d’un map / filter / reduce List<Person> persons = ... ; persons.map(person -> person.getLastName()) .allMatch(length < 20) ; // opération terminale
  158. 158. @JosePaumard#Stream8 Opération terminale Écriture d’un map / filter / reduce Intérêt de tout faire dans la même boucle List<Person> persons = ... ; persons.map(person -> person.getLastName()) .allMatch(length < 20) ; // opération terminale
  159. 159. @JosePaumard#Stream8 Qu’est-ce qu’un Stream ? Un objet qui permet de définir des traitements sur des jeux de données arbitrairement grands Typiquement : map / filter / reduce Approche pipeline : 1) on définit des opérations 2) on lance les opérations
  160. 160. @JosePaumard#Stream8 Comment un Stream est-il fait ? Que se passe-t-il lors de la construction d’un Stream ? List<Person> persons = new ArrayList<>() ; Stream<Person> stream = persons.stream() ; // interface Collection default Stream<E> stream() { return StreamSupport.stream(spliterator(), false); }
  161. 161. @JosePaumard#Stream8 Comment un Stream est-il fait ? Que se passe-t-il lors de la construction d’un Stream ? // classe StreamSupport public static <T> Stream<T> stream( Spliterator<T> spliterator, boolean parallel) { Objects.requireNonNull(spliterator) ; return new ReferencePipeline.Head<>( spliterator, StreamOpFlag.fromCharacteristics(spliterator), parallel) ; }
  162. 162. @JosePaumard#Stream8 Comment un Stream est-il fait ? Que se passe-t-il lors de la construction d’un Stream ? // classe ArrayList @Override public Spliterator<E> spliterator() { return new ArrayListSpliterator<>(this, 0, -1, 0); }
  163. 163. @JosePaumard#Stream8 Comment un Stream est-il fait ? Que se passe-t-il lors de la construction d’un Stream ? Le Spliterator encapsule la logique d’accès aux données Celui d’ArrayList manipule le tableau // classe ArrayList @Override public Spliterator<E> spliterator() { return new ArrayListSpliterator<>(this, 0, -1, 0); }
  164. 164. @JosePaumard#Stream8 Fonction du Spliterator Méthodes à implémenter Consomme le prochain élément s’il existe // interface Spliterator boolean tryAdvance(Consumer<? super T> action);
  165. 165. @JosePaumard#Stream8 Fonction du Spliterator Méthodes à implémenter Utilisée par le parallélisme : divise les données en deux, suivant des règles précises // interface Spliterator Spliterator<T> trySplit();
  166. 166. @JosePaumard#Stream8 Fonction du Spliterator Méthodes à implémenter Retourne une estimation du nombre d’éléments de ce Stream // interface Spliterator long estimateSize();
  167. 167. @JosePaumard#Stream8 Fonction du Spliterator Méthodes par défaut // interface Spliterator default void forEachRemaining(Consumer<? super T> action) { do { } while (tryAdvance(action)); } // interface Spliterator default long getExactSizeIfKnown() { return (characteristics() & SIZED) == 0 ? -1L : estimateSize(); }
  168. 168. @JosePaumard#Stream8 Fonction du Spliterator Méthodes à implémenter Implémentations // interface Spliterator int characteristics(); // pour ArrayList public int characteristics() { return Spliterator.ORDERED | Spliterator.SIZED | Spliterator.SUBSIZED; }
  169. 169. @JosePaumard#Stream8 Fonction du Spliterator Méthodes à implémenter Implémentations // interface Spliterator int characteristics(); // pour HashSet public int characteristics() { return (fence < 0 || est == map.size ? Spliterator.SIZED : 0) | Spliterator.DISTINCT; }
  170. 170. @JosePaumard#Stream8 Caractéristiques d’un Stream Un Stream porte des caractéristiques Caractéristique ORDERED L’ordre a un sens DISTINCT Pas de doublon SORTED Trié SIZED Le cardinal est connu NONNULL Pas de valeurs nulles IMMUTABLE Ne peut pas être modifié CONCURRENT Autorise le parallélisme SUBSIZED Le cardinal est connu
  171. 171. @JosePaumard#Stream8 Caractéristiques d’un Stream Les opérations changent la valeur des caractéristiques Méthode Mets à 0 Mets à 1 Filter SIZED - Map DISTINCT, SORTED - FlatMap DISTINCT, SORTED, SIZED - Sorted - SORTED, ORDERED Distinct - DISTINCT Limit SIZED - Peek - - Unordered ORDERED -
  172. 172. @JosePaumard#Stream8 Caractéristiques d’un Stream Les caractéristiques d’un Stream sont prise en compte à la consommation // HashSet HashSet<String> strings = ... ; strings.stream() .distinct() // ne déclenche pas de traitement .sorted() .collect(Collectors.toList()) ;
  173. 173. @JosePaumard#Stream8 Implémentations d’un Stream Complexe Partagé en deux : 1) partie algorithmique, on n’a pas envie d’y toucher 2) partie accès aux données : faite pour être surchargée !
  174. 174. @JosePaumard#Stream8 Apparté sur les Comparator On a écrit : // interface Comparator Comparator cmp = Comparator.naturalOrder() ;
  175. 175. @JosePaumard#Stream8 Apparté sur les Comparator On a écrit : // interface Comparator Comparator cmp = Comparator.naturalOrder() ; // interface Comparator @SuppressWarnings("unchecked") public static <T extends Comparable<? super T>> Comparator<T> naturalOrder() { return (Comparator<T>) Comparators.NaturalOrderComparator.INSTANCE; }
  176. 176. @JosePaumard#Stream8 Apparté sur les Comparator // classe Comparators enum NaturalOrderComparator implements Comparator<Comparable<Object>> { INSTANCE; public int compare(Comparable<Object> c1, Comparable<Object> c2) { return c1.compareTo(c2); } public Comparator<Comparable<Object>> reversed() { return Comparator.reverseOrder(); } }
  177. 177. @JosePaumard#Stream8 Apparté sur les Comparator On peut écrire : // interface Comparator Comparator cmp = Comparator.comparing(Person::getLastName) .thenComparing(Person::getFirstName) .thenComparing(Person::getAge) ;
  178. 178. @JosePaumard#Stream8 Apparté sur les Comparator Méthode comparing() // interface Comparator public static <T, U> Comparator<T> comparing(Function<T, U> keyExtractor) { Objects.requireNonNull(keyExtractor); return (c1, c2) -> keyExtractor.apply(c1).compareTo(keyExtractor.apply(c2)); }
  179. 179. @JosePaumard#Stream8 Apparté sur les Comparator Méthode comparing() // interface Comparator public static <T, U extends Comparable<U>> Comparator<T> comparing(Function<T, U> keyExtractor) { Objects.requireNonNull(keyExtractor); return (Comparator<T>) (c1, c2) -> keyExtractor.apply(c1).compareTo(keyExtractor.apply(c2)); }
  180. 180. @JosePaumard#Stream8 Apparté sur les Comparator Méthode comparing() // interface Comparator public static <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)); }
  181. 181. @JosePaumard#Stream8 Apparté sur les Comparator Méthode thenComparing() // interface Comparator default <U> Comparator<T> thenComparing(Function<T, U> keyExtractor) { return thenComparing(comparing(keyExtractor)); }
  182. 182. @JosePaumard#Stream8 Apparté sur les Comparator Méthode thenComparing() // interface Comparator default <U extends Comparable<? super U>> Comparator<T> thenComparing(Function<? super T, ? extends U> keyExtractor) { return thenComparing(comparing(keyExtractor)); }
  183. 183. @JosePaumard#Stream8 Apparté sur les Comparator Méthode thenComparing() // interface Comparator default Comparator<T> thenComparing(Comparator<? super T> other) { Objects.requireNonNull(other); return (Comparator<T> & Serializable) (c1, c2) -> { int res = compare(c1, c2); return (res != 0) ? res : other.compare(c1, c2); }; }
  184. 184. @JosePaumard#Stream8 Petit bilan API Stream - opérations intermédiaires - opérations terminales - implémentations à deux niveaux
  185. 185. @JosePaumard#Stream8 Opérations stateless / stateful Le code suivant : … sélectionne les 1000 premières personnes ArrayList<Person> persons = ... ; Stream<Persons> stream = persons.limit(1_000) ;
  186. 186. @JosePaumard#Stream8 Opérations stateless / stateful Le code suivant : … sélectionne les 1000 premières personnes Cette opération a besoin d’un compteur Parallélisme ? ArrayList<Person> persons = ... ; Stream<Persons> stream = persons.limit(1_000) ;
  187. 187. @JosePaumard#Stream8 Opérations stateless / stateful Le code suivant : ArrayList<Person> persons = ... ; List<String> names = persons.map(Person::getLastName) .collect(Collectors.toList()) ;
  188. 188. @JosePaumard#Stream8 Opérations stateless / stateful Le code suivant : « les noms des personnes apparaissent dans le même ordre que les personnes » ArrayList<Person> persons = ... ; List<String> names = persons.map(Person::getLastName) .collect(Collectors.toList()) ;
  189. 189. @JosePaumard#Stream8 Opérations stateless / stateful Le code suivant : « les noms des personnes apparaissent dans le même ordre que les personnes » Parallélisme ? ArrayList<Person> persons = ... ; List<String> names = persons.map(Person::getLastName) .collect(Collectors.toList()) ;
  190. 190. @JosePaumard#Stream8 Opérations stateless / stateful Le code suivant : « les noms des personnes apparaissent dans le même ordre que les personnes » Parallélisme ? ArrayList<Person> persons = ... ; List<String> names = persons.map(Person::getLastName) .unordered() .collect(Collectors.toList()) ;
  191. 191. @JosePaumard#Stream8 Bilan sur les Stream Un Stream a un état On peut définir des opérations sur un Stream : - intermédiaires & terminales - stateless & stateful Les traitements sur un Stream peuvent être parallélisés
  192. 192. @JosePaumard#Stream8 Stream & performance Deux éléments : - traitements lazy - traitements parallèles
  193. 193. @JosePaumard#Stream8 Stream & performance Deux éléments : - traitements lazy - traitements parallèles Stream<T> versus IntStream, LongStream, DoubleStream
  194. 194. @JosePaumard#Stream8 Stream & performance Retour sur l’exemple ArrayList<Person> persons = ... ; persons.stream() .map(Person::getAge) .filter(age -> age > 20) .sum() ;
  195. 195. @JosePaumard#Stream8 Stream & performance Retour sur l’exemple ArrayList<Person> persons = ... ; persons.stream() // Stream<Person> .map(Person::getAge) .filter(age -> age > 20) .sum() ;
  196. 196. @JosePaumard#Stream8 Stream & performance Retour sur l’exemple ArrayList<Person> persons = ... ; persons.stream() // Stream<Person> .map(Person::getAge) // Stream<Integer> boxing  .filter(age -> age > 20) .sum() ;
  197. 197. @JosePaumard#Stream8 Stream & performance Retour sur l’exemple ArrayList<Person> persons = ... ; persons.stream() // Stream<Person> .map(Person::getAge) // Stream<Integer> boxing  .filter(age -> age > 20) // Stream<Integer> re-boxing re- .sum() ;
  198. 198. @JosePaumard#Stream8 Stream & performance Retour sur l’exemple ArrayList<Person> persons = ... ; persons.stream() // Stream<Person> .map(Person::getAge) // Stream<Integer> boxing  .filter(age -> age > 20) // Stream<Integer> re-boxing re- .sum() ; // pas de méthode sum() sur Stream<T>
  199. 199. @JosePaumard#Stream8 Stream & performance Retour sur l’exemple ArrayList<Person> persons = ... ; persons.stream() // Stream<Person> .map(Person::getAge) // Stream<Integer> boxing  .filter(age -> age > 20) // Stream<Integer> re-boxing re- .mapToInt(age -> age.getValue()) // IntStream  .sum() ;
  200. 200. @JosePaumard#Stream8 Stream & performance Retour sur l’exemple ArrayList<Person> persons = ... ; persons.stream() // Stream<Person> .map(Person::getAge) // Stream<Integer> boxing  .filter(age -> age > 20) // Stream<Integer> re-boxing re- .mapToInt(Integer::getValue) // IntStream  .sum() ;
  201. 201. @JosePaumard#Stream8 Stream & performance Retour sur l’exemple ArrayList<Person> persons = ... ; persons.stream() // Stream<Person> .mapToInt(Person::getAge) // IntStream  .filter(age -> age > 20) // IntStream  // .mapToInt(Integer::getValue) .sum() ;
  202. 202. @JosePaumard#Stream8 Stream & performance Retour sur l’exemple ArrayList<Person> persons = ... ; int sum = persons.stream() // Stream<Person> .mapToInt(Person::getAge) // IntStream  .filter(age -> age > 20) // IntStream  // .mapToInt(Integer::getValue) .sum() ;
  203. 203. @JosePaumard#Stream8 Stream & performance Retour sur l’exemple ArrayList<Person> persons = ... ; ??? = persons.stream() // Stream<Person> .mapToInt(Person::getAge) // IntStream  .filter(age -> age > 20) // IntStream  // .mapToInt(Integer::getValue) .max() ;
  204. 204. @JosePaumard#Stream8 Stream & performance Retour sur l’exemple ArrayList<Person> persons = ... ; OptionalInt opt = persons.stream() // Stream<Person> .mapToInt(Person::getAge) // IntStream  .filter(age -> age > 20) // IntStream  // .mapToInt(Integer::getValue) .max() ;
  205. 205. @JosePaumard#Stream8 Stream & performance Retour sur l’exemple ArrayList<Person> persons = ... ; ??? = persons.stream() // Stream<Person> .mapToInt(Person::getAge) // IntStream  .filter(age -> age > 20) // IntStream  // .mapToInt(Integer::getValue) .average() ;
  206. 206. @JosePaumard#Stream8 Stream & performance Retour sur l’exemple ArrayList<Person> persons = ... ; OptionalInt opt = persons.stream() // Stream<Person> .mapToInt(Person::getAge) // IntStream  .filter(age -> age > 20) // IntStream  // .mapToInt(Integer::getValue) .average() ;
  207. 207. @JosePaumard#Stream8 Stream & performance Retour sur l’exemple Calcule en une passe : count, sum, min, max Et donc aussi average ArrayList<Person> persons = ... ; IntSummaryStatistics stats = persons.stream() .mapToInt(Person::getAge) .filter(age -> age > 20) .summaryStatistics() ;
  208. 208. @JosePaumard#Stream8 Parallélisation Construction d’un Stream parallèle Construit sur un Fork / Join construit au niveau de la JVM ArrayList<Person> persons = ... ; Stream<Person> stream1 = persons.parallelStream() ; Stream<Person> stream2 = persons.stream().parallel() ;
  209. 209. @JosePaumard#Stream8 Parallélisation Construction d’un Stream parallèle Construit sur un Fork / Join construit au niveau de la JVM ArrayList<Person> persons = ... ; Stream<Person> stream1 = persons.parallelStream() ; Stream<Person> stream2 = persons.stream().parallel() ;
  210. 210. @JosePaumard#Stream8 Parallélisation On peut imposer deux choses : - le nombre de cœurs sur lequel le FJ Pool va s’installer - Le FJ Pool lui-même !
  211. 211. @JosePaumard#Stream8 Parallélisation Par défaut les ForkJoinTask s’exécutent dans le « common pool », un FJ Pool créé au niveau de la JVM Le taux de parallélisme de ce pool est le nombre de cœurs On peut le fixer : System.setProperty( "java.util.concurrent.ForkJoinPool.common.parallelism", 2) ;
  212. 212. @JosePaumard#Stream8 Parallélisation On peut aussi imposer le FJ Pool dans lequel les traitements sont faits List<Person> persons = ... ; ForkJoinPool fjp = new ForkJoinPool(2) ; fjp.submit( () -> // persons.stream().parallel() // implémentation de .mapToInt(p -> p.getAge()) // Callable<Integer> .filter(age -> age > 20) // .average() // ).get() ;
  213. 213. @JosePaumard#Stream8 Réduction Généralisons la réduction
  214. 214. @JosePaumard#Stream8 Réduction Généralisons la réduction Bien sûr, une réduction peut être vue comme une agrégation au sens SQL (sum, min, max, avg, etc…)
  215. 215. @JosePaumard#Stream8 Réduction Généralisons la réduction Bien sûr, une réduction peut être vue comme une agrégation au sens SQL (sum, min, max, avg, etc…) On peut voir les choses de façon plus générale
  216. 216. @JosePaumard#Stream8 Réduction Exemple : la somme
  217. 217. @JosePaumard#Stream8 Réduction Exemple : la somme Un « container » résultat : un entier, de valeur initiale 0
  218. 218. @JosePaumard#Stream8 Réduction Exemple : la somme Un « container » résultat : un entier, de valeur initiale 0 Une opération « ajouter » : ajoute un élément au container Une opération « combiner » : fusionner deux containers utilisée si l’on parallélise le traitement
  219. 219. @JosePaumard#Stream8 Réduction Remarque sur la valeur initiale
  220. 220. @JosePaumard#Stream8 Réduction Remarque sur la valeur initiale Il s’agira de la valeur retournée en cas de réduction sur un ensemble vide !
  221. 221. @JosePaumard#Stream8 Réduction Remarque sur la valeur initiale Il s’agira de la valeur retournée en cas de réduction sur un ensemble vide ! … c’est donc l’élément neutre de la réduction …
  222. 222. @JosePaumard#Stream8 Réduction Remarque sur la valeur initiale Certaines réduction ont donc un problème : - max,min - average
  223. 223. @JosePaumard#Stream8 Réduction Donc une réduction peut se définir par trois opérations : - Création d’un container résultat - Ajout d’un élément à un container - Fusion de deux container
  224. 224. @JosePaumard#Stream8 Réduction Modélisation, trois opérations : - constructeur : Supplier - accumulateur : Function - combiner : Function
  225. 225. @JosePaumard#Stream8 Réduction Exemple 1 : - constructeur : Supplier - accumulateur : Function - combiner : Function () -> new StringBuffer() ;
  226. 226. @JosePaumard#Stream8 Réduction Exemple 1 : - constructeur : Supplier - accumulateur : Function - combiner : Function () -> new StringBuffer() ; (StringBuffer sb, String s) -> sb.append(s) ;
  227. 227. @JosePaumard#Stream8 Réduction Exemple 1 : - constructeur : Supplier - accumulateur : Function - combiner : Function () -> new StringBuffer() ; (StringBuffer sb, String s) -> sb.append(s) ; (StringBuffer sb1, StringBuffer sb2) -> sb1.append(sb2) ;
  228. 228. @JosePaumard#Stream8 Réduction Exemple 1 : concaténation de chaîne de caractères - constructeur : Supplier - accumulateur : Function - combiner : Function StringBuffer::new StringBuffer::append StringBuffer::append
  229. 229. @JosePaumard#Stream8 Réduction : mise en œuvre Exemple 1 : accumulation dans un StringBuffer List<Person> persons = ... ; StringBuffer result = persons.stream() .filter(person -> person.getAge() > 20) .map(Person::getLastName) .collect( StringBuffer::new, // constructor StringBuffer::append, // accumulator StringBuffer::append // combiner ) ;
  230. 230. @JosePaumard#Stream8 Réduction : collectors Exemple 1 : utilisation d’un collector List<Person> persons = ... ; String result = persons.stream() .filter(person -> person.getAge() > 20) .map(Person::getLastName) .collect( Collectors.joining() ) ;
  231. 231. @JosePaumard#Stream8 Réduction Exemple 2 : - constructeur : Supplier - accumulateur : Function - combiner : Function () -> new ArrayList() ;
  232. 232. @JosePaumard#Stream8 Réduction Exemple 2 : - constructeur : Supplier - accumulateur : Function - combiner : Function () -> new ArrayList() ; (ArrayList list, E e) -> list.add(e) ;
  233. 233. @JosePaumard#Stream8 Réduction Exemple 2 : - constructeur : Supplier - accumulateur : Function - combiner : Function () -> new ArrayList() ; (ArrayList list, E e) -> list.add(e) ; (ArrayList list1, ArrayList list2) -> list1.addAll(list2) ;
  234. 234. @JosePaumard#Stream8 Réduction Exemple 2 : accumulation dans une liste - constructeur : Supplier - accumulateur : Function - combiner : Function ArrayList::new ArrayList::add ArrayList::addAll
  235. 235. @JosePaumard#Stream8 Réduction : mise en œuvre Exemple 2 : accumulation dans une liste List<Person> persons = ... ; ArrayList<String> names = persons.stream() .filter(person -> person.getAge() > 20) .map(Person::getLastName) .collect( ArrayList::new, // constructor ArrayList::add, // accumulator ArrayList::addAll // combiner ) ;
  236. 236. @JosePaumard#Stream8 Réduction : mise en œuvre Exemple 2 : accumulation dans une liste List<Person> persons = ... ; ArrayList<String> names = persons.stream() .filter(person -> person.getAge() > 20) .map(Person::getLastName) .collect( ArrayList::new, // constructor Collection::add, // accumulator Collection::addAll // combiner ) ;
  237. 237. @JosePaumard#Stream8 Réduction : mise en œuvre Exemple 2 : accumulation dans une liste List<Person> persons = ... ; HashSet<String> names = persons.stream() .filter(person -> person.getAge() > 20) .map(Person::getLastName) .collect( HashSet::new, // constructor Collection::add, // accumulator Collection::addAll // combiner ) ;
  238. 238. @JosePaumard#Stream8 Réduction : collectors Exemple 1 : utilisation d’un collector List<Person> persons = ... ; List<String> result = persons.stream() .filter(person -> person.getAge() > 20) .map(Person::getLastName) .collect( Collectors.toList() ) ;
  239. 239. @JosePaumard#Stream8 Réduction : collectors Exemple 1 : utilisation d’un collector List<Person> persons = ... ; Set<String> result = persons.stream() .filter(person -> person.getAge() > 20) .map(Person::getLastName) .collect( Collectors.toSet() ) ;
  240. 240. @JosePaumard#Stream8 Réduction : collectors Exemple 1 : utilisation d’un collector List<Person> persons = ... ; TreeSet<String> result = persons.stream() .filter(person -> person.getAge() > 20) .map(Person::getLastName) .collect( Collectors.toCollection(TreeSet::new) ) ;
  241. 241. Collector
  242. 242. @JosePaumard#Stream8 Réduction : collectors Exemple 1 : utilisation d’un collector List<Person> persons = ... ; String result = persons.stream() .filter(person -> person.getAge() > 20) .map(Person::getLastName) .collect( Collectors.joining(", ") ) ;
  243. 243. @JosePaumard#Stream8 Réduction : collectors Exemple 2 : utilisation d’un collector List<Person> persons = ... ; List<String> result = persons.stream() .filter(person -> person.getAge() > 20) .map(Person::getLastName) .collect( Collectors.toList() ) ;
  244. 244. @JosePaumard#Stream8 Réduction : collectors Exemple 2 : utilisation d’un collector List<Person> persons = ... ; Set<String> result = persons.stream() .filter(person -> person.getAge() > 20) .map(Person::getLastName) .collect( Collectors.toSet() ) ;
  245. 245. @JosePaumard#Stream8 Collectors Classe Collectors : 33 méthodes statiques Boite à outils !
  246. 246. @JosePaumard#Stream8 Collectors : groupingBy Table de hachage : age / liste des personnes List<Person> persons = ... ; Map<Integer, List<Person>> result = persons.stream() .collect( Collectors.groupingBy(Person::getAge) ) ;
  247. 247. @JosePaumard#Stream8 Collectors : groupingBy Table de hachage : age / nombre de personnes Map<Integer, Long> result = persons.stream() .collect( Collectors.groupingBy( Person::getAge, Collectors.counting() // « downstream collector » ) ) ;
  248. 248. @JosePaumard#Stream8 Collectors : groupingBy Table de hachage : age / liste des noms des personnes Map<Integer, List<String>> result = persons.stream() .collect( Collectors.groupingBy( Person::getAge, Collectors.mapping( // Person::getLastName // downstream collector ) // ) ) ;
  249. 249. @JosePaumard#Stream8 Collectors : groupingBy Table de hachage : age / liste des noms des personnes Map<Integer, String> result = persons.stream() .collect( Collectors.groupingBy( Person::getAge, Collectors.mapping( // 1er downstream collector Person::getLastName Collectors.joining(", ") // 2ème downstream collector ) ) ) ;
  250. 250. @JosePaumard#Stream8 Collectors : groupingBy Table de hachage : age / liste des noms des personnes Map<Integer, TreeSet<String>> result = persons.stream() .collect( Collectors.groupingBy( Person::getAge, Collectors.mapping( Person::getLastName Collectors.toCollection(TreeSet::new) ) ) ) ;
  251. 251. @JosePaumard#Stream8 Collectors : groupingBy Table de hachage : age / liste des noms des personnes TreeMap<Integer, TreeSet<String>> result = persons.stream() .collect( Collectors.groupingBy( Person::getAge, TreeMap::new, Collectors.mapping( Person::getLastName Collectors.toCollection(TreeSet::new) ) ) ) ;
  252. 252. @JosePaumard#Stream8 Bilan intermédiaire Stream + Collectors = Nouveaux outils pour le map / filter / reduce 1) exécutions lazy 2) exécutions parallèle Des exemples à venir… … mais pour le moment …
  253. 253. @JosePaumard Coffee time ! #Stream8
  254. 254. Java 8 Streams & Collectors Patterns, performance, parallélisation @JosePaumard #Stream8
  255. 255. Cas d’utilisation « Houston, we have a problem » https://github.com/JosePaumard/jdk8-lambda-tour
  256. 256. @JosePaumard#Stream8 Collectors : groupingBy Fichier CSV contenant les MacDo US -149.95038,61.13712,"McDonalds-Anchorage,AK","3828 W Dimond Blvd, Anchorage,AK, (907) 248-0597" -149.93538,61.18167,"McDonalds-Anchorage,AK","4350 Spenard Rd, Anchorage,AK, (907) 243-5122" http://introcs.cs.princeton.edu/java/data/
  257. 257. @JosePaumard#Stream8 Collectors : groupingBy Fichier CSV contenant les MacDo US -149.95038,61.13712,"McDonalds-Anchorage,AK","3828 W Dimond Blvd, Anchorage,AK, (907) 248-0597" -149.93538,61.18167,"McDonalds-Anchorage,AK","4350 Spenard Rd, Anchorage,AK, (907) 243-5122" try (Stream<String> lines = Files.lines(Paths.get("files", "mcdonalds.csv"))) { ... }
  258. 258. @JosePaumard#Stream8 McDonald : compter les villes 1ère solution long nTowns = mcdos.stream() .map(McDonald::city) // mcdo -> mcdo.city()
  259. 259. @JosePaumard#Stream8 McDonald : compter les villes 1ère solution long nTowns = mcdos.stream() .map(McDonald::city) // mcdo -> mcdo.city() .collect(Collectors.toSet())
  260. 260. @JosePaumard#Stream8 McDonald : compter les villes 1ère solution long nTowns = mcdos.stream() .map(McDonald::city) // mcdo -> mcdo.city() .collect(Collectors.toSet()) .size() ;
  261. 261. @JosePaumard#Stream8 McDonald : compter les villes 2ème solution : long nTowns = mcdos.stream() .map(McDonald::city) // mcdo -> mcdo.city() .distinct() .collect(Collectors.counting()) ;
  262. 262. @JosePaumard#Stream8 McDonald : compter les villes 3ème solution : long nTowns = mcdos.stream() .map(McDonald::city) // mcdo -> mcdo.city() .distinct() .count() ;
  263. 263. @JosePaumard#Stream8 McDonald : la ville qui en a le plus 1ère étape : histogramme ville / # de mcdos C’est une table de hachage ! Map<String, Long> map = mcdos.stream() .collect( Collectors.groupingBy( // table de hachage ) ) ;
  264. 264. @JosePaumard#Stream8 McDonald : la ville qui en a le plus 1ère étape : histogramme ville / # de mcdos C’est une table de hachage ! Map<String, Long> map = mcdos.stream() .collect( Collectors.groupingBy( McDonald::city, // les clés sont les villes ) ) ;
  265. 265. @JosePaumard#Stream8 McDonald : la ville qui en a le plus 1ère étape : histogramme ville / # de mcdos C’est une table de hachage ! Map<String, Long> map = mcdos.stream() .collect( Collectors.groupingBy( McDonald::city, Collectors.counting() // downstream ) ) ;
  266. 266. @JosePaumard#Stream8 McDonald : la ville qui en a le plus 2ème étape : extraire la clé associée à la plus grande valeur
  267. 267. @JosePaumard#Stream8 McDonald : la ville qui en a le plus 2ème étape : extraire la clé associée à la plus grande valeur Il s’agit d’un max
  268. 268. @JosePaumard#Stream8 McDonald : la ville qui en a le plus 2ème étape : extraire la clé associée à la plus grande valeur Il s’agit d’un max - Sur quel ensemble ?
  269. 269. @JosePaumard#Stream8 McDonald : la ville qui en a le plus 2ème étape : extraire la clé associée à la plus grande valeur Il s’agit d’un max - Sur quel ensemble ? - Au sens de quel comparateur ?
  270. 270. @JosePaumard#Stream8 McDonald : la ville qui en a le plus 2ème étape : extraire la clé associée à la plus grande valeur Il s’agit d’un max - Sur quel ensemble ? - L’ensemble des paires clés / valeurs - Au sens de quel comparateur ?
  271. 271. @JosePaumard#Stream8 McDonald : la ville qui en a le plus 2ème étape : extraire la clé associée à la plus grande valeur Il s’agit d’un max - Sur quel ensemble ? - L’ensemble des paires clés / valeurs - Au sens de quel comparateur ? - Le comparateur compare les valeurs
  272. 272. @JosePaumard#Stream8 McDonald : la ville qui en a le plus 2ème étape : extraire la clé associée à la plus grande valeur map.entrySet() // Set des paires clés / valeurs
  273. 273. @JosePaumard#Stream8 McDonald : la ville qui en a le plus 2ème étape : extraire la clé associée à la plus grande valeur map.entrySet() // Set des paires clés / valeurs .stream() .max( // on prend le max ) ;
  274. 274. @JosePaumard#Stream8 McDonald : la ville qui en a le plus 2ème étape : extraire la clé associée à la plus grande valeur map.entrySet() // Set des paires clés / valeurs .stream() .max( // on prend le max Comparator.comparing(entry -> entry.getValue()) ) ;
  275. 275. @JosePaumard#Stream8 McDonald : la ville qui en a le plus 2ème étape : extraire la clé associée à la plus grande valeur map.entrySet() // Set des paires clés / valeurs .stream() .max( // on prend le max Comparator.comparing(Map.Entry::getValue) ) ;
  276. 276. @JosePaumard#Stream8 McDonald : la ville qui en a le plus 2ème étape : extraire la clé associée à la plus grande valeur map.entrySet() // Set des paires clés / valeurs .stream() .max( // on prend le max Map.Entry.comparingByValue() // comparingByKey() ) ;
  277. 277. @JosePaumard#Stream8 McDonald : la ville qui en a le plus 2ème étape : extraire la clé associée à la plus grande valeur Optional<Map.Entry<String, Long>> opt = map.entrySet() // Set des paires clés / valeurs .stream() .max( // on prend le max Map.Entry.comparingByValue() // comparingByKey() ) ;
  278. 278. @JosePaumard#Stream8 McDonald : n villes qui en ont le plus Plus compliqué… 1) Trier les paires clés / valeurs
  279. 279. @JosePaumard#Stream8 McDonald : n villes qui en ont le plus Plus compliqué… 1) Trier les paires clés / valeurs 2) Prendre les n plus grandes
  280. 280. @JosePaumard#Stream8 McDonald : la ville qui en a le plus Tri de l’ensemble des paires clés / valeurs map.entrySet() // Set des paires clés / valeurs .stream() .sorted( // tri Comparator.comparing(entry -> -entry.getValue()) )
  281. 281. @JosePaumard#Stream8 McDonald : la ville qui en a le plus Tri de l’ensemble des paires clés / valeurs map.entrySet() // Set des paires clés / valeurs .stream() .sorted( // tri Comparator.comparing(entry -> -entry.getValue()) ) .limit(n) // n : nombre de valeurs que l’on veut
  282. 282. @JosePaumard#Stream8 McDonald : la ville qui en a le plus Tri de l’ensemble des paires clés / valeurs List<Map.Entry<String, Long>> result = map.entrySet() // Set des paires clés / valeurs .stream() .sorted( // tri Comparator.comparing(entry -> -entry.getValue()) ) .limit(n) // n : nombre de valeurs que l’on veut .collect(Collectors.toList()) ;
  283. 283. Cas d’utilisation « Shakespeare joue au Scrabble » https://github.com/JosePaumard/jdk8-lambda-tour
  284. 284. @JosePaumard#Stream8 Scrabble Deux fichiers : - les mots autorisés au Scrabble - les mots utilisés par Shakespeare
  285. 285. @JosePaumard#Stream8 Scrabble Deux fichiers : - les mots autorisés au Scrabble - les mots utilisés par Shakespeare Un peu de doc (Wikipedia) : private static final int [] scrabbleENScore = { // a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p, q, r, s, t, u, v, w, x, y, z 1, 3, 3, 2, 1, 4, 2, 4, 1, 8, 5, 1, 3, 1, 1, 3, 10, 1, 1, 1, 1, 4, 4, 8, 4, 10} ;
  286. 286. @JosePaumard#Stream8 Scrabble : score d’un mot 1ère question : calculer le score d’un mot B O N J O U R 3 1 1 8 1 1 1 // lecture du tableau scrabbleENScore
  287. 287. @JosePaumard#Stream8 Scrabble : score d’un mot 1ère question : calculer le score d’un mot B O N J O U R 3 1 1 8 1 1 1 // lecture du tableau scrabbleENScore SUM = 16
  288. 288. @JosePaumard#Stream8 Scrabble : score d’un mot 1ère question : calculer le score d’un mot B O N J O U R // stream des lettres du mot « bonjour » 3 1 1 8 1 1 1 // mapping : lettre -> score de chaque lettre SUM = 16
  289. 289. @JosePaumard#Stream8 Scrabble : score d’un mot 1ère question : calculer le score d’un mot B O N J O U R // stream des lettres du mot « bonjour » 3 1 1 8 1 1 1 // mapping : lettre -> score de chaque lettre sum() = 16
  290. 290. @JosePaumard#Stream8 Scrabble : score d’un mot 1ère question : calculer le score d’un mot B O N J O U R // stream des lettres du mot « bonjour » 3 1 1 8 1 1 1 // mapping : lettre -> score de chaque lettre sum() = 16 word -> word.chars() // stream des lettres du mot .map(lettre -> scrabbleENScore[lettre – 'a'])
  291. 291. @JosePaumard#Stream8 Scrabble : score d’un mot 1ère question : calculer le score d’un mot B O N J O U R // stream des lettres du mot « bonjour » 3 1 1 8 1 1 1 // mapping : lettre -> score de chaque lettre sum() = 16 word -> word.chars() // stream des lettres du mot, type IntStream  .map(lettre -> scrabbleENScore[lettre – 'a']) .sum() ; // existe sur IntStream
  292. 292. @JosePaumard#Stream8 Scrabble : score d’un mot 1ère question : calculer le score d’un mot B O N J O U R // stream des lettres du mot « bonjour » 3 1 1 8 1 1 1 // mapping : lettre -> score de chaque lettre sum() = 16 Function<String, Integer> score = word -> word.chars() // stream des lettres du mot, type IntStream  .map(lettre -> scrabbleENScore[lettre – 'a']) .sum() ; // existe sur IntStream
  293. 293. @JosePaumard#Stream8 Scrabble : score d’un mot 1ère question : calculer le score d’un mot = map / reduce
  294. 294. @JosePaumard#Stream8 Scrabble : score de Shakespeare 2ème question : calculer le meilleur score de Shakespeare
  295. 295. @JosePaumard#Stream8 Scrabble : score de Shakespeare 2ème question : calculer le meilleur score de Shakespeare 1) Histogramme des mots en fonction de leur score
  296. 296. @JosePaumard#Stream8 Scrabble : score de Shakespeare 2ème question : calculer le meilleur score de Shakespeare 1) Histogramme des mots en fonction de leur score 2) max sur les clés
  297. 297. @JosePaumard#Stream8 Scrabble : score de Shakespeare 2ème question : calculer le meilleur score de Shakespeare 1) Histogramme des mots en fonction de leur score  table de hachage : groupingBy 2) max sur les clés  on sait faire
  298. 298. @JosePaumard#Stream8 Scrabble : score de Shakespeare 2ème question : calculer le meilleur score de Shakespeare shakespeareWords.stream() .collect( Collectors.groupingBy( score // fonction de calcul de score ) )
  299. 299. @JosePaumard#Stream8 Scrabble : score de Shakespeare 2ème question : calculer le meilleur score de Shakespeare Map<Integer, List<String>> map = shakespeareWords.stream() .collect( Collectors.groupingBy( score // fonction de calcul de score ) ) ;
  300. 300. @JosePaumard#Stream8 Scrabble : score de Shakespeare 2ème question : calculer le meilleur score de Shakespeare shakespeareWords.stream() .collect( Collectors.groupingBy( score ) // Map<Integer, List<String>> ) .entrySet() .stream() // Map.Entry<Integer, List<String>> .max(Map.Entry.comparingByKey()) ;
  301. 301. @JosePaumard#Stream8 Scrabble : score de Shakespeare 2ème question : calculer le meilleur score de Shakespeare Optional<Map.Entry<Integer, List<String>> opt = shakespeareWords.stream() .collect( Collectors.groupingBy( score ) // Map<Integer, List<String>> ) .entrySet() .stream() // Map.Entry<Integer, List<String>> .max(Map.Entry.comparingByKey()) ;
  302. 302. @JosePaumard#Stream8 Scrabble : score de Shakespeare 3ème question : limiter aux mots autorisés au Scrabble Optional<Map.Entry<Integer, List<String>> opt = shakespeareWords.stream() .filter(word -> scrabbleWords.contains(word)) .collect( Collectors.groupingBy( score ) // Map<Integer, List<String>> ) .entrySet() .stream() // Map.Entry<Integer, List<String>> .max(Map.Entry.comparingByKey()) ;
  303. 303. @JosePaumard#Stream8 Scrabble : score de Shakespeare 3ème question : limiter aux mots autorisés au Scrabble Optional<Map.Entry<Integer, List<String>> opt = shakespeareWords.stream() .filter(scrabbleWords::contains) .collect( Collectors.groupingBy( score ) // Map<Integer, List<String>> ) .entrySet() .stream() // Map.Entry<Integer, List<String>> .max(Map.Entry.comparingByKey()) ;
  304. 304. @JosePaumard#Stream8 Scrabble : score de Shakespeare 3ème question : limiter aux mots autorisés au Scrabble = problème de filter / reduce
  305. 305. @JosePaumard#Stream8 Scrabble : score de Shakespeare Question : le mot en question est-il possible au Scrabble ?
  306. 306. @JosePaumard#Stream8 Scrabble : score de Shakespeare Question : le mot en question est-il possible au Scrabble ? Il n’y a qu’un seul ‘Z’ au Scrabble anglais… private static final int [] scrabbleENDistribution = { // a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p, q, r, s, t, u, v, w, x, y, z 9, 2, 2, 1, 12, 2, 3, 2, 9, 1, 1, 4, 2, 6, 8, 2, 1, 6, 4, 6, 4, 2, 2, 1, 2, 1} ;
  307. 307. @JosePaumard#Stream8 Scrabble : score de Shakespeare Question : le mot en question est-il possible au Scrabble ? Il n’y a qu’un seul ‘Z’ au Scrabble anglais… Il faut vérifier le nombre d’utilisation de chaque lettre private static final int [] scrabbleENDistribution = { // a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p, q, r, s, t, u, v, w, x, y, z 9, 2, 2, 1, 12, 2, 3, 2, 9, 1, 1, 4, 2, 6, 8, 2, 1, 6, 4, 6, 4, 2, 2, 1, 2, 1} ;
  308. 308. @JosePaumard#Stream8 Scrabble : mot possible ? 4ème question : peut-on écrire ce mot ? B U Z Z A R D // le mot
  309. 309. @JosePaumard#Stream8 Scrabble : mot possible ? 4ème question : peut-on écrire ce mot ? B U Z Z A R D // le mot B U Z A R D // les lettres utilisées
  310. 310. @JosePaumard#Stream8 Scrabble : mot possible ? 4ème question : peut-on écrire ce mot ? B U Z Z A R D // le mot B U Z A R D // les lettres utilisées 1 1 2 1 1 1 // l’occurrence de chaque lettre -> groupingBy
  311. 311. @JosePaumard#Stream8 Scrabble : mot possible ? 4ème question : peut-on écrire ce mot ? B U Z Z A R D // le mot B U Z A R D // les lettres utilisées 1 1 2 1 1 1 // l’occurrence de chaque lettre 2 4 1 9 6 1 // les lettres disponibles
  312. 312. @JosePaumard#Stream8 Scrabble : mot possible ? 4ème question : peut-on écrire ce mot ? B U Z Z A R D // le mot B U Z A R D // les lettres utilisées 1 1 2 1 1 1 // l’occurrence de chaque lettre 2 4 1 9 6 1 // les lettres disponibles T T F T T T // il faut que tout soit à TRUE -> allMatch
  313. 313. @JosePaumard#Stream8 Scrabble : mot possible ? 4ème question : peut-on écrire ce mot ? word -> word.chars() // IntStream  .mapToObj(Integer::new) // Stream<Integer>
  314. 314. @JosePaumard#Stream8 Scrabble : mot possible ? 4ème question : peut-on écrire ce mot ? word -> word.chars() // IntStream  .mapToObj(Integer::new) // Stream<Integer> .collect( Collectors.groupingBy( ) ) ;
  315. 315. @JosePaumard#Stream8 Scrabble : mot possible ? 4ème question : peut-on écrire ce mot ? word -> word.chars() // IntStream  .mapToObj(Integer::new) // Stream<Integer> .collect( // Map<Integer, Long> Collectors.groupingBy( letter -> letter, Collectors.counting() ) ) ;
  316. 316. @JosePaumard#Stream8 Scrabble : mot possible ? 4ème question : peut-on écrire ce mot ? word -> word.chars() // IntStream  .mapToObj(Integer::new) // Stream<Integer> .collect( // Map<Integer, Long> Collectors.groupingBy( Function.identity(), Collectors.counting() ) ) ;
  317. 317. @JosePaumard#Stream8 Scrabble : mot possible ? 4ème question : peut-on écrire ce mot ? Function<String, Map<Integer, Long>> letterHisto = word -> word.chars() // IntStream  .mapToObj(Integer::new) // Stream<Integer> .collect( // Map<Integer, Long> Collectors.groupingBy( Function.identity(), Collectors.counting() ) ) ;
  318. 318. @JosePaumard#Stream8 Scrabble : mot possible ? 4ème question : peut-on écrire ce mot ? Predicate<String> canWrite = word -> letterHisto .apply(word) // Map<Integer, Long> .entrySet() .stream() // Map.Entry<Integer, Long>
  319. 319. @JosePaumard#Stream8 Scrabble : mot possible ? 4ème question : peut-on écrire ce mot ? Predicate<String> canWrite = word -> letterHisto .apply(word) // Map<Integer, Long> .entrySet() .stream() // Map.Entry<Integer, Long> .allMatch( ) ;
  320. 320. @JosePaumard#Stream8 Scrabble : mot possible ? 4ème question : peut-on écrire ce mot ? Predicate<String> canWrite = word -> letterHisto .apply(word) // Map<Integer, Long> .entrySet() .stream() // Map.Entry<Integer, Long> .allMatch( entry -> ) ;
  321. 321. @JosePaumard#Stream8 Scrabble : mot possible ? 4ème question : peut-on écrire ce mot ? Predicate<String> canWrite = word -> letterHisto .apply(word) // Map<Integer, Long> .entrySet() .stream() // Map.Entry<Integer, Long> .allMatch( entry -> entry.getValue() <= // besoin en lettres ) ;
  322. 322. @JosePaumard#Stream8 Scrabble : mot possible ? 4ème question : peut-on écrire ce mot ? Predicate<String> canWrite = word -> letterHisto .apply(word) // Map<Integer, Long> .entrySet() .stream() // Map.Entry<Integer, Long> .allMatch( entry -> entry.getValue() <= // besoin en lettres scrabbleENDistrib[entry.getKey() – 'a'] // lettres dispos ) ;
  323. 323. @JosePaumard#Stream8 Scrabble : mot possible ? 4ème question : peut-on écrire ce mot ? Optional<Map.Entry<Integer, List<String>> opt = shakespeareWords.stream() .filter(scrabbleWords::contains) .filter(canWrite) .collect( Collectors.groupingBy( score ) // Map<Integer, List<String>> ) .entrySet() .stream() // Map.Entry<Integer, List<String>> .max(Map.Entry.comparingByKey()) ;
  324. 324. @JosePaumard#Stream8 Scrabble : mot possible ? 4ème question : peut-on écrire ce mot ? = problème de map / reduce
  325. 325. @JosePaumard#Stream8 Scrabble : et si l’on prend les blancs ? 5ème question : et si l’on utilise les blancs disponibles ?
  326. 326. @JosePaumard#Stream8 Scrabble : et si l’on prend les blancs ? 5ème question : et si l’on utilise les blancs disponibles ? Deux impacts :
  327. 327. @JosePaumard#Stream8 Scrabble : et si l’on prend les blancs ? 5ème question : et si l’on utilise les blancs disponibles ? Deux impacts : - impact sur les mots que l’on peut faire
  328. 328. @JosePaumard#Stream8 Scrabble : et si l’on prend les blancs ? 5ème question : et si l’on utilise les blancs disponibles ? Deux impacts : - impact sur les mots que l’on peut faire - impact sur le calcul du score
  329. 329. @JosePaumard#Stream8 Scrabble : et si l’on prend les blancs ? 5ème question : et si l’on utilise les blancs disponibles ? Comment déterminer si un mot est accepté ?
  330. 330. @JosePaumard#Stream8 Scrabble : et si l’on prend les blancs ? 5ème question : et si l’on utilise les blancs disponibles ? Comment déterminer si un mot est accepté ? Critère : pas plus de deux blancs
  331. 331. @JosePaumard#Stream8 Scrabble : et si l’on prend les blancs ? 5ème question : et si l’on utilise les blancs disponibles ? Comment déterminer si un mot est accepté ? Critère : pas plus de deux blancs On peut écrire une fonction qui calcule le nombre de blancs utilisés pour un mot
  332. 332. @JosePaumard#Stream8 Scrabble : mot possible ? 5ème question : et si l’on utilise les blancs disponibles ? B U Z Z A R D // le mot B U Z A R D // les lettres utilisées 1 1 2 1 1 1 // l’occurrence de chaque lettre 2 4 1 9 6 1 // les lettres disponibles
  333. 333. @JosePaumard#Stream8 Scrabble : mot possible ? 5ème question : et si l’on utilise les blancs disponibles ? B U Z Z A R D // le mot B U Z A R D // les lettres utilisées 1 1 2 1 1 1 // l’occurrence de chaque lettre 2 4 1 9 6 1 // les lettres disponibles 0 0 1 0 0 0 // nombre de blancs nécessaires // il s’agit d’un max !
  334. 334. @JosePaumard#Stream8 Scrabble : mot possible ? 5ème question : et si l’on utilise les blancs disponibles ? B U Z Z A R D // le mot B U Z A R D // les lettres utilisées 1 1 2 1 1 1 // l’occurrence de chaque lettre 2 4 1 9 6 1 // les lettres disponibles 0 0 1 0 0 0 // nombre de blancs nécessaires // il s’agit d’un max ! Integer.max( 0, entry.getValue() - // lettres nécessaires scrabbleEnDistrib[entry.getKey() – 'a'] // lettres dispo
  335. 335. @JosePaumard#Stream8 Scrabble : mot possible ? 5ème question : et si l’on utilise les blancs disponibles ? Function<String, Integer> nBlanks = word -> letterHisto.apply(word) .entrySet() .stream() .mapToInt( // IntStream -> sum() dispo Integer.max( 0, entry.getValue() - scrabbleEnDistrib[entry.getKey() – 'a'] ) ) .sum() ;
  336. 336. @JosePaumard#Stream8 Scrabble : mot possible ? 5ème question : et si l’on utilise les blancs disponibles ? Optional<Map.Entry<Integer, List<String>> opt = shakespeareWords.stream() .filter(scrabbleWords::contains) .filter(word -> nBlanks.apply(word) <= 2) .collect( Collectors.groupingBy( score ) ) .entrySet() .stream() .max(Map.Entry.comparingByKey()) ;
  337. 337. @JosePaumard#Stream8 Scrabble : mot possible ? 5ème question : et si l’on utilise les blancs disponibles ? = problème de map / reduce
  338. 338. @JosePaumard#Stream8 Scrabble : score avec les blancs ? 6ème question : compter les points avec les blancs ?
  339. 339. @JosePaumard#Stream8 Scrabble : score avec les blancs ? 6ème question : compter les points avec les blancs ? = problème de map / reduce
  340. 340. @JosePaumard#Stream8 Scrabble : score avec les blancs ? 6ème question : compter les points avec les blancs ? B U Z Z A R D // le mot B U Z A R D // les lettres utilisées 1 1 2 1 1 1 // l’occurrence de chaque lettre 2 4 1 9 6 1 // les lettres disponibles 1 1 1 1 1 1 // lettres effectivement utilisées
  341. 341. @JosePaumard#Stream8 Scrabble : score avec les blancs ? 6ème question : compter les points avec les blancs ? B U Z Z A R D // le mot B U Z A R D // les lettres utilisées 1 1 2 1 1 1 // l’occurrence de chaque lettre 2 4 1 9 6 1 // les lettres disponibles 1 1 1 1 1 1 // lettres effectivement utilisées // il s’agit d’un min !
  342. 342. @JosePaumard#Stream8 Scrabble : score avec les blancs ? 6ème question : compter les points avec les blancs ? B U Z Z A R D // le mot B U Z A R D // les lettres utilisées 1 1 2 1 1 1 // l’occurrence de chaque lettre 2 4 1 9 6 1 // les lettres disponibles 1 1 1 1 1 1 // lettres effectivement utilisées * * * * * * 3 1 10 1 1 2 // score individuel de chaque lettre
  343. 343. @JosePaumard#Stream8 Scrabble : score avec les blancs ? 6ème question : compter les points avec les blancs ? B U Z Z A R D // le mot B U Z A R D // les lettres utilisées 1 1 2 1 1 1 // l’occurrence de chaque lettre 2 4 1 9 6 1 // les lettres disponibles 1 1 1 1 1 1 // lettres effectivement utilisées * * * * * * 3 1 10 1 1 2 // score individuel de chaque lettre SUM
  344. 344. @JosePaumard#Stream8 Scrabble : score avec les blancs ? 6ème question : compter les points avec les blancs ? Function<String, Integer> score = word -> letterHisto.apply(word) .entrySet() .stream() .mapToInt( .sum() ;
  345. 345. @JosePaumard#Stream8 Scrabble : score avec les blancs ? 6ème question : compter les points avec les blancs ? Function<String, Integer> score = word -> letterHisto.apply(word) .entrySet() .stream() .mapToInt( entry -> .sum() ;
  346. 346. @JosePaumard#Stream8 Scrabble : score avec les blancs ? 6ème question : compter les points avec les blancs ? Function<String, Integer> score = word -> letterHisto.apply(word) .entrySet() .stream() .mapToInt( entry -> scrabbleENScore[entry.getKey() – 'a']* // score de // la lettre .sum() ;
  347. 347. @JosePaumard#Stream8 Scrabble : score avec les blancs ? 6ème question : compter les points avec les blancs ? Function<String, Integer> score = word -> letterHisto.apply(word) .entrySet() .stream() .mapToInt( entry -> scrabbleENScore[entry.getKey() – 'a']* Integer.min( ) .sum() ;
  348. 348. @JosePaumard#Stream8 Scrabble : score avec les blancs ? 6ème question : compter les points avec les blancs ? Function<String, Integer> score = word -> letterHisto.apply(word) .entrySet() .stream() .mapToInt( entry -> scrabbleENScore[entry.getKey() – 'a']* Integer.min( entry.getValue(), // nombre de lettres dans le mot scrabbleENDistrib[entry.getKey() – 'a'] ) .sum() ;
  349. 349. @JosePaumard#Stream8 Scrabble : et sur le plateau de jeu ? 7ème question : le « lettre compte double » ?
  350. 350. @JosePaumard#Stream8 Scrabble : et sur le plateau de jeu ? 7ème question : le « lettre compte double » ?
  351. 351. @JosePaumard#Stream8 Scrabble : et sur le plateau de jeu ? 7ème question : le « lettre compte double » ?
  352. 352. @JosePaumard#Stream8 Scrabble : et sur le plateau de jeu ? 7ème question : le « lettre compte double » ? 6 solutions pour poser le mot : - utilisation de la case de droite = 3 lettres de la fin du mot - utilisation de la case de gauche = 3 lettres du début
  353. 353. @JosePaumard#Stream8 Scrabble : et sur le plateau de jeu ? 7ème question : le « lettre compte double » ? Solution : - prendre le max des 3 dernières lettres - avec le max des 3 premières lettres …si le mot fait 7 lettres !
  354. 354. @JosePaumard#Stream8 Scrabble : et sur le plateau de jeu ? 7ème question : le « lettre compte double » ? Traduit en Java, le max est pris sur que ensemble ? word.chars().skip(4) // 1er flux word.chars().limit(Integer.max(0, word.length() - 4)) // 2ème flux
  355. 355. @JosePaumard#Stream8 Scrabble : et sur le plateau de jeu ? 7ème question : le « lettre compte double » ? Traduit en Java, le max est pris sur que ensemble ? Le max de ces deux flux, puis le max des ces deux max word.chars().skip(4) // 1er flux word.chars().limit(Integer.max(0, word.length() - 4)) // 2ème flux
  356. 356. @JosePaumard#Stream8 Scrabble : et sur le plateau de jeu ? 7ème question : le « lettre compte double » ? Traduit en Java, le max est pris sur que ensemble ? Concaténer ces flux ? word.chars().skip(4) // 1er flux word.chars().limit(Integer.max(0, word.length() - 4)) // 2ème flux
  357. 357. @JosePaumard#Stream8 Scrabble : et sur le plateau de jeu ? 7ème question : le « lettre compte double » ? IntStream.concat( word.chars().skip(4) word.chars().limit(Integer.max(0, word.length() - 4)) ) .map(scrabbleENScore) .max()
  358. 358. @JosePaumard#Stream8 Scrabble : et sur le plateau de jeu ? 7ème question : le « lettre compte double » ? Problème : concat ne se parallélise pas bien… IntStream.concat( word.chars().skip(4) word.chars().limit(Integer.max(0, word.length() - 4)) ) .map(scrabbleENScore) .max()
  359. 359. @JosePaumard#Stream8 Scrabble : et sur le plateau de jeu ? 7ème question : « lettre compte double » ? Stream.of( word.chars().skip(4) word.chars().limit(Integer.max(0, word.length() - 4)) ) // retourne un Stream de Stream !
  360. 360. @JosePaumard#Stream8 Scrabble : et sur le plateau de jeu ? 7ème question : « lettre compte double » ? Stream.of( word.chars().skip(4) word.chars().limit(Integer.max(0, word.length() - 4)) ) .flatMap(Function.identity()) .map(scrabbleENScore) .max()
  361. 361. @JosePaumard#Stream8 Scrabble : et sur le plateau de jeu ? 7ème question : « lettre compte double » ? Que faire de cet Optional ? Stream.of( word.chars().skip(4) word.chars().limit(Integer.max(0, word.length() - 4)) ) .flatMap(Function.identity()) .map(scrabbleENScore) .max()
  362. 362. @JosePaumard#Stream8 Scrabble : et sur le plateau de jeu ? 7ème question : « lettre compte double » ? Que faire de cet Optional ? … qui peut être vide ! Stream.of( word.chars().skip(4) word.chars().limit(Integer.max(0, word.length() - 4)) ) .flatMap(Function.identity()) .map(scrabbleENScore) .max()
  363. 363. @JosePaumard#Stream8 Scrabble : et sur le plateau de jeu ? 7ème question : « lettre compte double » ? Stream.of( word.chars().skip(4) word.chars().limit(Integer.max(0, word.length() - 4)) ) .flatMap(Function.identity()) .map(scrabbleENScore) .max() .ifPresent( )
  364. 364. @JosePaumard#Stream8 Scrabble : et sur le plateau de jeu ? 7ème question : « lettre compte double » ? List<Integer> list = new ArrayList<>() ; Stream.of( word.chars().skip(4) word.chars().limit(Integer.max(0, word.length() - 4)) ) .flatMap(Function.identity()) .map(scrabbleENScore) .max() .ifPresent(list::add)
  365. 365. @JosePaumard#Stream8 Scrabble : et sur le plateau de jeu ? 7ème question : « lettre compte double » ? List<Integer> list = new ArrayList<>() ; Stream.of( word.chars().skip(4) word.chars().limit(Integer.max(0, word.length() - 4)) ) .flatMap(Function.identity()) .map(scrabbleENScore) .max() .ifPresent(list::add) ; list.stream().max(Comparator.naturalOrder()).get()
  366. 366. @JosePaumard#Stream8 Scrabble : et sur le plateau de jeu ? 7ème question : « lettre compte double » ? List<Integer> list = new ArrayList<>() ; list.add(0) ; Stream.of( word.chars().skip(4) word.chars().limit(Integer.max(0, word.length() - 4)) ) .flatMap(Function.identity()) .map(scrabbleENScore) .max() .ifPresent(list::add) ; list.stream().max(Comparator.naturalOrder()).get()
  367. 367. @JosePaumard#Stream8 Scrabble : et sur le plateau de jeu ? 7ème question : « lettre compte double » ? Function<String, Integer> scoreAtPosition = word -> { List<Integer> list = new ArrayList<>() ; list.add(0) ; Stream.of( word.chars().skip(4) word.chars().limit(Integer.max(0, word.length() - 4)) ) .flatMap(Function.identity()).map(scrabbleENScore).max() .ifPresent(list::add) ; return list.stream().max(Comparator.naturalOrder()).get() }
  368. 368. @JosePaumard#Stream8 Scrabble : et sur le plateau de jeu ? 7ème question : « lettre compte double » ? = problème de map / reduce !
  369. 369. Cas d’utilisation « des films et des acteurs » https://github.com/JosePaumard/jdk8-lambda-tour
  370. 370. @JosePaumard#Stream8 Des films et des acteurs Fichier : « movies-mpaa.txt » Contient 14k films américains de 1916 à 2004 Avec : - le titre - l’année de sortie - la liste des acteurs
  371. 371. @JosePaumard#Stream8 Des films et des acteurs Fichier : « movies-mpaa.txt » Contient 14k films américains de 1916 à 2004 Avec : - le titre - l‘année de sortie - la liste des acteurs Référence 170k acteurs différents
  372. 372. @JosePaumard#Stream8 Des films et des acteurs 1ère question : quel acteur a joué dans le plus de films ?
  373. 373. @JosePaumard#Stream8 Des films et des acteurs 1ère question : quel acteur a joué dans le plus de films ? Construire une table de hachage : - les clés sont les acteurs - les valeurs sont le nombre de films
  374. 374. @JosePaumard#Stream8 Des films et des acteurs 1ère question : quel acteur a joué dans le plus de films ? Construction de l’ensemble des acteurs Set<Actor> actors = movies.stream() .flatMap(movie -> movie.actors().stream()) .collect(Collector.toSet()) ;
  375. 375. @JosePaumard#Stream8 Des films et des acteurs 1ère question : quel acteur a joué dans le plus de films ? actors.stream() .collect( ) .entrySet().stream() .max(Map.Entry.comparingByValue()).get() ;
  376. 376. @JosePaumard#Stream8 Des films et des acteurs 1ère question : quel acteur a joué dans le plus de films ? actors.stream() .collect( Collectors.toMap( ) ) .entrySet().stream() .max(Map.Entry.comparingByValue()).get() ;
  377. 377. @JosePaumard#Stream8 Des films et des acteurs 1ère question : quel acteur a joué dans le plus de films ? actors.stream() .collect( Collectors.toMap( Function.identity(), ) ) .entrySet().stream() .max(Map.Entry.comparingByValue()).get() ;
  378. 378. @JosePaumard#Stream8 Des films et des acteurs 1ère question : quel acteur a joué dans le plus de films ? actors.stream() .collect( Collectors.toMap( Function.identity(), actor -> movies.stream() .filter(movie -> movie.actors().contains(actor)) .count() ) ) .entrySet().stream() .max(Map.Entry.comparingByValue()).get() ;
  379. 379. @JosePaumard#Stream8 Des films et des acteurs 1ère question : quel acteur a joué dans le plus de films ? actors.stream().parallel() // T = 40s  .collect( Collectors.toMap( Function.identity(), actor -> movies.stream() .filter(movie -> movie.actors().contains(actor)) .count() ) ) .entrySet().stream() .max(Map.Entry.comparingByValue()).get() ;
  380. 380. @JosePaumard#Stream8 Des films et des acteurs 1ère question : quel acteur a joué dans le plus de films ? movies.stream() .map(movie -> movie.actors().stream()) // stream de stream !
  381. 381. @JosePaumard#Stream8 Des films et des acteurs 1ère question : quel acteur a joué dans le plus de films ? movies.stream() .flatMap(movie -> movie.actors().stream()) // stream d’acteurs .collect( )
  382. 382. @JosePaumard#Stream8 Des films et des acteurs 1ère question : quel acteur a joué dans le plus de films ? movies.stream() .flatMap(movie -> movie.actors().stream()) // stream d’acteurs .collect( Collectors.groupingBy( Function.identity(), Collectors.counting() ) )
  383. 383. @JosePaumard#Stream8 Des films et des acteurs 1ère question : quel acteur a joué dans le plus de films ? movies.stream() .flatMap(movie -> movie.actors().stream()) // stream d’acteurs .collect( Collectors.groupingBy( Function.identity(), Collectors.counting() ) ) .entrySet().stream() .max(Map.Entry.comparingByValue()).get() ;
  384. 384. @JosePaumard#Stream8 Des films et des acteurs 1ère question : quel acteur a joué dans le plus de films ?
  385. 385. @JosePaumard#Stream8 Des films et des acteurs 1ère question : quel acteur a joué dans le plus de films ? Réponse : Frank Welker
  386. 386. @JosePaumard#Stream8 Des films et des acteurs 2ème question : idem, en une année ?
  387. 387. @JosePaumard#Stream8 Des films et des acteurs 2ème question : idem, en une année ? movies.stream() .flatMap(movie -> movie.actors().stream()) // stream d’acteurs .collect( Collectors.groupingBy( Function.identity(), Collectors.counting() ) ) .entrySet().stream() .max(Map.Entry.comparingByValue()).get() ;
  388. 388. @JosePaumard#Stream8 Des films et des acteurs 2ème question : idem, en une année ? movies.stream() .flatMap(movie -> movie.actors().stream()) // stream d’acteurs .collect( Collectors.groupingBy( Function.identity(), // construire une table de hachage année / nombre ) ) .entrySet().stream() .max(Map.Entry.comparingByValue()).get() ;
  389. 389. @JosePaumard#Stream8 Des films et des acteurs 2ème question : idem, en une année ? On peut construire une table de hachage : - les clés sont les années - les valeurs sont … des tables de hachage

×