在Java中存储和搜索大量数据的最快方法

Question

问题的总体背景。

我有3个大型XML文件。在第一个XML文件中，我感兴趣的大约有8000个IP地址，我根据它们的属性在3个HashMap之间进行了分割。 一个HashMap是<String, String>，而另外两个是<String, String[]>。

一个IP计算器给我一个子网内的IP列表作为字符串，然后我搜索3个HashMaps来查找匹配项。一旦找到，我将它们保存到另外3个HashMaps中。

现在我需要在其他两个XML文件中搜索这些IP地址。然而 另外两个XML只有IP的String引用。

基本上我的问题是，进行字符串搜索的最快方法是什么？我可能会看到100k比较，这将是非常缓慢的。

有什么建议吗？

Answer 1

将xml读入主内存，然后在那里进行搜索。 如果只有String referecnes，则引入自己的整数引用。 并初始化一次。 这样你应该非常快，比任何数据库都要快得多。