obourgain

### Keybase proof

I hereby claim:

  * I am obourgain on github.
  * I am roliv (https://keybase.io/roliv) on keybase.
  * I have a public key ASA1BVmoy539DJoUqqC3sosM7pXoCcHQQoxt_d-AK5FIPwo

To claim this, I am signing this object:

obourgain

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