C# Objet en tant que problème clé du dictionnaire

Question

Veuillez comparer ces deux codes. Je ne peux pas comprendre pourquoi l'ancien ne travaillait pas alors que le dernier fonctionnait parfaitement.

// With loop - not work 
for (int i = 0; i < 5; i++) 
{ 
    Location l = new Location(); 
    l.Identifier = i.ToString(); 
    _locations.Add(l); 
} 
//// 

Dictionary<Location, Route> _paths = new Dictionary<Location, Route>(); 
foreach (Location loc in _locations) 
{ 
    _paths.Add(loc, new Route(loc.Identifier)); 
} 

Location start = new Location(); 
start.Identifier = "1"; 
_paths[start].Cost = 0;  //raised Key not exists error 

Voici version de travail ...

// Without Loop - it work 
Location l1 = new Location(); 
l1.Identifier = "1"; 
_locations.Add(l1); 

Location l2 = new Location(); 
l2.Identifier = "2"; 
_locations.Add(l2); 

Location l3 = new Location(); 
l3.Identifier = "3"; 
_locations.Add(l3); 
///// 

Dictionary<Location, Route> _paths = new Dictionary<Location, Route>(); 
foreach (Location loc in _locations) 
{ 
    _paths.Add(loc, new Route(loc.Identifier)); 
} 

Location start = new Location(); 
start.Identifier = "1"; 
_paths[start].Cost = 0; 

Toutes les idées? Merci.

Edit: Lieu Indice

public class Location 

{ 
    string _identifier; 
    public Location() 
    { 

    } 

    public string Identifier 
    { 
     get { return this._identifier; } 
     set { this._identifier=value; } 
    } 

    public override string ToString() 
    { 
     return _identifier; 
    } 
} 

Answer 1

Ni devrait fonctionner à moins que vous substituez Equals et GetHashCode dans votre Location classe afin que la Dictionary correspond Location objets clés basés sur l'égalité de leur identifiant plutôt que l'égalité de l'objet.

Answer 2

Est-ce que la classe Emplacement GetHashCode mettre en œuvre? Si ce n'est pas le cas, remplacez-le et assurez-vous qu'il renvoie un entier unique pour chaque instance.

Answer 3

Les deux éléments de code que vous avez mentionnés ne fonctionneront pas. Essayez d'exécuter votre code étiqueté "Version de travail" à nouveau, il devrait lancer la même exception que le premier.

Answer 4

En plus de GetHashCode, vous devez remplacer Equals tel qu'il est appelé lorsque les codes de hachage sont signalés égaux, pour conclure l'égalité des objets. Dans l'isolement, les codes de hachage ne peuvent que prouver l'inégalité. Les objets non égaux peuvent avoir des codes de hachage égaux; les codes de hachage égaux ne prouvent pas que les objets sont égaux.