ios：在（巨大的）字典/数组中查找一个单词

Question

我正在尝试解决我尚未构建的问题，所以我可能会采取错误的方式。如果您碰巧知道其他可能性，我愿意接受。

所以，我想简单地检查一个字符串是否完全存在于预先制作的字符串列表中。这个列表可能是一个数组或一个字典，我不确定什么是最好的。

我要做的是找到一种快速/最佳的方式来浏览该数组并查找我的话是否在其中。我在考虑二分法搜索，但我不确定。

我有两个“解决方案”：

解决方案 1：

该数组/字典将包含大约 70.000 个单词，按字母顺序排序。 我从头到尾浏览数组，直到找到我的匹配项。

这可能会非常慢，特别是如果我的单词以 Z 开头。

解决方案 2：

我有一个数组allTheWords，其中包含 27 个数组“A”、“B”、“C”等。 每个数组都包含以该字母开头的每个单词。

我检查给定字符串的第一个字母，然后从头到尾浏览我的数组，直到找到匹配项。 这将比解决方案 1 快得多，所以我觉得我领先了一步，但它仍然不是最优的。

这可行吗？你知道更好的吗？我在正确的道路上吗？

注意：我对此的代码为零，我仍然在应用程序的纸面/理论方面，只有伪代码和少量图纸。

Answer 1

编辑

事实上，您可能只使用NSSet。我相信它使用与NSDictionary 类似的搜索来保持唯一性。所以你可以使用[wordSet containsObject:theSearchWord];这个方法。

这应该（但我找不到文档）也提供了 O(1) 的搜索性能，并且没有字典中“值”的冗余。

原答案

嗯...如果您像这样使用NSDictionary...

{
    <THE WORD>: <BOOL>
}

即

@{
    @"Apple": @YES,
    @"Banana": @YES,
    @"Orange": @YES
}

然后你可以做这样的事情......

NSNumber *wordValue = wordDictionary[@"Apple"];

那么 wordValue 将是 @YES 或 nil。

对此的搜索时间是O(1)。

如果要列出单词可以使用类方法...

[wordDictionary enumerateObjectsAndKeys...

或者你可以得到一个NSArray的单词...

NSArray *justTheWords = [wordDictionary allKeys];