java - 从 Java 中的数百万个单词中查找单词的最佳搜索算法

Question

最近，在一次采访中，有人问我你会使用哪种数据结构/库来从数百万个单词中搜索一个特定的单词。

我说，HashSet，因为它执行搜索操作，平均而言，几乎是一个恒定的时间。我还提到我们应该用已知元素数量的两倍来初始化它，这样我就会有更少的哈希冲突，因为负载将被分配到更多的桶中，并且单个链表的大小将是一半（真的吗？提高性能？）。但话又说回来，面试官问我这是否足够，并期待更多。

我们还能做些什么来实现更高级别的搜索优化或任何其他有助于提高效率的数据结构/库？

标签： javasearchjava-8hashmaphashset