比较来自世界各地的卖家的域名和 IT 服务价格

字典,列表或数组?

我正在写一份服务,在表现非常重要,我不确定这是最快的事情。 我有几个物体 /50-200/, 在每个人中 ID /ints, 例如, 84397 或者 23845/. 有一个词典,夫妻列表会更快 KeyValue 或安装索引的列表 IDs 从 rest, 有含义 null, 或具有相同想法的数组?
已邀请:

八刀丁二

赞同来自:

这取决于您想要执行的操作。 假设你想要

查找指定的对象 ID

.

接近

一个巨大的巨大

这是最快的:进入
myArray[84397]

- 这是一个永久的时间操作。

O /1/

. 当然,这种方法需要最大的记忆。

字典

工作几乎快速,但需要更少的内存,因为它在它内部使用
http://en.wikipedia.org/wiki/Hash_table
hash.

方法

成对列表

是最慢的,因为您可能需要通过整个列表来查找您的记录,从而导致困难

O/n/

.

因此,在您的情况下,如果只在巨大的数组的略微更好的性能,我会选择字典真的在您的情况下无关紧要。

八刀丁二

赞同来自:

Dictionary<tkey, tvalue="">

使用表格 hash 在我自己内心,所以我认为这将是最快的桌子。
</tkey,>

詹大官人

赞同来自:

http://www.dotnetperls.com/dictionary-time
此外,对于更详细的各种集合的解释,请阅读
https://coderoad.ru/128636/
.

知食

赞同来自:

您也可以使用哈希表。 无论如何,字典内部使用它。
但字典具有这种类型的优势 GENERIC, 这为您提供了类型的安全。

这是另一个线程
https://coderoad.ru/301371/
我希望这将有助于你解决。

ex

要回复问题请先登录注册