Best algorithm and data structure to compare two big lists

Question

Everyday I receive one list of 30-40k lines, each line contains meaningful or meaningless names like fastcar, ultrafastcar, blablablacar etc.

I also have one big list which consists of the all words in any language (about 50k lines).

And i want to compare first list against second in order to filter which includes(or starts with - ends with) the words from the second list. I mean If word "ultrafastcar" then it will not be filtered but "blablacar" will be filtered out.

I have prepared some Java codes but it takes too long to compare lists. I have used ArrayLists and compared them with contains(), startsWith() methods. Are ArrayLists correct choice and what else algorithm can i use to compare them except these methods.

Answer 1

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