HashMap随机取值和迭代器取值的对比

Posted lakeslove

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HashMap随机取值和迭代器取值的对比相关的知识,希望对你有一定的参考价值。

一共四中方法,前两种是迭代器取值,后两种是随机取值,循环了5000万次,时间分别为:迭代器读取的速度大约是随机读取的速度的1.5倍,数据量越大,差距越明显。

另外,插入是读取的100倍左右的时间(这个判定只是个大概参考)。

48138(插入)

403(迭代器读取)

400(迭代器读取)

653(随机读取)

561(随机读取)

package main;

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

public class test {
	public static void main(String[] args) {
		 int mapCount = 50000000;
		 String tmp = "";
		 
		 Map<Integer,String> testMap = new HashMap<>();
		 String testValue = "";
		 Long startTime0 = System.currentTimeMillis();
		 for(int i = 1;i<mapCount;i++){
			 tmp = testMap.put(i, testValue);
		 }
		 Long endTime0 = System.currentTimeMillis();
		 System.out.println(endTime0-startTime0);
		 
		 Long startTime1 = System.currentTimeMillis();
		 for(Entry<Integer,String> entry : testMap.entrySet()){
			 tmp = entry.getValue();
		 }
		 Long endTime1 = System.currentTimeMillis();
		 System.out.println(endTime1-startTime1);
		 
		 Long startTime2 = System.currentTimeMillis();
		 Iterator<Entry<Integer, String>> it = testMap.entrySet().iterator();
		 while(it.hasNext()){
			 tmp = it.next().getValue();
		 }
		 Long endTime2 = System.currentTimeMillis();
		 System.out.println(endTime2-startTime2);
		 
		 Long startTime3 = System.currentTimeMillis();
		 for(Integer i : testMap.keySet()){
			 tmp = testMap.get(i);
		 }
		 Long endTime3 = System.currentTimeMillis();
		 System.out.println(endTime3-startTime3);
		 
		 Long startTime4 = System.currentTimeMillis();
		 for(Entry<Integer,String> entry : testMap.entrySet()){
			 tmp = testMap.get(entry.getKey());
		 }
		 Long endTime4 = System.currentTimeMillis();
		 System.out.println(endTime4-startTime4);
		 
	}
}

  

以上是关于HashMap随机取值和迭代器取值的对比的主要内容,如果未能解决你的问题,请参考以下文章

9.0对于java集合的迭代器的底层分析

python之路——迭代器和生成器

迭代器和生成器

迭代器和生成器

Python迭代器和生成器

迭代器和生成器专区