我有一个非常简单的问题:我需要检查一个大的 (150k) 字符串列表是否包含某个字符串。顺序无关紧要,我只需要检查列表是否包含字符串。最有效的数据结构是什么?
最佳答案
查看基于集合(Hashset、enumset)和散列(HashMap、linkedhash...、idnetityhash..)的实现,对于 contains() 方法,它们的速度复杂度为 O(1)。
this是一个很好的使用链接
关于Java - 最有效的快速检索结构,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/30944320/