我有大型对象,我想通过字符串标识符访问这些对象。我目前的方法是使用包含以下内容的字典:
var myObjects = new Dictionary<string, LargeObjectClass>();
var specificObject = myObjects["identifier"];现在,我在想,在字典中存储许多大型对象是否会影响性能,我最好使用字典将索引存储到实际存储对象的数组中:
var myObjects = new LargeObjectClass[size];
var objectIndices = new Dictionary<string, int>();
var specificObject = myObjects[objectIndices["identifier"]];如果myObjects的大小事先未知或在运行时可能发生变化,这显然是一种糟糕的方法,但由于字典较小,而且我在某个地方看到数组比字典更有效,所以我认为这种方法在大小固定的情况下可能有更好的性能。
假设对象非常大,这些方法中哪一种更有效?
发布于 2015-07-01 20:10:29
在这种情况下,最好只使用Dictionary<>。记住,字典和数组都只存储对大型对象的引用,因为class实例是引用类型。因此,如果字典存储的int比存储任何对象都要小,那么字典就会稍微小一些。这种微小的差异会被这样一个事实所掩盖,即数组本身将存储对象引用,因此合并后的总和将占用比字典更多的空间。
只有当数组允许您避免使用字典时,它才能提供更好的性能。例如,如果您是根据连续的int值而不是string值来键入对象,则可能会发生这种情况,但是在字典的基础上添加一个数组在各个方面都会更糟糕。
此外,作为一般规则,您应该使用最简单、最可维护的方法,直到出现性能问题。除非您调用了数百万次,否则Dictionary<>极不可能导致任何性能问题。
https://stackoverflow.com/questions/31170674
复制相似问题