如何同时检查字符串是否存在于切片中

你在学习Golang相关的知识吗？本文《如何同时检查字符串是否存在于切片中》，主要介绍的内容就涉及到，如果你想提升自己的开发能力，就不要错过这篇文章，大家要知道编程理论基础和实战操作都是不可或缺的哦！

通常为了检查字符串是否在切片中，我编写了一个带有 for 循环和 if 语句的函数。但在大片字符串或结构类型的情况下，它的效率确实很低。是否可以使此检查同时进行？

正确答案

对顺序数据的并发搜索通常不是一个好主意，因为我们已经有了一个可以很好地扩展甚至数十亿条记录的二分搜索。要利用它，您所要做的就是在您要搜索的切片之上构建索引。要构建最简单的索引，您必须将键及其指向的数据索引保存到另一个切片中。获得切片后，只需按字符串对其进行排序，索引就完成了。

您必须对刚刚创建的索引执行二分搜索才能提高效率。这样你的复杂度就是 O(log N)。

另一个更简单的选择是创建 map[string]int 并插入所有键和索引。然后在地图内找到索引。这可能是 O(1) 最好的情况。

需要注意的重要一点是，如果您必须对给定切片执行一次搜索，那么这是不值得的，因为创建索引比线性搜索要重得多。

到这里，我们也就讲完了《如何同时检查字符串是否存在于切片中》的内容了。个人认为，基础知识的学习和巩固，是为了更好的将其运用到项目中，欢迎关注golang学习网公众号，带你了解更多关于的知识点！