for循环和HashMap查找性能比较

  • 难点
    HashMap的初始化比较难实现
  • 初始化实现如下:
	HashMap<String,List<Hero>> heroMap =new HashMap<String, List<Hero>>();
	        //h里面就是一系列Hero对象,对象不同,但h.name可能会相等
			for (Hero h : hero) {
			//
				List<Hero> list= heroMap.get(h.name);
	            if(list==null){
	                list = new ArrayList<>();
	                heroMap.put(h.name, list);
	            }
	          //list不为空的话等价于已经建立了key-value的唯一对应
	          //如果是出现过的name,就不需要新建ArrayList了,直接加到已有的list中
	            list.add(h);
	        }
  • 分析如下(逐行进行分析)
  1. 首先创建一个HashMap对象。key为名字(例如hero0000-hero9999)。
  2. hero本身就是一个ArrayList对象,里面存在着由随机数生成的30w个对象。重点是这30w个对象里面可能存在着对象不同但名字相同的情况。这时候HashMap的作用就来了,相当于一个名字存在多个对象,把那些名字相同的对象放到一个List里面。(生成hero的代码见下文完整实现)
  3. 进入增强for循环进行迭代。首次进入for循环,创建Hero的List对象(例如创建了名字为hero-1234的对象),它的值由HashMapvalue给出,但是这时候还没有键值对的对应。也就是没有value,进一步说就是list不存在(null)。因此进入step4
  4. if判断的目的是当迭代往后走的时候,如果h.namelist不存在,就需要 list = new ArrayList<>();,然后将名字h.name和对应list装进HashMap对象。
  5. 如果当前h.namelist已经存在,那就将当前的h添加到已有的list中去。
  • 完整实现如下
package collection;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
public class HashMapTest {
	public static void main(String[] args) {
		//for循环初始化
		System.out.println("for循环初始化开始");
		List<Hero> hero = new ArrayList<Hero> ();
		for(int i = 0; i<300*10000; i++) {
			hero.add(new Hero("hero-"+(int)(Math.random()*9999)));
		}
		System.out.println("for循环初始化结束");
		//for循环查找
		String name = "hero-5555";
		int count = 0;
		long start1 = System.currentTimeMillis();
		for(int i = 0; i<hero.size(); i++) {
			 Hero h = (Hero)hero.get(i);
			 if(name.equals(h.name)) {
				  //System.out.println(h.name);
				 count++;
			 }
		}
		long end1 = System.currentTimeMillis();
		System.out.printf("使用for循环一共找到%d个hero-5555\n总花费时间是%d毫秒\n",count,end1-start1);
		System.out.println("-------------------------");
			//HashMap初始化
			System.out.println("HashMap初始化开始");
			HashMap<String,List<Hero>> heroMap =new HashMap<String, List<Hero>>();
	        //h里面就是一系列Hero对象,对象不同,但h.name可能会相等
			for (Hero h : hero) {
	          
				List<Hero> list= heroMap.get(h.name);
	            if(list==null){
	                list = new ArrayList<>();
	                heroMap.put(h.name, list);
	            }
	          //如果是出现过的name,就不需要新建ArrayList了,直接加到已有的list中
	            list.add(h);
	        }	
	        System.out.println("HashMap初始化结束");
		 //用HashMap查找
		long start2 = System.currentTimeMillis();
		List <Hero> result= heroMap.get("hero-5555");
		long end2 = System.currentTimeMillis();
		System.out.printf("使用HashMap一共找到%d个hero-5555\n总花费时间是%d毫秒",result.size(),end2-start2);
	}
}
  • 结果截图
    for循环和HashMap查找性能比较_第1张图片

你可能感兴趣的:(java笔记)