3

我想在 HashMap 中搜索重复项。目前这是我的HashMap：

HashMap<String, HashMap<String, String>>

我打算创建两个迭代器，一个i和另一个j，以及两个循环。第一个 while 循环将具有索引，i然后第二个循环将具有索引，j但在循环开始之前j是==to 。i

Iterator<Entry<String, HashMap<String, String>>> i = listings.entrySet().iterator();
while(i.hasNext()) {
    HashMap<String, String> entry = i.next().getValue();
    Iterator<Entry<String, HashMap<String, String>>> j = i;

    while(j.hasNext()) {
        j.next();
        // DO STUFF
    }
}

但这不起作用，因为当我调用时j.next()，它也会更改i.

4

5 回答 5

6

它看起来你想要一个遍历整个地图的迭代器，并且对于每次迭代，你想要另一个遍历地图的一部分的迭代器，从第一个迭代器当前指向的位置开始。Java 没有办法设置从中间开始的迭代器。此外，我不认为迭代器会以特定顺序通过。因此，如果您尝试创建一个新的迭代器，然后跳过第一个 N 到达您想要的点，我不会指望它起作用。

您可能想尝试将Map.Entry对象集转换为数组：

Set <Map.Entry<String, HashMap<String, String>>> entrySet =
        listings.entrySet();
Map.Entry<String, HashMap<String, String>>[] entryArr =
    (Map.Entry<String, HashMap<String, String>>[])
        entrySet.toArray ();

for (int i = 0; i < arr.length; i++) {
    for (int j = i; j < arr.length; j++) {
         // something
    }
}

不幸的是，当您使用 toArray() 时，这会发出有关未经检查的操作的警告，但我不知道如何解决这个问题。

编辑：遵循 Louis Wasserman 的建议（谢谢！）：

Set <Map.Entry<String, HashMap<String, String>>> entrySet =
        listings.entrySet();
ArrayList<Map.Entry<String, HashMap<String, String>>> entryArr =
    new ArrayList<Map.Entry<String, HashMap<String, String>>> (entrySet);

for (int i = 0; i < arr.size(); i++) {
    for (int j = i; j < arr.size(); j++) {
         // something; use arr.get(i), arr.get(j) to get at the keys/values
    }
}
于 2013-08-08T21:09:55.710 回答
2 
j = i

您有两个对同一个迭代器的引用。

如果你想要另一个迭代器，你需要.iterator()再次调用。

于 2013-08-08T20:51:08.167 回答
2

我想在 HashMap 中搜索重复项

假设您的意思是重复值，您可以这样做

public static <K, V> List<V> duplicatedValues(Map<K, ? extends V> map) {
  Collection<? extends V> values = map.values();
  Set<? extends V> valueSet = new HashSet<V>(values);
  List<V> dupes = new ArrayList<V>();
  if (valueSet.size() != map.size()) {
    for (V value : values) {
      if (!valueSet.remove(value)) {
        // Already seen
        dupes.add(value);
      }
    }
  }
  return dupes;
}
于 2013-08-08T20:57:02.907 回答
0

您使用两个引用指向同一个迭代器i and j，因此当一个更改对象的状态时，另一个引用也将看到更新的状态。

于 2013-08-08T20:53:29.687 回答
0

您需要来自第一个哈希映射中哈希映射条目的迭代器。 

Iterator<Entry<String, HashMap<String, String>>> i = listings.entrySet().iterator();
while(i.hasNext()) {
    HashMap<String, String> entry = i.next().getValue();

    Iterator<Entry<String, HashMap<String, String>>> j = entry.iterator();
    while(j.hasNext()) {
        j.next();
         // DO STUFF
    }
}
于 2013-08-08T20:55:44.767 回答