字典，列表或数组？

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

已邀请:

4 个回复

八刀丁二

赞同来自:

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

查找指定的对象 ID

.

接近

一个巨大的巨大

这是最快的：进入

myArray[84397]

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

O /1/

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

字典

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

方法

成对列表

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

O/n/

.

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