首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >大对象字典与数组索引字典

大对象字典与数组索引字典
EN

Stack Overflow用户
提问于 2015-07-01 20:07:06
回答 1查看 229关注 0票数 1

我有大型对象,我想通过字符串标识符访问这些对象。我目前的方法是使用包含以下内容的字典:

代码语言:javascript
复制
var myObjects = new Dictionary<string, LargeObjectClass>();
var specificObject = myObjects["identifier"];

现在,我在想,在字典中存储许多大型对象是否会影响性能,我最好使用字典将索引存储到实际存储对象的数组中:

代码语言:javascript
复制
var myObjects = new LargeObjectClass[size];
var objectIndices = new Dictionary<string, int>();
var specificObject = myObjects[objectIndices["identifier"]];

如果myObjects的大小事先未知或在运行时可能发生变化,这显然是一种糟糕的方法,但由于字典较小,而且我在某个地方看到数组比字典更有效,所以我认为这种方法在大小固定的情况下可能有更好的性能。

假设对象非常大,这些方法中哪一种更有效?

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2015-07-01 20:10:29

在这种情况下,最好只使用Dictionary<>。记住,字典和数组都只存储对大型对象的引用,因为class实例是引用类型。因此,如果字典存储的int比存储任何对象都要小,那么字典就会稍微小一些。这种微小的差异会被这样一个事实所掩盖,即数组本身将存储对象引用,因此合并后的总和将占用比字典更多的空间。

只有当数组允许您避免使用字典时,它才能提供更好的性能。例如,如果您是根据连续的int值而不是string值来键入对象,则可能会发生这种情况,但是在字典的基础上添加一个数组在各个方面都会更糟糕。

此外,作为一般规则,您应该使用最简单、最可维护的方法,直到出现性能问题。除非您调用了数百万次,否则Dictionary<>极不可能导致任何性能问题。

票数 5
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/31170674

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档