Skip to content

Instantly share code, notes, and snippets.

@obourgain

obourgain/Hashons peu mais hashons bien

Created February 9, 2015 10:58
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save obourgain/8166dc6c2558e24500d8 to your computer and use it in GitHub Desktop.
Save obourgain/8166dc6c2558e24500d8 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
Hashons peu mais hashons bien
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) ?
@framiere
Copy link

framiere commented Feb 9, 2015

*Pour ceux qui sont tombé sur ce gist, et qui veulent le lire facilement: *

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) ?

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment