dictionary - 如果我只想确定一个值是否存在,我应该使用哪种 Swift 数据结构?

标签 dictionary data-structures language-agnostic swift

我正在查看一堆名字,我想记录所有的名字。我的计划是迭代名称数组,并使用字典来跟踪每个名称,这样我就可以在 O(1) 时间内在字典中查找该名称,看看它是否存在。

Swift 中可用的最佳数据结构是什么? (我很想知道最适合此目的的通用数据结构的名称,即使它不是用 Swift 编写的。)

Dictionary 对象就可以了,但它需要一个键值,而我实际上只需要键。

最佳答案

您正在寻找一个集合(无序的唯一对象的集合 - 但有些实现是有序的)。

Swift 和 ObjectiveC 有 NSSet ,这对你不起作用吗?

关于dictionary - 如果我只想确定一个值是否存在,我应该使用哪种 Swift 数据结构?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/25439812/

相关文章:

python - 将字典键连接到字符串

Java数据结构

design-patterns - 是否有任何理由为非常基本的数据对象提供接口(interface)?

php - 将数量除以字符串中存在的字符,通过正则表达式找到

javascript - 将多维数组组合成基于键的字典对象

javascript - 如何在 Angular 中制作 ngFor 字典?

perl - split inside map 是如何工作的?

data-structures - Julia 有像结构一样的 HashMap 吗?

cocoa - 目标-C : Any TreeSet or TreeDictionary?

排除数字的算法