带整数键的字典与数组搜索的复杂度

Question

我有所有具有唯一id作为属性的结构模型对象。 我需要使用包含构造模型对象的过滤器数组过滤表视图数据源。 哪种方法更适合存储过滤的对象？

• 使用带有过滤对象的数组

   func isItemFiltered(item: Item) -> Bool { 
       return fiteredItemsArray.contains(item)
   }
  

• 使用以我的唯一ID作为关键字的字典

   func isItemFiltered(uniqueId: Int) -> Bool { 
       return filteredItemsDict[uniqueId] != nil
   }
  

我知道Array的搜索复杂度为O（n）。但是，字典的搜索复杂度如何？它对我来说是O（1），但我不确定。真的是O（1）吗？