HashMap的遍历方式

1、同时遍历key和value时,keySet与entrySet方法的性能差异取决于key的具体情况,如复杂度(复杂对象)、离散度、冲突率等。换言之,取决于HashMap查找value的开销。entrySet一次性取出所有key和value的操作是有性能开销的,当这个损失小于HashMap查找value的开销时,entrySet的性能优势就会体现出来。总体来说还是推荐使用entrySet。因为当key很简单时,其性能或许会略低于keySet,但却是可控的;而随着key的复杂化,entrySet的优势将会明显体现出来。

2、只遍历key时,keySet方法更为合适,因为entrySet将无用的value也给取出来了,浪费了性能和空间。

3、只遍历value时,使用vlaues方法是最佳选择,entrySet会略好于keySet方法。

4、在不同的遍历写法中,推荐使用如下写法,其效率略高一些:

for (String key : map.keySet()) {

value = map.get(key);

}

for (Entryentry: map.entrySet()) {

key = entry.getKey();

value = entry.getValue();

}

for (String value : map.values()) {

}

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 实际上,HashSet 和 HashMap 之间有很多相似之处,对于 HashSet 而言,系统采用 Hash 算...
    曹振华阅读 2,530评论 1 37
  • Java Map遍历方式方式及性能测试 1. 阐述 对于Java中Map的遍历方式,很多文章都推荐使用entryS...
    藝龍阅读 1,669评论 0 3
  • 1.什么是HashMap 基于哈希表的Map接口的非同步实现 此实现提供所有可选的映射操作,并允许使用null值和...
    苍賢阅读 522评论 0 1
  • 最近在太太的推荐下,读了傅真的《泛若不系之舟》,我自己是一个非常爱好旅游的人,也喜欢将旅游的见闻写成游记,所以我对...
    MrK阅读 383评论 0 0
  • 既然选择远方,便只顾风雨兼程。 既然选择远方,留给世界的便只是背影。 以前很喜欢这两句话,总觉着那样的生活很有诗意...
    爱昔阅读 506评论 0 1