Dav*_*ins 4 c# identity-map data-structures
虽然DataTable是一个内存耗尽,但是如果对象集非常大,那么DataTable不是实现和IdentityMap的最佳选择,因为检索时间是O(1)吗?
更新
如果我决定使用IDictionary,那么在检索我的对象时是否会牺牲速度?
Mar*_*ell 5
任何的Dictionary<,>,SortedList<,>或SortedDictionary<,>将是明显的选择-但请注意THA分拣这里成为一个问题...... Dictionary<,>不保证任何特定的顺序; 另外两个按键而不是按顺序排序.
Dictionary<,>
SortedList<,>
SortedDictionary<,>
另请注意,字典与数据绑定不能很好地协作.最好是创建类似a的东西Collection<T>,但封装一个Dictionary<,>for lookups.当然,这完全取决于场景.
Collection<T>
有关性能等方面的更多信息SortedList<,>可在此处找到.
归档时间:
17 年,4 月 前
查看次数:
1250 次
最近记录: