我有一个简单的字符串对象集合，可能大约有 10 个元素， 但我在生产环境中使用这个集合，这样我们就可以在该集合中搜索给定的字符串数百万次， 我们可以使用什么最佳集合或数据结构来获得最佳结果，以便可以在 0(1) 时间内执行搜索操作 我们可以在这里使用 HashMap，但是搜索顺序是恒定时间而不是 0(1) 我想确保搜索是 0(1)。
我们的数据结构如果存在则必须返回 true，否则如果不存在则返回 false
最佳答案
使用 HashSet<String>结构。 contains()操作的复杂度为O(1)。
关于java - 带有字符串对象的简单集合，允许以 0(1) 操作进行搜索，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/9251425/