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的对象），它的值由HashMap的value给出，但是这时候还没有键值对的对应。也就是没有value，进一步说就是list不存在(null)。因此进入step4。
4. if判断的目的是当迭代往后走的时候，如果h.name的list不存在，就需要 list = new ArrayList<>();，然后将名字h.name和对应list装进HashMap对象。
5. 如果当前h.name的list已经存在，那就将当前的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);
	}
}

• 结果截图