Java - 最有效的快速检索结构

标签 java string data-structures

我有一个非常简单的问题:我需要检查一个大的 (150k) 字符串列表是否包含某个字符串。顺序无关紧要,我只需要检查列表是否包含字符串。最有效的数据结构是什么?

最佳答案

查看基于集合(Hashset、enumset)和散列(HashMap、linkedhash...、idnetityhash..)的实现,对于 contains() 方法,它们的速度复杂度为 O(1)。

this是一个很好的使用链接

关于Java - 最有效的快速检索结构,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/30944320/

相关文章:

c++ - 当许多 unordered_map<string, double> 具有完全相同的字符串设置为键时如何节省内存

java - O(1) 的映射同时搜索键和值

java - 找出字符串java中的递归模式

algorithm - 多维数组之和

java - 使用 hashMap

java - 使用编译时环境变量配置 RestApplicationPath

c++ - char * string 的直接分配与动态分配

java - 多个 System.out.print() 和连接之间的区别

Java : Json exception

PHP-Java 桥中的 java.lang.ClassNotFoundException