如何迭代通过一个HashMap与两个迭代器？

Question

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

HashMap

我要创建两个迭代器，一个是I，另一个是j，还有两个循环。第一个while循环的索引是i，然后第二个循环的索引是j，但是j在循环开始之前是=到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的索引。




Answer 1

我想在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;
}

Answer 2

j = i

同一个迭代器有两个引用。

如果需要另一个迭代器，需要调用。迭代器（）。

Answer 3

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

您可能想要尝试转换Map的集合。数组的条目对象：

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（）时，这将给出关于未检查操作的警告，但我不知道如何绕过它。

编辑：按照路易斯·沃瑟曼的建议（谢谢！）：

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
    }
}