java Map 怎么遍历
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了java Map 怎么遍历相关的知识,希望对你有一定的参考价值。
java Map 遍历一般有四种方式
方式一: 这是最常见的并且在大多数情况下也是最可取的遍历方式。在键值都需要时使用。
方式二: 在for-each循环中遍历keys或values。
如果只需要map中的键或者值,你可以通过keySet或values来实现遍历,而不是用entrySet。
该方法比entrySet遍历在性能上稍好(快了10%),而且代码更加干净。
方式三:使用Iterator遍历
使用泛型:
不使用泛型:
你也可以在keySet和values上应用同样的方法。
方法四: 通过键找值遍历(效率低)
作为方法一的替代,这个代码看上去更加干净;但实际上它相当慢且无效率。
因为从键取值是耗时的操作(与方法一相比,在不同的Map实现中该方法慢了20%~200%)。如果安装了FindBugs,它会做出检查并警告你关于哪些是低效率的遍历。所以尽量避免使用。
总结:
如果仅需要键(keys)或值(values)使用方法二。
如果所使用的语言版本低于java 5,或是打算在遍历时删除entries,必须使用方法三。
否则使用方法一(键值都要)。
扩展资料:
类似的遍历算法:
二叉树的遍历算法
1、先(根)序遍历的递归算法定义:
若二叉树非空,则依次执行如下操作:
⑴ 访问根结点;
⑵ 遍历左子树;
⑶ 遍历右子树。
2、中(根)序遍历的递归算法定义:
若二叉树非空,则依次执行如下操作:
⑴遍历左子树;
⑵访问根结点;
⑶遍历右子树。
3、后(根)序遍历得递归算法定义:
若二叉树非空,则依次执行如下操作:
⑴遍历左子树;
⑵遍历右子树;
⑶访问根结点。
参考资料:百度百科——Java
参考技术A关于java中遍历map具体有四种方式,请看下文详解。
1、这是最常见的并且在大多数情况下也是最可取的遍历方式,在键值都需要时使用。
Map<Integer, Integer> map = new HashMap<Integer, Integer>();
for (Map.Entry<Integer, Integer> entry : map.entrySet())
System.out.println("Key = " + entry.getKey() + ", Value = " + entry.getValue());
2、在for-each循环中遍历keys或values。
如果只需要map中的键或者值,你可以通过keySet或values来实现遍历,而不是用entrySet。
Map<Integer, Integer> map = new HashMap<Integer, Integer>();
for (Integer key : map.keySet())
System.out.println("Key = " + key);
for (Integer value : map.values())
System.out.println("Value = " + value);
该方法比entrySet遍历在性能上稍好(快了10%),而且代码更加干净。
3、使用Iterator遍历
使用泛型:
Map<Integer, Integer> map = new HashMap<Integer, Integer>();
Iterator<Map.Entry<Integer, Integer>> entries = map.entrySet().iterator();
while (entries.hasNext())
Map.Entry<Integer, Integer> entry = entries.next();
System.out.println("Key = " + entry.getKey() + ", Value = " + entry.getValue());
不使用泛型:
Map map = new HashMap();
Iterator entries = map.entrySet().iterator();
while (entries.hasNext())
Map.Entry entry = (Map.Entry) entries.next();
Integer key = (Integer)entry.getKey();
Integer value = (Integer)entry.getValue();
System.out.println("Key = " + key + ", Value = " + value);
4、通过键找值遍历(效率低)
Map<Integer, Integer> map = new HashMap<Integer, Integer>();
for (Integer key : map.keySet())
Integer value = map.get(key);
System.out.println("Key = " + key + ", Value = " + value);
假设Map中的键值对为1=>11,2=>22,3=>33,现用方法1来遍历Map代码和调试结果如下:
扩展资料:
1、HashMap的重要参数
HashMap 的实例有两个参数影响其性能:初始容量 和加载因子。容量是哈希表中桶的数量,初始容量只是哈希表在创建时的容量。
加载因子 是哈希表在其容量自动增加之前可以达到多满的一种尺度。当哈希表中的条目数超出了加载因子与当前容量的乘积时,则要对该哈希表进行 rehash 操作(即重建内部数据结构),从而哈希表将具有大约两倍的桶数。
在Java编程语言中,加载因子默认值为0.75,默认哈希表元为101。
2、HashMap的同步机制
注意,此实现不是同步的。 如果多个线程同时访问一个哈希映射,而其中至少一个线程从结构上修改了该映射,则它必须保持外部同步。
(结构上的修改是指添加或删除一个或多个映射关系的任何操作;以防止对映射进行意外的非同步访问,如下:
Map m = Collections.synchronizedMap(new HashMap(...));
参考资料:百度百科-Hashmap
参考技术B //最常规的一种遍历方法,最常规就是最常用的,虽然不复杂,但很重要,这是我们最熟悉的,就不多说了!!public static void work(Map<String, Student> map)
Collection<Student> c = map.values();
Iterator it = c.iterator();
for (; it.hasNext();)
System.out.println(it.next());
//利用keyset进行遍历,它的优点在于可以根据你所想要的key值得到你想要的 values,更具灵活性!!
public static void workByKeySet(Map<String, Student> map)
Set<String> key = map.keySet();
for (Iterator it = key.iterator(); it.hasNext();)
String s = (String) it.next();
System.out.println(map.get(s));
//比较复杂的一种遍历在这里,呵呵~~他很暴力哦,它的灵活性太强了,想得到什么就能得到什么~~
public static void workByEntry(Map<String, Student> map)
Set<Map.Entry<String, Student>> set = map.entrySet();
for (Iterator<Map.Entry<String, Student>> it = set.iterator(); it.hasNext();)
Map.Entry<String, Student> entry = (Map.Entry<String, Student>) it.next();
System.out.println(entry.getKey() + "--->" + entry.getValue());
本回答被提问者采纳 参考技术C import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Map.Entry;
public class Du
public static void main(String[] args)
Map map = new HashMap();
visitMapByKey(map);//通过key遍历
visitMapByEntry(map);//通过entry遍历
private static void visitMapByEntry(Map map)
Iterator ite = map.entrySet().iterator();
while(ite.hasNext())
Map.Entry<Object, Object> entry = (Entry<Object, Object>) ite.next();
Object key = entry.getKey();//map中的key
Object value = entry.getValue();//上面key对应的value
private static void visitMapByKey(Map map)
Iterator keys = map.keySet().iterator();
while(keys.hasNext())
Object key = keys.next();//key
Object value = map.get(key);//上面key对应的value
参考技术D 1、map.entrySet()获取键值对列表,即a=1;
2、map.values()获取value集合
3、map.keySet()获取key集合;并通过key获取对应value的值
public static void main(String[] args)
java.util.Map<String, String> map = new HashMap<>();
map.put("a", "1");
map.put("b", "2");
map.put("c", "3");
map.put("d", "4");
map.put("e", "5");
map.put("f", "6");
for (Entry<String, String> s : map.entrySet())
System.out.println("键值对:" + s);
for (String s : map.values())
System.out.println("values:" + s);
for (String s : map.keySet())
System.out.println("key:" + s);
System.out.println("values:" + map.get(s));
System.out.println(map.getOrDefault("g", "28342849284923"));
java怎么取map中的key值
这段代码要想实现取map中的key的值要怎么修改int r =0; if(r != 1) int c = 0; TbSignUser user = list.get(i); ws.addCell(new Label(c++,r,"编号(acid)")); ws.addCell(new Label(c++,r,"姓名(name)")); ws.addCell(new Label(c++,r,"电话号码(phone)")); Map<String,String> infoMap =(Map<String,String>)PHPSerializer.unserialize(user.getInfo().getBytes()); for(Entry<String,String> e : infoMap.entrySet()) ws.addCell(new Label(c++,r,e.getKey())); r++;
参考技术A map迭代,需要使用map的key,问度娘后记录使用方法如下,希望更多人能学习到.public class MyUtil1
public static void
iteratorMap1(Map m)
Set
set=m.keySet();//用接口实例接口
Iterator iter =
set.iterator();
while (iter.hasNext())
//遍历二次,速度慢
String
k=(String)iter.next();
System.out.println(k +"="+ m.get(k));
//System.out.println(iter.next()+"="+
m.get(iter.next()));
//因为指针判断下一个有没有值 iter.next是当前对象
但是 m.get(iter.next())是下一个值
public static void iteratorMap(Map m)
Iterator
i=m.entrySet().iterator();
while(i.hasNext())//只遍历一次,速度快
Map.Entry
e=(Map.Entry)i.next();
System.out.println(e.getKey()+"="+e.getValue());
//System.out.println(e.setValue(""));//返回value的值
追问
我现在程序map的value值已经能运行了,,但是我需要map的key值,,上边这段代码,我不知道怎么修改
追答这是两种方法 都可以获取到 k和map 原理就是通过迭代map
追问这段是去value值得,已经能运行通
但是我需要map的key值,,上边这段代码是我照value改的,但是if里边有错误,我不知道怎么修改
for (String str : set)
System.out.println(str);
追问
这个能在写明白点吗?就我上边的代码,要如何修改?
以上是关于java Map 怎么遍历的主要内容,如果未能解决你的问题,请参考以下文章