la technique de la liste chaînée était utilisée, plutôt que le hachage ouvert
L’utilisation de listes chaînées c’est du hachage ouvert (!= d’adressage ouvert).
avec une table + liste chaînée, on dépend « bien plus » d'une bonne fonction de hachage
Au contraire, avec un adressage ouvert on dépend encore plus de la qualité de la fonction de hachage car en plus d’avoir une bonne distribution (pour éviter les collisions) il faut éviter le clustering.
[^] # Re: Python
Posté par grim7reaper . En réponse à la dépêche OpenJDK JEP 180: HashMap, collisions & attaques par la complexité. Évalué à 3.
L’utilisation de listes chaînées c’est du hachage ouvert (!= d’adressage ouvert).
Au contraire, avec un adressage ouvert on dépend encore plus de la qualité de la fonction de hachage car en plus d’avoir une bonne distribution (pour éviter les collisions) il faut éviter le clustering.