带字符串对象的简单集合,允许在0(1)操作中进行搜索

cod*_*nja 0 java collections search hashmap processing-efficiency

我有简单的字符串对象集合可能是10个元素,但我在生产环境中使用这个集合,以便我们在该集合中搜索给定字符串数百万个时间点,我们可以用来获取的最佳集合或数据结构是什么最好的结果,以便可以在0(1)时间内执行搜索操作,我们可以在这里使用HashMap,但搜索的顺序是在恒定时间内不是0(1)我想确保搜索是0(1).

如果存在,我们的数据结构必须返回true,否则返回false

And*_*s_D 5

使用HashSet<String>结构.该contains()操作具有O(1)的复杂性.