arrays - Swift 中的数组与字典搜索性能

Question

我认为这可能是一个简单的答案，但我想我会快速检查...

假设我在代码中的不同位置将 Int 添加到一个数组，然后我想在将来查找某个数组是否包含某个 Int ..

var array = [Int]()

array.append(2)
array.append(4)
array.append(5)
array.append(7)

if array.contains(7) { print("There's a 7 alright") } 

这比我创建字典更重要吗？

var dictionary = [Int:Int]()

dictionary[7] = 7

if dictionary[7] != nil { print("There's a value for key 7")}

显然有这样的原因，你可能想消除重复输入相同数字的可能性......但我也可以用 Set 来做到这一点......我主要只是想知道关于 dictionary[key] 与 array.contains(value)

的性能

谢谢你的时间

Answer 1

一般来说，字典提供常量，即O(1)，访问，这意味着搜索是否存在一个值并更新它比更快Array，这取决于实现可以是 O(n)。如果这些是您需要优化的内容，那么 Dictionary 是一个不错的选择。但是，由于字典强制键的唯一性，您不能在同一个键下插入多个值。

根据这个问题，我建议你阅读Ray Wenderlich's Collection Data Structures比我在这里提供的更全面地了解数据结构。