Olivier Bourgain | Devoxx

Olivier Bourgain
Olivier Bourgain Twitter

From OBMG

Developpeur et formateur freelance, Olivier est un passionné qui n'hésite pas à regarder sous le capot pour comprendre comment ça marche. Il s'intéresse aux performances, aux modèles de concurrence, au fonctionnement des runtimes et des systèmes.

java Java, JVM, Javas SE/EE

Hashons peu mais hashons bien

Conference

Si le Prince Charmant avait connu les fonctions de hachage, il n'aurait pas été obligé de tester les pieds de tout le royaume avant de trouver Cendrillon !

On prête généralement peu d'attention à la méthode hashCode(), présente sur tous les objets Java. Pourtant, elle est fondamentale pour les performances et la cohérence des données - Java 8 en propose d'ailleurs une nouvelle implémentation plus efficace.

Alors, d'où vient-elle ? A quoi sert-elle ? Comment l'implémenter efficacement ? Et surtout, le Prince Charmant aurait-il pu retrouver sa dulcinée en O(1) ?