在Map的entrySet中流与Iterator

时间:2017-06-22 06:19:42

标签: java java-8 iterator java-stream entryset

据我了解,以下代码应打印true,因为StreamIterator都指向第一个元素。

但是,当我运行以下代码时,它正在打印false

final HashMap<String, String> map = new HashMap<>();
map.put("A", "B");
final Set<Map.Entry<String, String>> set = Collections.unmodifiableMap(map).entrySet();
Map.Entry<String, String> entry1 = set.iterator().next();
Map.Entry<String, String> entry2 = set.stream().findFirst().get();
System.out.println(entry1 == entry2);

不同行为的原因是什么?

3 个答案:

答案 0 :(得分:33)

两个条目都指的是Map的相同逻辑条目(其键为&#34; A&#34;值为&#34; B&#34;)。但是,它们不是同一个实例。

如果你在Collections.unmodifiableMap(map)的实施中深入挖掘,你会发现迭代entrySet返回的地图的Collections.unmodifiableMap(map)会返回一个新的Map.Entry它包装了原始的可修改条目:

public Map.Entry<K,V> next() {
  return new UnmodifiableEntry<>(i.next());
}

我假设在调用Map.Entry时也会创建一个新的实例set.stream().findFirst().get()实例,因此这两个方法会返回不同的实例。

即使您将两次调用相同的方法,您也会获得不同的实例,即以下代码也会打印false

Map.Entry<String, String> entry1 = set.iterator().next();
Map.Entry<String, String> entry2 = set.iterator().next();
System.out.println(entry1 == entry2);

另一方面,如果您直接从原始HashMap获取条目,则会获得true

Map.Entry<String, String> entry1 = map.entrySet ().iterator().next();
Map.Entry<String, String> entry2 = map.entrySet ().stream().findFirst().get();
System.out.println (entry1==entry2);

如果是这种情况,条目不会被新实例包装,那么entrySet ().iterator().next()entrySet ().stream().findFirst().get()都会返回相同的实例。

答案 1 :(得分:12)

事情是:

Map.Entry<String, String> entry1 = set.iterator().next();
Map.Entry<String, String> entry2 = set.stream().findFirst().get();

您没有比较放入地图的。但条目对象!

换句话说:看起来您的代码正在使用您的代码创建条目对象。这完全取决于那个不可修改的Map / Set的内部实现,当它被要求一个迭代器或一个流时返回什么...并且因为Eran查找起来要快一些:原因是迭代时会创建条目对象。

因此,当使用equals()代替==时...您会得到预期的输出。

答案 2 :(得分:3)

并非entry1entry2都具有相同的值,但它们并未指向同一个对象,因为每次获得Map.Entry对象时它都会创建新对象。
请看下面的代码:

import java.util.Collections;
import java.util.HashMap;
import java.util.Map;
import java.util.Set;

public class Test1 {

    public static void main(String[] args) {
        final HashMap<String, String> map = new HashMap<>();
        map.put("A", "B");
        final Set<Map.Entry<String, String>> set = Collections.unmodifiableMap(map).entrySet();
        Map.Entry<String, String> entry1 = set.iterator().next();
        Map.Entry<String, String> entry2 = set.stream().findFirst().get();
        System.out.println("entry1 : " + System.identityHashCode(entry1));
        System.out.println("entry2 : " + System.identityHashCode(entry2));
        for (int i = 0; i < 5; i++) {
            System.out.println("directly for set " + i + " : " + System.identityHashCode(set.stream().findFirst().get()));
        }
    }
}

输出结果为:

entry1 : 1283928880
entry2 : 295530567
directly for set 0 : 2003749087
directly for set 1 : 1324119927
directly for set 2 : 990368553
directly for set 3 : 1096979270
directly for set 4 : 1078694789

System.identityHashCode()会给出哈希码。