通过不同的字符串键比较哈希图

Question

我有两个 HashMap，想尽快比较它们，但问题是，mapA 的字符串由两个用 space 连接的单词组成。 mapB的String只有一个word

我不想计算出现的次数，已经完成了，我想比较两个不同的字符串

mapA: 
key: hello world, value: 10 
key: earth hi, value: 20

mapB:  
key: hello, value: 5  
key: world, value: 15
key: earth, value: 25
key: hi,    value: 35

mapA 的第一个键应该从 mapB

中找到键 "hello" 和键 "world"

我想做的是解析一个长文本以查找同时出现并设置一个值，它们与所有单词相关的出现频率。

我的第一次尝试：

for(String entry : mapA.keySet())
    {
String key = (String) entry;
      Integer mapAvalue = (Integer) mapA.get(entry);
      Integer tokenVal1=0, tokenVal2=0;
      String  token1=key.substring(0, key.indexOf(" "));
      String      token2=key.substring(key.indexOf(" "),key.length()).trim();
         for( String mapBentry : mapb.keySet())
        {
            String tokenkey = mapBentry;
            if(tokenkey.equals(token1)){
                tokenVal1=(Integer)tokens.get(tokenentry);
            }
            if(tokenkey.equals(token2)){
                tokenVal2=(Integer)tokens.get(tokenentry);
            }
            if(token1!=null && token2!=null && tokenVal1>1000 && tokenVal2>1000 ){

                **procedurecall(mapAvalue, token1, token2, tokenVal1, tokenVal2);**


             }
        }


    }

Answer 1

如果您只是想找到一个特定的键，您不应该遍历 HashMap (O(n))，这就是 HashMap 查找 (O(1))用于。所以消除你的内部循环。

您还可以在代码中删除一些不必要的变量（例如 key、tokenkey）。您也不需要第三个 tokens 映射，您可以将标记值放在 mapb.

中

for(String entry : mapA.keySet())
{
  Integer mapAvalue = (Integer) mapA.get(entry);
  String  token1=entry.substring(0, entry.indexOf(" "));
  String  token2=entry.substring(entry.indexOf(" "),entry.length()).trim();

  if(mapb.containsKey(token1) && mapb.containskey(token2))
  {
       // look up the tokens:
       Integer tokenVal1=(Integer)mapb.get(token1);
       Integer tokenVal2=(Integer)mapb.get(token2);

       if(tokenVal1>1000 && tokenVal2>1000)
       {
            **procedurecall(mapAvalue, token1, token2, tokenVal1, tokenVal2);**
       }
  }

通过不同的字符串键比较哈希图

comparing Hashmaps by different String Keys

java

information-retrieval

hashmap