在C#中,我有一些静态数据可以放在Dictionary< int,T>中.其中T是一些参考类型. Web应用程序只需要静态初始化一次(它不会更改).
由于我不必担心插入或删除性能,使用什么是最好的数据结构(或者我应该自己动手)？我可能会看到大约100,000个条目,间隔相当均匀.
我正在寻找一种获取这些数据的最佳算法.字典<>虽然不错,但我认为必须有针对只读数据优化的东西.
我怀疑,但尚未确认这些密钥的范围可能是0 – 400,000.如果是这样的话,建议会如何变化？ (我想我会发布一个可能的答案).
也许我可以：
>扫描一次数据并抓住最高的密钥
>分配具有最高键1的大小的数组.
>再次传递并将数据存储在数组中.
这会比具有合理负载系数的HashTable / Dictionary更好还是更差？
解决方法:
Dicrionary是正确的方法,这里引用MSDN：
The Dictionary(Of TKey, TValue) generic class provides a mapping from
a set of keys to a set of values. Each addition to the dictionary
consists of a value and its associated key. Retrieving a value by
using its key is very fast, close to O(1), because the Dictionary(Of
TKey, TValue) class is implemented as a hash table.
因此,在构建字典(计算哈希值和构建树)时需要花费大量时间,但是通过密钥读取数据会很快暴风雪.
编辑
如果您在0-400k范围内有超过50％的密钥,那么使用简单的arrray是有意义的,其中key是项目索引.这将给你O(1)复杂性.
但根据你的问题,只有25％的钥匙会出现.所以在这种情况下我会使用字典,我认为与简单数组相比,它存储75％的内存开销来存储每个键值对.
标签：c,data-structures,readonly 来源： https://codeday.me/bug/20190621/1251887.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。