Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter
[C# 2.0] Quel conteneur de données utiliser ?
Bonjour,
Présentement j'utilise une List<> C# pour contenir une grande quantité de données. J'ai besoin d'appeler la fonction Contains() sur cette liste un très grand nombre de fois, et je sais que le parcours d'une liste est gourmant en ressources.
Donc, je me demandais si le Dictionary<> serait plus approprié à ce que je veux faire, sachant que je privilégie la rapidité d'exécution avant tout.
Ou y aurait-il une autre structure de donnée plus appropriée/efficace?
Merci!
Quels genres de données tu manipule? Est-ce que tu permes les duplications ?
En question de rapidité de recherche, Dictionary et de loin beacoup plus rapide que la List puisque sa recherche est en O(1) et la List est en O(n).
Seul bemole, tu manipules des données en clé-valeur,mais tu peux toujours mettre null pour les valeur et les clés ne doivent pas etre dupliquées
Aussi tu peux heriter de KeyedCollection pour ne plus manipuler des clés-valeurs et avoir une rehcerche en O(1). je crois que c'est la collection la plus approprié à ton cas
Merci pour vos conseils
Répondre avec citation
Partager