java中的keyset和entryset

http://www.importnew.com/26298.html



ImportNew

首页所有文章资讯Web架构基础技术书籍教程Java小组工具资源

Java HashMap 遍历方式性能探讨

2017/08/15 | 分类&＃xff1a; 基础技术 | 0 条评论 | 标签&＃xff1a; HASHMAP, 遍历性能

分享到&＃xff1a; 4

原文出处&＃xff1a; Hosee

关于HashMap的实现这里就不展开了&＃xff0c;具体可以参考JDK7与JDK8中HashMap的实现



JDK8之前&＃xff0c;可以使用keySet或者entrySet来遍历HashMap&＃xff0c;JDK8中引入了map.foreach来进行遍历。



原因&＃xff1a;



keySet其实是遍历了2次&＃xff0c;一次是转为Iterator对象&＃xff0c;另一次是从hashMap中取出key所对应的value。而entrySet只是遍历了一次就把key和value都放到了entry中&＃xff0c;效率更高。如果是JDK8&＃xff0c;使用Map.foreach方法。



1. keySet和entrySet



1.1 基本用法



keySet:





Map map&＃61;new HashMap();

Iterator it&＃61;map.keySet().iterator();

Object key;

Object value;

while(it.hasNext()){

key&＃61;it.next();

value&＃61;map.get(key);

System.out.println(key&＃43;":"&＃43;value);

}

entrySet:





Map map&＃61;new HashMap();

Iterator it&＃61;map.entrySet().iterator();

Object key;

Object value;

while(it.hasNext()){

Map.Entry entry &＃61; (Map.Entry)it.next();

key&＃61;entry.getKey();

value&＃61;entry.getValue();

System.out.println(key&＃43;"&＃61;"&＃43;value);

}

源码上看&＃xff1a;



keySet:





final class KeyIterator extends HashIterator

implements Iterator {

public final K next() { return nextNode().key; }

}

entrySet:





final class EntryIterator extends HashIterator

implements Iterator> {

public final Map.Entry next() { return nextNode(); }

}

其实这里已经很明显了&＃xff0c;当要得到某个value时&＃xff0c;keySet还需要从HashMap中get&＃xff0c;entrySet相比keySet少了遍历table的过程&＃xff0c;这也是两者性能上的主要差别。



2. Map.foreach



在JDK8以后&＃xff0c;引入了Map.foreach。



Map.foreach本质仍然是entrySet





default void forEach(BiConsumer action) {

Objects.requireNonNull(action);

for (Map.Entry entry : entrySet()) {

K k;

V v;

try {

k &＃61; entry.getKey();

v &＃61; entry.getValue();

} catch(IllegalStateException ise) {

// this usually means the entry is no longer in the map.

throw new ConcurrentModificationException(ise);

}

action.accept(k, v);

}

}

配合lambda表达式一起使用&＃xff0c;操作起来更加方便。



2.1 使用Java8的foreach&＃43;lambda表达式遍历Map





Map items &＃61; new HashMap<>();

items.put("A", 10);

items.put("B", 20);

items.put("C", 30);

items.put("D", 40);

items.put("E", 50);

items.put("F", 60);



items.forEach((k,v)->System.out.println("Item : " &＃43; k &＃43; " Count : " &＃43; v));



items.forEach((k,v)->{

System.out.println("Item : " &＃43; k &＃43; " Count : " &＃43; v);

if("E".equals(k)){

System.out.println("Hello E");

}

});