存储哈希表中的键

Posted 2021-04-19

我有一个非常基本的java代码。有2个哈希表：

Hashtable<String, ArrayList<tuple> > htDOC1 = new Hashtable<String, ArrayList<tuple> >();
    Hashtable<String, ArrayList<tuple> > htDOC2 = new Hashtable<String, ArrayList<tuple> >();

每个键代表一个单词，你可以看到String.Then我有一个方法，它采用2个哈希表作为参数：

 public static void CheckCheaters(Hashtable<String, ArrayList<tuple> > doc1 ,Hashtable<String, ArrayList<tuple> > doc2 ){

    Set <String> keysDoc1 =  doc1.keySet();
    Set <String> keysDoc2 =  doc2.keySet();

}

在KeysDoc1中，我存储了第一个哈希表的密钥，在keysDoc2中，我存储了第二个哈希表的密钥。

我想循环遍历这两组并检查keysDoc1的前5个元素是否等于keysDoc2的前5个元素，然后检查下一个5 ..etc

你能指导我吗？我希望我很清楚，我尽我所能。

编辑

 public static boolean CheckCheaters(SortedMap<String, ArrayList<tuple> > doc1 ,SortedMap<String, ArrayList<tuple> > doc2 ){

     boolean checking=true;
      Set<String> keysDoc1 =  doc1.keySet();
      Set<String> keysDoc2 =  doc2.keySet();

      int count = 0;
      for(String s : keysDoc1)
      {
          if(keysDoc2.contains(s))
              count++;
      }
      if(count>5) {
          checking=true;
      }
      else {
          checking=false;
      }
      return checking;

     }
 }

答案

您可以使用LinkedHashMap，这意味着HashMap元素通过双面LinkedList链接。因此，元素按其输入顺序排序。

例如：

public static void foo() {
    HashMap<String, ArrayList<tuple>> htDOC1 = new LinkedHashMap<String, 
                  ArrayList<tuple>>();
    HashMap<String, ArrayList<tuple>> htDOC2 = new LinkedHashMap<String, 
                  ArrayList<tuple>>();
    System.out.println(CheckCheaters(htDOC1, htDOC2));
}

public static int CheckCheaters(HashMap<String, ArrayList<tuple>> doc1, 
                                    HashMap<String, ArrayList<tuple>> doc2){
    if (doc1.size() < 5 || doc2.size() < 5) {
        System.out.println("Not enough elements");
        return 0;
    }
    Iterator<String> doc1Keys = doc1.keySet().iterator();
    Iterator<String> doc2Keys = doc2.keySet().iterator();
    int i = 0;
    int counter = 0;
    int numOfEquals = 0;
    int limit = min(doc1.size(), doc2.size());
    while (doc1Keys.hasNext() != null && doc2Keys.hasNext() != null
                                      && i < limit ){
        if (Objects.equals(doc1Keys.next(), doc2Keys.next())
            counter++;

        if (i % 5 == 0) {
            if (counter == 5)
                numOfEquals++;
            counter = 0;
        }
        i++;
    }
    return numOfEquals;
}

编辑 - 我重新编写代码来比较5个元素的每个序列（不包括同余元素）。

Objects.equals（a，b）vs a.equals（b）

注意我使用了Objects.equals（a，b）而不是a.equals（b）。不同之处在于后者在其中一个参数为null的情况下失败。使用字符串时要记住这一点（无论是否要以不同方式处理空指针）。

关于LinkedHashMap here的更多细节。

另一答案

这是基于评论。如果不是你需要的我会告诉我，我会试着看看我能提供什么帮助。

    Set<String> keysDoc1 = doc1.keySet();
    Set<String> keysDoc2 = doc2.keySet();
    if (keysDoc1.size() != keysDoc2.size()) {
        // Different number of elements in both sets.
        return false;
    }
    int checkCount = 0, count5 = 0;
    for (int i = 0; i < keysDoc1.size(); i++) {
        if (!Objects.equals(keysDoc1.toArray()[i], keysDoc2.toArray()[i]))
            checkCount++;
        if (i % 5 == 0) {
            if (checkCount == 5) {
                count5++;
            }
            checkCount = 0;
        }

    }
    System.out.println(count5);
    return true;

除非您需要在代码中稍后使用它，否则不确定计数点是什么。

checkCount将检查每个检查的5个元素是否正确。如果5匹配，那么它将递增count5变量。