collection de valeur de clé unique en C#

Question

Je veux construire une collection à 2 dimensions où j'ai besoin d'une combinaison unique de paires de valeurs clés. Par exemple, le domaine "Société" (Id: 1) peut avoir MachineName "Machine1" et "Machine2", mais ne peut pas ajouter de nouveau MachineName "Machine1". Un autre domaine "Corporate" (Id: 2) peut avoir un autre nom de machine "Machine1".

ici ma collection sera comme ça 1 Machine1, 1-Machine2, 2-Machine1. L'ajout de 1-Machine1 ou 2-Machine1 devrait être une entrée invalide. Veuillez indiquer le type de données ou l'approche pour cela. Je ne peux pas utiliser Dict> type de données, car cela peut entraver les performances si la taille augmente.

Answer 1

Je suis désolé, mais d'après votre description, il semble toujours que l'implémentation d'un dictionnaire conviendrait parfaitement.

Si et quand les performances de l'application souffre en raison de la vitesse du dictionnaire, vous pouvez revenir sur le problème et rouler votre propre solution spécifiquement adaptée.

Answer 2

Avez-vous besoin de pouvoir rechercher efficacement la liste des domaines avec un nom de machine donné? Sinon, un Hashtable<String, HashSet<String>> semble être un bon ajustement.

Il semble également y avoir quelque chose qui s'appelle NameValueCollection, ce qui peut convenir si vous modifiez les valeurs par défaut afin qu'elles ne soient pas sensibles à la casse ou à la culture.

Answer 3

Vous ne précisait pas cela comme une exigence, mais je pense que vous est qu'il faut aussi pouvoir interroger la structure de données pour toutes les machines pour un « domaine » spécifique. Ex. liste les machines appartenant à la société 1. C'est la seule raison pour laquelle je peux penser à l'endroit où les performances de l'utilisation d'un dictionnaire peuvent être inacceptables (puisque vous devrez parcourir toute la liste pour trouver toutes les entrées correspondantes).

Dans ce cas, vous pouvez envisager de représenter les données sous la forme d'un arbre.

Edit:

Sur la base de votre commentaire ci-dessus, vous pouvez simplement concaténer vos clés sous forme de chaîne et d'utiliser un HashSet pour vérifier si vous avez déjà validé cette clé.

Answer 4

Vous pouvez faire quelque chose comme ceci:

Dictionary<String, List<String>> mapping = new Dictionary<string, List<string>>(); 
mapping.Add("1",new List<string>()); 
mapping["1"].Add("Machine1"); 
mapping["1"].Add("Machine2"); 

Cela vous donnera un à plusieurs entre domaine et machines.

ou la classe NameValueCollection ferait la même chose.

Answer 5

Vous avez donc besoin d'une sorte de collection avec une clé unique, et chaque élément de cette collection est unique.

Donc vraiment, vous parlez d'un dictionnaire où la valeur dans le dictionnaire est une collection unique.

En supposant que vous ne parle que de chaînes, je serais en utilisant quelque chose comme:

Dictionary<string, HashSet<string>> 

Quelqu'un me corriger si je me trompe, mais je pense que l'avantage d'utiliser ces structures génériques est que vous pouvez (dès le départ), faites ceci:

Dictionary<string, HashSet<string>> domains = new Dictionary<string, HashSet<string>>(); 
domains["Domain1"].Add("Machine1");