c# - 我应该为整数对使用什么数据结构？

Question

我正在尝试优化我的代码以加快计算速度并减少内存消耗。我需要存储年份和成本的数据。目前我使用固定数组来保存值。

例如，我有一个整数数组:

integer[0] = 0,  
integer[1] = 200,  
integer[2] = 0,  
integer[3] = 0,  
integer[4] = 200,  
integer[5] = 0,  
...   
integer[99] = 0

integer[0] = 0 表示 2015 年的成本为 0 美元，integer[1] = 200 表示 2016 年的成本为 200 美元，依此类推。由于我有数百万个这样的数组保存在内存中并用于计算，我想尽量减少对内存和性能的影响。

澄清一下，我使用数据的方式是为了制作图表。一旦我将成本分配给年份，我就会根据它们所属的对象系列对数组进行总结。然后我将它们显示在堆积条形图中。

有没有更好的方法来存储我的数据？我正在考虑键值列表，所以我只存储非零成本和年份，但我不知道这是否会有很大帮助。

Answer 1

使用 Dictionary<int, int> :

var costs = new Dictionary<int, int> {
    { 2014, 150 },
    { 2016, 200 },
};

它不一定会占用更少的内存，但你可以避免存储空条目，数据的含义更明显一些。