Article complet: Javapolis 2007 : à l'année prochaine.
15/12/07
, vbrabant [Java] Javapolis 2007 : à l'année prochaine.
Et bien voilà. Javapolis est terminé. Fini.
Un grand merci à Stephan Janssen, le fondateur de cet événement, et toute son équipe pour cet excellent événement.
Pour terminer en beauté, sachez que Joshua Bloch vous recommande des lubrifiants en polygène.
(j'espère que j'ai traduit correctement)
Bien évidemment ceci n'est pas sérieux. C'est l'un des Puzzles que Joshua Bloch co-présentait avec Neal Gafter jeudi en fin d'après midi. Mais celui-là m'a bien fait rire.
Voici un bout de son code qu'il nous proposait :
public class Histogram {
private static final String[] words =
{ "I", "recommend", "polygene", "lubricants"};
public static void main(String[] args) {
int[] histogram = new int[5];
for (String word1 : words) {
for (String word2 : words) {
String pair = word1+word2;
int bucket = Math.abs(pair.hashCode()) % histogram.length;
histogram[bucket]++;
}
}
//Suis plus trop sûr du code ci-dessous, mais le résultat est le même
int total = 0;
for (int i : histogram) {
total+=i;
}
System.out.println(total);
}
}
Et la question était de ce style :
Quel est le résultat ?
4, 16, change tout le temps, erreur à l'exécution
J'attends vos réponses, et les explications qui vont avec (que ceux qui connaissent la réponse parce qu'ils ont assisté à la session laisse la parole aux autres. Merci)
Social Bookmarking:
Commentaires, Pingbacks:
- si c'est le cas, je dirai 16
- si ce n'est pas le cas, ça change tout le temps ?
16/12/2007 @ 09:39 La valeur retournée par Math.abs() n'est pas assurée d'être positif, l'exception est Math.abs(Integer.MIN_VALUE) car Integer.MIN_VALUE == Integer.MAX_VALUE (0x80000000) !!! .
Et dans le code, "polygenelubricants".hascode() == Integer.MIN_VALUE.
Le modulo pouvant renvoyer un valeur négative, cela provoque un ArrayOfBoundException.
Il ma tout de même fallu exécuter le code pour constater le problème et remonter à la source. Par contre je ne sais pas pour le hashcode de "polygenelubricants" renvoi une valeur à la limite des capacités du int, hazard ?
Ce code a été utilisé plusieurs fois dans des projets d'envergure, sûrement corrigé depuis !
http://bmaurer.blogspot.com/2006/10/mathabs-returns-negative-number.html
16/12/2007 @ 20:34 Et que faut-il faire pour solutionner le problème ? Et qu'elle est le résultat une fois le problème résolu et pourquoi ?
16/12/2007 @ 22:10 Mais c'est la méthode Math.abs() qui pose problème et non le modulo.
En effet, selon la Javadoc de la méthode Math.abs() :
Note that if the argument is equal to the value of Integer.MIN_VALUE, the most negative representable int value, the result is that same value, which is negative.Pour corriger le problème je ferais un truc comme ça :
public class Histogram {
private static final String[] words = { "I", "recommend", "polygene", "lubricants"};
public static void main(String[] args) {
int[] histogram = new int[5];
for (String word1 : words) {
for (String word2 : words) {
String pair = word1+word2;
int hashcode = Math.abs(pair.hashCode());
if(hashcode == Integer.MIN_VALUE) {
hashcode = Integer.MAX_VALUE;
}
int bucket = hashcode % histogram.length;
System.out.println("bucket = " + bucket);
histogram[bucket]++;
}
}
int total = 0;
for (int i : histogram) {
total+=i;
}
System.out.println(total);
}
} Le résultat donné est alors : 16
17/12/2007 @ 12:00 Integer.MAX_VALUE = 2147483647 (2^31 - 1)
Integer.MIN_VALUE = -2147483648 -(2^31)
car il nous faut un Zéro...
D'après la javadoc de Math.abs avec l'entier minimal:
Math.abs(Integer.MIN_VALUE) = Integer.MIN_VALUE
Donc c'est un nombre négatif !
Et pas de de bol polygenelubricants".hascode() = Integer.MIN_VALUE d'ou le OutOfBoundException.
Personnelement je coderai plutot le Math.abs() avec une exception pour le cas Integer.MIN_VALUE, un peux comme la division par Zéro.
17/12/2007 @ 14:37 Effectivement j'ai ecrit une connerie !!
Math.abs(Integer.MIN_VALUE) == -Integer.MIN_VALUE == -(-2147483648) == 2147483648 => IMPOSSIBLE car on depasse la valeur maximum d'un integer Integer.MAX_VALUE == 2147483647 == -231-1
Java à alors fait le choix de renvoyer Integer.MIN_VALUE, mais là je ne sais pas l'expliquer.
La solution proposée par le yam's n'est pas possible car elle modifie le hascode de pair et eronne donc la valeur de bucket servant à stocker l'information dans l'histogram.
Un solution simple est alors de faire le modulo avant de faire l'abs :
int bucket = Math.abs(pair.hashCode() % histogram.length);
D'autres solutions que je ne m'aventurerais pas a exlipquer proposées dans la solution du puzzle ;-P :
• Or (pair.hashCode() >>> 1) % histogram.length
• Or (pair.hashCode() & 0x7fffffff) % histogram.length
• Or use power-of-two length array
(pair.hashCode() & (histogram.length – 1))
17/12/2007 @ 15:50
La solution proposée par le yam's n'est pas possible car elle modifie le hascode de pair et eronne donc la valeur de bucket servant à stocker l'information dans l'histogram.
En faite je crois que je me suis un peu avancé après avoir regardé de plus près les autres solutions proposées
17/12/2007 @ 15:53 ilaborie>Personnelement je coderai plutot le Math.abs() avec une exception pour le cas Integer.MIN_VALUE, un peux comme la division par Zéro.
C'est vrai que lancer une exception peut paraitre illogique. C'est aussi ce que j'ai pensé au début. Mais en fait c'est tout à fait conforme à la logique JAVA: pas d'execptions pour les overflows sur les entiers.
En java "MAX_VALUE+1 == MIN_VALUE" sera vrai et ne levera pas d'exception.
Pour les division par 0 par contre, il y a exception car c'est une opération mathématiquement interdite.
La valeur absolue de MIN_VALUE existe bel et bien : c'est -MIN_VALUE.
Pas de chance, le mécanisme des overflows fait que -MIN_VALUE donne MIN_VALUE, sans générer d'exceptions.
17/12/2007 @ 17:56 Vous devez être identifié pour poster un commentaire.
Liste des blogs
Blog de Vincent Brabant : NetBeans, Java et autres
Passionné de Java, et de NetBeans, je viens d'être Certifié par Sun en tant que Programmeur Java 5.0.
Je vous ferai découvrir ici tout ce qui se passe autour de NetBeans en particulier, et de Java entre autres.
Vous trouverez également mes articles écrits pour développez.com.
Et si vous avez des questions concernant NetBeans, n'oubliez pas le forum de discussion.
Vincent Brabant
Catégories
Rechercher
| Lun | Mar | Mer | Jeu | Ven | Sam | Dim |
|---|---|---|---|---|---|---|
| 1 | ||||||
| 2 | 3 | 4 | 5 | 6 | 7 | 8 |
| 9 | 10 | 11 | 12 | 13 | 14 | 15 |
| 16 | 17 | 18 | 19 | 20 | 21 | 22 |
| 23 | 24 | 25 | 26 | 27 | 28 | 29 |
| 30 | 31 |
Liens
Le Club
- Bien utiliser Developpez.com pour résoudre votre problème
- Hébergement gratuit
- Le club, c'est quoi ?
- Les règles du club
- Les sites des membres du club
- News du club
- Participez à la vie du site
- Témoignages
Ressources
Divers
Syndiquez ce blog 
Articles :
Commentaires :
![[Valid RSS]](/img/valid-rss.png "Validate my RSS feed")
![[Valid Atom 1.0]](/img/valid-atom.png "Validate my Atom 1.0 feed")
xiti
phpmyvisites
Copyright © 2000-2012 - www.developpez.com