gpt4 book ai didi

java - 在数组中搜索特定字符串

转载 作者:塔克拉玛干 更新时间:2023-11-02 08:14:12 26 4
gpt4 key购买 nike

我想知道检查 String 数组中是否存在单词的最快方法/算法是什么。例如,如果我有一个包含 10,000 个元素的 String 数组,我想知道它是否包含“Human”这个词。我可以对数组进行排序,没问题。

但是,二进制搜索 (Arrays.binarySearch()) 是不允许的。其他集合类型,如 HashSetHashMapArrayList 也是不允许的。

是否有任何经过验证的算法?还是有其他方法?搜索的方式应该非常非常快。

最佳答案

最快的排序方式将导致 O(nLogn) 复杂度因此,如果您要在无序数据中查找特定单词,只需使用单个 for 循环扫描数组,这将花费您 O(n)

关于java - 在数组中搜索特定字符串,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/23044406/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com