必威体育Betway必威体育官网
当前位置:首页 > IT技术

Map:遍历与删除

时间:2019-08-17 16:43:31来源:IT技术作者:seo实验室小编阅读:68次「手机版」
 

map 遍历

1.遍历Map:

(1)通过map.keySet()拿到key,需要获取value,再通过key获取value。一般有两种写法,一种是使用iterator遍历,一种是直接遍历。示例代码如下:
//直接遍历
for (String key : mHashMap.keySet()) {
    value = mHashMap.get(key);
}
//iterator遍历
for(Iterator<String> iterator = mHashMap.keySet().iterator(); iterator.hasNext();) {
    key = iterator.next();
    value = mHashMap.get(key);
}
(2)通过map.entrySet()一次性取出key和value,然后循环获取数据。也有两种写法,一种是使用iterator遍历,一种是直接遍历。示例代码如下:
//直接遍历
for (Map.Entry<String, String> entry: mHashMap.entrySet()) {
    key = entry.getKey();
    value = entry.getValue();
}
//iterator遍历
for (Iterator<Map.Entry<String,String>> iterator = mHashMap.entrySet().iterator(); iterator.hasNext();){
    entry = iterator.next();
    key = entry.getKey();
    value = entry.getValue();
}
(3)通过map.values(),不需要获取key,只需要遍历value的值。也有两种写法,一种是使用iterator遍历,一种是直接遍历。示例代码如下:
//直接遍历
for (String values : map.values()) {
}
//iterator遍历
for(Iterator<String> iterator = mHashMap.values().iterator();iterator.hasNext();){
    value = iterator.next();
}
(4)性能对比:
  • 同时遍历key与value时,keySet与entrySet方法的性能差异取决于key的具体情况,包括复杂度,离散度,冲突率等。entrySet一次性取出key与value是有性能损耗的,当这个损失小于HashMap查找value的开销时,entrySet的性能优势就会体现出来。当key是比较简单或者是比较连贯的数据的时候,使用keySet会相对高效。但是如果随着key的复杂化,entrySet更有优势。所以一般建议使用entrySet,它相对来说,比较稳定。

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

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

  • 上面展示了两种遍历方式,直接遍历性能会稍微好一点。

2.删除操作

如果在遍历的过程中,对数据进行删除操作,就一定要使用Iterator,否则会抛出java.util.ConcurrentModificationException 异常。因为在遍历HashMap的元素过程中删除了当前所在元素,下一个待访问的元素的指针也由此丢失了。

3.注意事项:

迭代器遍历时,每一次调用next(),至多只能对容器进行一次修改(操作包括添加和删除),否则会抛出java.util.ConcurrentModificationException 异常。

相关阅读

Map接口实现类HashMap、Map.Entry接口

来谈谈集合中的Map接口,它常用的实现类为HashMap。 Map接口 除了类集,Java 2还在java.util中增加了映射。 映射(map)是一个存

MapReduce详解

目录 1 MapReduce原理 1.1 为什么要MapReduce 1.2 MapReduce框架结构及核心运行机制 1.2.1 结构 1.2.2 MR程序运行流程 1.3 MapT

CreateFileMapping实现的共享内存及用法

在32位的Windows系统中,每一个进程都有权访问他自己的4GB(232=4294967296)平面地址空间,没有段,没有选择符,没有near和far指针,没有near

sqlmap学习笔记

Sqlmap 是一种开源的渗透测试工具,可以自动检测和利用 Sql 注入漏洞以及接入该数据库的服务器。它拥有非常强大的检测引擎、具有多

Maple 全面基础

数学软件Maple使用教程 序言 一.什么是数学实验?我们都熟悉物理实验和化学实验,就是利用仪器设备,通过实验来了解物理现象、化学物质

分享到:

栏目导航

推荐阅读

热门阅读