Avantages | Désavantages | |
---|---|---|
Adressage ouvert | Mémoire efficace - stocke les éléments dans des tableaux vides | Crée des clusters avec un sondage linéaire et quadratique |
Chaînage séparé | Très facile à mettre en œuvre | Mémoire inefficace - nécessite une structure de données secondaire pour stocker les collisions que de longues chaînes produiront des temps de recherche linéaires |
- Quel est l'avantage d'un chaînage séparé?
- Quel est l'avantage d'une chaîne séparée par rapport à l'adresse ouverte?
- Quels sont les inconvénients du sondage linéaire?
Quel est l'avantage d'un chaînage séparé?
Le plus grand avantage du chaînage séparé est ses capacités d'évitement de collision. Cela signifie que de nombreux éléments de données peuvent être hachés avec les mêmes touches créant des chaînes de liens longs. Mais cela affecte négativement le délai d'exécution pour la recherche d'opérations.
Quel est l'avantage d'une chaîne séparée par rapport à l'adresse ouverte?
Le chaînage est facile à mettre en œuvre efficacement. Supprimer facilement une valeur du tableau. Il utilise moins de mémoire si l'enregistrement est grand par rapport à l'adresse ouverte.
Quels sont les inconvénients du sondage linéaire?
Le problème avec le sondage linéaire est que les clés ont tendance à se regrouper. Il souffre d'un clustering primaire: toute clé qui hache à n'importe quelle position dans un cluster (pas seulement les collisions), doit sonder au-delà du cluster et ajouter à la taille du cluster.