实现身份地图的最佳结构是什么？

虽然DataTable是一个内存耗尽,但是如果对象集非常大,那么DataTable不是实现和IdentityMap的最佳选择,因为检索时间是O(1)吗？

更新

如果我决定使用IDictionary,那么在检索我的对象时是否会牺牲速度？

任何的Dictionary<,>,SortedList<,>或SortedDictionary<,>将是明显的选择-但请注意THA分拣这里成为一个问题...... Dictionary<,>不保证任何特定的顺序; 另外两个按键而不是按顺序排序.

另请注意,字典与数据绑定不能很好地协作.最好是创建类似a的东西Collection,但封装一个Dictionary<,>for lookups.当然,这完全取决于场景.

有关性能等方面的更多信息SortedList<,>可在此处找到.