java - 在 Java 中利用字符串数据库搜索中的字母顺序

Question

我正在编写一个Java程序。

我有数千个列表存储为 .txt 文件。每个列表包含数千个单词，按字母顺序排列。每个列表中的所有单词都不同(没有重复)。

我必须搜索这些列表，以便查看每个列表中是否存在查询词。如何利用字母顺序来加快搜索速度？暴力方法(.equals() 方法)效果很好，但需要几个小时。

预先非常感谢您的帮助!如果您也能给我发送一些代码，我将非常感激。

Answer 1

Java提供Arrays.binarySearch(Object[] array, Object key)和Collections.binarySearch(List<? extends Comparable<? super T>> list, T key)可以改善您的结果的方法。它们不是最佳解决方案，但它们易于使用，并且比暴力破解要好得多。