Bien qu'un DataTable soit un disque de mémoire, un DataTable ne serait-il pas le meilleur choix à implémenter et IdentityMap si l'ensemble d'objets est très grand puisque le temps de récupération est O (1)?Quelle est la meilleure structure pour implémenter une carte d'identité?
Mise à jour
Si je décide d'utiliser IDictionary, dois-je sacrifier la vitesse lors de la récupération de mes objets?
Tout de Dictionary<,>, SortedList<,> ou SortedDictionary<,> aurait des choix évidents - mais notez tha le tri devient un problème ici ... Dictionary<,> ne garantit pas un ordre particulier; les deux autres ordre par les touches plutôt que l'ordre d'insertion.
Notez également que ce dictionnaire ne sera pas très bien lu avec la liaison de données. Il peut être préférable de créer quelque chose comme un Collection<T>, mais encapsuler un Dictionary<,> pour les recherches. Tout dépend du scénario, bien sûr.
Plus d'informations sur les différences de performance etc. entre SortedList<,> etc peut être trouvé here.
Je serais plus enclin à utiliser une classe personnalisée soutenue par un dictionnaire < T, T > qu'un DataTable. Vraisemblablement, cela serait construit sur une couche d'accès aux données qui pourrait utiliser LINQ ou DataTables, etc. pour accéder aux données relationnelles, mais si l'objet est disponible dans la carte personnalisée, vous évitez au moins d'avoir à le reconstituer à partir du Les données.