java - 比较两个大列表的最佳算法和数据结构

Question

每天我都会收到一份包含 30-40k 行的列表，每行包含有意义或无意义的名称，例如 fastcar、ultrafastcar、blablablacar 等。

我还有一个大列表，其中包含任何语言的所有单词(大约 50k 行)。

我想将第一个列表与第二个列表进行比较，以便过滤出第二个列表中包含(或以 - 结尾)的单词。我的意思是如果单词“ultrafastcar”那么它不会被过滤但“blablacar”将被过滤掉。

我已经准备了一些 Java 代码，但是比较列表的时间太长了。我使用过 ArrayLists 并将它们与 contains()、startsWith() 方法进行比较。 ArrayLists 是正确的选择吗？除了这些方法，我还能用什么算法来比较它们。

Answer 1

您可以尝试用第二个列表实现一个三元搜索树，然后检查第一个列表中的单词是否存在于树中。