HashMap的遍历

本文通过实例比较了Java中HashMap使用keySet与entrySet两种遍历方式的性能差异,并探讨了其背后的原理。
发现项目中每个人遍历map的方式都有所不同,有的用keySet,有的用entrySet,试了试,按原理是entrySet快。

import java.util.Calendar;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
import java.util.Map.Entry;

public class HashMapTest {
@SuppressWarnings("unchecked")
public static void main(String[] args) {
HashMap hashmap = new HashMap();
for (int i = 0; i < 5000; i++) {
hashmap.put("k_" + i, "speed_"+ i);
}

keySetTest(hashmap);
entrySetTest(hashmap);

Map<String, String> paraMap = new HashMap<String, String>();
paraMap.put("k1", "v1");
paraMap.put("k2", "v2");

//循环 keyset
//Set<String> appFieldDefIds = paraMap.keySet();
for (String appFieldDefId : paraMap.keySet()) {
String values = paraMap.get(appFieldDefId);
System.out.println(values);
}
//循环 entry
for(Entry<String, String> entry : paraMap.entrySet()){
String appFieldDefId = entry.getKey();
String values = entry.getValue();
System.out.println(values);
}

}

@SuppressWarnings("unchecked")
public static void keySetTest(HashMap hashmap) {
long begin = Calendar.getInstance().getTimeInMillis();
Iterator iterator = hashmap.keySet().iterator();
while (iterator.hasNext()) {
System.out.print(hashmap.get(iterator.next()));
}
System.out.println("keySet Time");
System.out.println(Calendar.getInstance().getTimeInMillis() - begin);
}

@SuppressWarnings("unchecked")
public static void entrySetTest(HashMap hashmap){
long begin = Calendar.getInstance().getTimeInMillis();
Iterator it = hashmap.entrySet().iterator();
while (it.hasNext()) {
Map.Entry entry = (Map.Entry) it.next();
System.out.print(entry.getValue());
}
System.out.println("Entry Time:");
System.out.println(Calendar.getInstance().getTimeInMillis() - begin);
}



}


keySet遍历了2次,一次是转为iterator,再利用HashMap的get(Object key)来取value值。
entryset遍历了第一次,他把key和value都放到了entry中。
按照Map的概念来看也应该是用entryset循环好一点,它本来就是key和value的值对。
对于HashMap遍历,有几种常用的方法可以实现: 1. 使用EntrySet遍历:通过调用HashMap的entrySet()方法获取到HashMap中所有的键值对组成的Set集合,然后通过遍历Set集合中的每个元素,来获取键和值。 ```java HashMap<String, Integer> map = new HashMap<>(); // 添加键值对 map.put("A", 1); map.put("B", 2); map.put("C", 3); // 使用entrySet遍历 for (Map.Entry<String, Integer> entry : map.entrySet()) { String key = entry.getKey(); Integer value = entry.getValue(); System.out.println("Key: " + key + ", Value: " + value); } ``` 2. 使用KeySet遍历:通过调用HashMap的keySet()方法获取到HashMap中所有的键组成的Set集合,然后通过遍历Set集合中的每个键,来获取对应的值。 ```java HashMap<String, Integer> map = new HashMap<>(); // 添加键值对 map.put("A", 1); map.put("B", 2); map.put("C", 3); // 使用keySet遍历 for (String key : map.keySet()) { Integer value = map.get(key); System.out.println("Key: " + key + ", Value: " + value); } ``` 3. 使用Java 8的forEach方法遍历:利用HashMap的forEach方法,可以使用Lambda表达式对每个键值对进行操作。 ```java HashMap<String, Integer> map = new HashMap<>(); // 添加键值对 map.put("A", 1); map.put("B", 2); map.put("C", 3); // 使用forEach遍历 map.forEach((key, value) -> System.out.println("Key: " + key + ", Value: " + value)); ``` 以上是几种常用的HashMap遍历方法,根据具体的需求选择适合的方式。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值