0
Si j'utilise un tableau de liste chaînée pour implémenter une table de hachage, la fonction "remove" peut nécessiter de traverser une "chaîne".C++ HashTable Question
Est-ce également vrai pour "suppression"?
A
Répondre
1
Bien sûr, cela s'applique à tout ce que vous essayez de faire avec la table de hachage. Supprimer, supprimer (ce qui me semble la même chose), insérer, rechercher, vous l'appelez.
1
Oui. Presque toute opération peut nécessiter de suivre ces chaînes. La clé consiste à sélectionner une taille de table et une fonction de hachage telles que les chaînes soient généralement courtes (idéalement, la quasi-totalité d'entre elles ne doit pas contenir plus d'un élément).
Questions connexes
- 1. Suppression d'un HashTable C++
- 2. Initialize hashtable C++
- 3. C++ HashTable Implémentation d'objets
- 4. Hashtable. Nom de l'histoire. Pourquoi pas HashTable?
- 5. Empêcher double Entrée en Hashtable C++
- 6. hashtable Synchronisation
- 7. C# Hashtable ne conserve pas les valeurs
- 8. Différences entre .NET Hashtable, Java Hashtable et HashMap
- 9. Problème de hashtable Powershell
- 10. Problème Java Hashtable
- 11. Sync'd Hashtable n'est pas compatible PowerShell. Essayez: [HashTable] :: Synchronized (@ {})
- 12. de Hashtable et la carte
- 13. Créer personnalisé Hashtable
- 14. Besoin d'aide avec hashTable
- 15. PSCustomObject to Hashtable
- 16. HashTable efficiency in J2ME
- 17. erreur Powershell retour Hashtable
- 18. Hashtable vs Dictionnaire
- 19. UpdateModel avec Dictionary/Hashtable
- 20. Hashtable est rapide
- 21. Apache Velocity: hashtable?
- 22. Hashtable comparateur problème
- 23. Les objets Hashtable sont-ils toujours utiles?
- 24. Transmet un objet C# de type HashTable en argument
- 25. Contenu du fichier en entrée de hashtable en Objective-C
- 26. Créer des propriétés dynamiques et lier hashtable dans C#
- 27. C# Accès Hashtable des tableaux à deux dimensions
- 28. pouvons-nous créer un tableau de hashtable dans C# .Net?
- 29. Convertir une mappe F # en Hashtable
- 30. c/objective-c question
Et si j'utilise un tableau de liste liée pour implémenter une table de hachage, ma fonction, "ajouter", pourrait être implémentée d'une manière qui ne nécessite pas de sondage ??? – user40120
Oui, je suppose que c'est vrai, aussi longtemps que vous êtes prêt à utiliser la recherche linéaire sur les chaînes. Vous pourriez juste ajouter votre nouvel article à la tête de la chaîne. –
Merci Carl, je n'ai qu'une dernière question: Quand et si j'utilise la méthode de la liste chaînée, aurai-je un accès direct au début de chaque chaîne individuelle? – user40120