Java Map遍历方式方式及性能测试

转自：

<h2 style="color:rgb(34,34,34);border-bottom-color:rgb(238,238,238);border-bottom-width:1px;border-bottom-style:solid;font-size:18px;font-family:'microsoft yahei';">

1. 阐述

<p style="color:rgb(68,68,68);font-family:'microsoft yahei';font-size:14px;">
对于Java中Map的遍历方式，很多文章都推荐使用entrySet，认为其比keySet的效率高很多。理由是：entrySet方法一次拿到所有key和value的集合；而keySet拿到的只是key的集合，针对每个key，都要去Map中额外查找一次value，从而降低了总体效率。那么实际情况如何呢？

<,?>?map?=??HashMap<>(); ?
?key,?value; ?
?(i?=?;?i?<=?num;?i++)?{ ?
? ? key?=??+?i; ?
? ? value?=?; ?
? ? map.put(key,?value); ?
}

?+?(i?*?); ?
? ? value?=?

>?map?=??TreeMap<






<>?iter?=?.keySet().iterator(); ?
?(iter.hasNext())?{ ?
? ? key?=?iter.next(); ?
? ? value?=?.(key); ?
}


?(?key?:?.keySet())?{ ?
? ? value?=?

>>?iter?=?map.entrySet().iterator(); ?
Entry<>?entry; ?
?(iter.hasNext())?{ ?
? ? entry?=?iter.next(); ?
? ? key?=?entry.getKey(); ?
? ? value?=?entry.getValue(); ?
}


?(Entry<>?entry:?map.entrySet())?{ ?
? ? key?=?entry.getKey(); ?
? ? value?=?entry.getValue(); ?
}


.keySet().iterator(); ?
?(iter.hasNext())?{ ?
? ? key?=?iter.next(); ?
}

.keySet())?{ ?
}

>>?iter?=?map.entrySet().iterator(); ??
?(iter.hasNext())?{ ?
? ? key?=?iter.next().getKey(); ?
}

>?entry:?map.entrySet())?{ ?
? ? key?=?entry.getKey(); ?
}

.keySet().iterator(); ? ?(iter.hasNext())?{ ? ? ? value?=?.(iter.next()); ? }

>>?iter?=?map.entrySet().iterator(); ? ?(iter.hasNext())?{ ? value?=?iter.next().getValue(); ? }

>?entry:?map.entrySet())?{ ? ? ? value?=?entry.getValue(); ? }

.values().iterator(); ?
?(iter.hasNext())?{ ?
value?=?iter.next(); ?
}

?(>?entry:?map.entrySet())?{ ?
? ? key?=?entry.getKey(); ?
? ? value?=?entry.getValue(); ?
}

?(.values())?{ ?
}

?(.(key); ?
}

?(Entry<.values())?{ ?
}

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!