map集合的遍历方式效率比较
map集合遍历的方式:
加强for循环方式:
1,keySet():通过名字即可知道就是存储key的set集合,主要是
for (String key : m.keySet()) {
String s = m.get(key);
}
用key=m.keySet的形式将键一个个取出来,然后通过key的值获取value即map.get(key)
2.entrySet():通过名字可知道就是存储键值对的set集合,主要是
for (Map.Entry<String, String> entry : m.entrySet()) {
entry.getKey();
entry.getValue();
}
Map.Entry<String, String> entry,定一个entry,来一个个接收键值对map.entrySet();然后再 entry.getKey();entry.getValue();来分别获取键和值
迭代器方式:
1,keySet()迭代器
2,entrySet() 迭代器
map集合的遍历方式效率比较具体实现如下:
import javax.swing.*;
import java.util.*;
public class Sele {
public static void main(String[] args) {
String[] k=new String[1000000];
//创建一个健值都是整形的对象
Map<String,String> m=new HashMap<>();
//循环赋值
for (int i=0;i<100000;i++) {
k[i]=UUID.randomUUID().toString();
m.put(k[i],UUID.randomUUID().toString());
}
//增强for循环,利用keySet()--->value=map.get(key);
long start=System.currentTimeMillis();
for (String key : m.keySet()) {
String s = m.get(key);
}
long end=System.currentTimeMillis();
System.out.println("增强for循环,利用keySet()来遍历map所花的时间为"+ (end-start)+"ms");
//增强for循环,利用entrey.get(key),entrey.get(value)
start=System.currentTimeMillis();
for (Map.Entry<String, String> entry : m.entrySet()) {
entry.getKey();
entry.getValue();
}
end=System.currentTimeMillis();
System.out.println("增强for循环,利entrySet()来遍历map所花的时间为"+ (end-start)+"ms");
//迭代器,keySet迭代器
start=System.currentTimeMillis();
Iterator<String> iter=m.keySet().iterator();
String key = null;
while (iter.hasNext()) {
key = iter.next();
m.get(key);
}
end=System.currentTimeMillis();
System.out.println("增强for循环,利用keySet迭代器来遍历map所花的时间为"+ (end-start)+"ms");
//迭代器,entreySet迭代器
start=System.currentTimeMillis();
Iterator<Map.Entry<String, String>> iterator = m.entrySet().iterator();
Map.Entry<String, String> entry;
while (iterator.hasNext()){
entry=iterator.next();
entry.getKey();
entry.getValue();
}
end=System.currentTimeMillis();
System.out.println("增强for循环,利用entreySet迭代器来遍历map所花的时间为"+ (end-start)+"ms");
}
}
最终输出结果为:
通过分析结果发现迭代器的效率相对for循环更高,同时,entrySet方法的效率比keySet()的效率要高。