检查 HashMap 中是否存在 String 的一部分

Question

我有一个 HashMap 60k 键/值对。

我有 100 个字符串，在这 100 个字符串中，有一个子字符串存在于 HashMap 中。

我将不得不重复这个过程一千次。有没有有效的方法来做到这一点？

假设，哈希包含类似：

journal of America、rev su arabia、comutational journal等。

还有这样的字符串：

发表于 rev su arabia

发布事件发生在

计算期刊 230:34

第一个和第三个字符串包含哈希中的键/值，我需要找出那些。

代码（效率不高）

private String contains(String candidateLine)
{
    Iterator<String> it = journalName.iterator();
    while (it.hasNext())
    {
        String journalName = it.next();
        if (candidateLine.contains(journalName))
            return journalName;
    }
    return null;
}

请提出建议。

Answer 1

鉴于您的要求，唯一的答案是：设计点错误。您基本上是在问如何有效地支持“全文”搜索功能。而对于这个问题，答案是：不要自己动手。

含义：忘记在这里重新发明轮子。相反，选择现有的解决方案，例如 Lucene（库）或 Solr 或 ElasticSearch 等产品（有关更多信息，请参阅here）。

你看，我们很可能在这里看到一个“现实世界”的生产问题。因此，即使您找到了一种巧妙的方法来构建自己的数据结构来支持您当前的需求，也很有可能迟早会出现“更多”需求。

因此，我认真地建议明确要解决的确切问题，然后确定最能解决问题的现有产品。否则，您将永远处于艰苦的战斗中。