我正在查看一堆名字,我想记录所有的名字。我的计划是迭代名称数组,并使用字典来跟踪每个名称,这样我就可以在 O(1) 时间内在字典中查找该名称,看看它是否存在。
Swift 中可用的最佳数据结构是什么? (我很想知道最适合此目的的通用数据结构的名称,即使它不是用 Swift 编写的。)
Dictionary
对象就可以了,但它需要一个键值,而我实际上只需要键。
最佳答案
您正在寻找一个集合(无序的唯一对象的集合 - 但有些实现是有序的)。
Swift 和 ObjectiveC 有 NSSet ,这对你不起作用吗?
关于dictionary - 如果我只想确定一个值是否存在,我应该使用哪种 Swift 数据结构?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/25439812/