Série 8 - Jokers et fabriques - corrigé
Jokers
La solution de cet exercice est disponible sous la forme de code source commenté, dans une archive zip.
Fabrique abstraite
La solution de cet exercice est également disponible sous la forme de code source fourni dans une archive zip.
Une série de 40 mesures des quatre combinaisons possibles a été effectuées sur un même ordinateur. La table ci-dessous donne la moyenne et l'écart type des mesures.
| HSHM | HSTM | TSHM | TSTM | |
|---|---|---|---|---|
| Moyenne | 1,18 | 2,06 | 0,80 | 1,87 |
| Ecart type | 0,16 | 0,11 | 0,24 | 0,28 |
L'histogramme ci-dessous présente leur distribution.
Sans faire d'analyse statistique détaillée, on constate néanmoins que la combinaison la plus efficace pour cet exemple est généralement TSHM, c-à-d TreeSet comme mise en œuvre des ensembles et HashMap comme mise en œuvre des tables associatives. Il est intéressant de constater que les deux distributions utilisant TreeSet semblent bimodales (ce qui se voit aussi dans leur écart type plus important). Il est difficile d'attribuer une explication à ce comportement, et cela illustre la difficulté générale d'effectuer des mesures de performance en Java, tant les facteurs capable d'influencer ces mesures sont nombreux.