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

发布时间：2020-12-14 06:38:24 所属栏目：Java 来源：网络整理

导读：转自： 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';" 阐述 p style="color:rgb(68,68,68);font-family:'microsoft yahei';font

转自：

阐述

<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，从而降低了总体效率。那么实际情况如何呢？

<p style="color:rgb(68,68);font-family:'microsoft yahei';font-size:14px;">
为了解遍历性能的真实差距，包括在遍历key+value、遍历key、遍历value等不同场景下的差异，我试着进行了一些对比测试。

<h2 style="color:rgb(34,238);border-bottom-width:1px;border-bottom-style:solid;font-size:18px;font-family:'microsoft yahei';">
2. 对比测试
<p style="color:rgb(68,68);font-family:'microsoft yahei';font-size:14px;">
一开始只进行了简单的测试，但结果却表明keySet的性能更好，这一点让我很是费解，不都说entrySet明显好于keySet吗？为了进一步地进行验证，于是采用了不同的测试数据进行更详细的对比测试。

<h3 style="color:rgb(34,238);border-bottom-width:1px;border-bottom-style:solid;font-size:14px;font-family:'microsoft yahei';">
2.1 测试数据
<p style="color:rgb(68,68);font-family:'microsoft yahei';font-size:14px;">
2.1.1 HashMap测试数据

<p style="color:rgb(68,68);font-family:'microsoft yahei';font-size:14px;">
HashMap-1，大小为100万，key和value均为String，key的值为1、2、3……1000000：

<,?>?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(); ?
}

?(?value?:?.values())?{ ?
}

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

?(.values())?{ ?
}

?(.(key); ?
}

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

（编辑：李大同）

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

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

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

`?(.values())?{ ? }`

`?(.(key); ? }`

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

（编辑：李大同）

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

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

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

?(.(key); ? } ?(Entry<.values())?{ ? } （编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!

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

`?(.values())?{ ? }`

`?(.(key); ? }`

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

（编辑：李大同）

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