巧用两种方法在ArrayList中超过3000000个大军中取得上将首级！

前几日学习了Collection集合工具类中的几个具体实现类。

---

今天学习掌握了Map根接口的子接口和实现类，Map集合中的元素，可以根据每项元素的key来访问其value，如果访问Set 集合中的元素，则只能根据元素本身来访问(这也是Set集合里元素不允许重复的原因)。

现有一个练习题，可以有效地掌握ArrayList的方法和HashMap的方法。
上题目：

准备一个ArrayList其中存放3000000(三百万个)Hero对象，其名称是随机的,格式是hero-[4位随机数]
hero-3229
hero-6232
hero-9365
…
因为总数很大，所以几乎每种都有重复，把名字叫做 hero-5555的所有对象找出来
要求使用两种办法来寻找
1、不使用HashMap，直接使用for循环找出来，并统计花费的时间
2、借助HashMap，找出结果，并统计花费的时间

源码如下：

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

public class T1 {
	public static void main(String[] args) {
		List<String> al=new ArrayList<>();
		int count=0;
		for(int i=1;i<=4000000;i++){
			int a=(int)(Math.random()*10000);
			if((a/1000!=0)){
				count++;
			String s="hero-"+a;
			al.add(s);
			if(count==3000000){
				break;
			}
			}
		}
//		System.out.println(count);
		System.out.println("----------普通For循环查找------------------");
		long a1=System.currentTimeMillis();
			Object o="hero-5555";
			int m=0,n=0;
			
		for(int i=1;i<al.size();i++){
			if(al.get(i).equals(o)){
				m++;
				n=i;
			}
		}
		System.out.println("查找成功！");
		System.out.println("它在ArrayList中的出现了："+m+"次");
		System.out.println("最后一次的下标为："+n);
			long b=System.currentTimeMillis();
			System.out.println("耗时："+(b-a1)+"毫秒");
		System.out.println("----------用HashMap查找------------------");		
//		System.out.println(al.size());
		long a2=System.currentTimeMillis();
		Map<Integer, String> hmp=new HashMap<>();
		for(int i=1;i<al.size();i++){
			hmp.put(i,al.get(i));	
		}
		int flag=0;
		int flag1=0;
		Object ob="hero-5555";
		for(int i=1;i<al.size();i++){
			if(hmp.get(i).equals(ob)){
				flag++;
				flag1=i;	
			}
			}System.out.println("查找成功！共出现了"+flag+"次");
			System.out.println("最后一次的下标为："+flag1);
			long a3=System.currentTimeMillis();
			System.out.println("耗时："+(a3-a2)+"毫秒");
		}
	}

运行截图：

程序说明：

有几个地方觉得没有处理好，这里把程序需要注意的地方说明一下，也告诉大家我的代码中冗余的地方。

• 题干中将ArrayList中三百万的数据全是随机而来，由随机数math.random可知，随机来的数乘以10000即可出现0~10000的四位随机数，当然，也注定会出现三位、二位、乃至一位的随机数，因此，我在第一次碰到该题目时，想都没有直接扩大循环加至四百万，然后加了计数器，只要出现的随机数除以1000不等于0就可证的随机来的数为四位数，然后每次产生这样一个数，便进行一次count++，当count达到三百万的时候，break跳出循环即可，当然，这样的后果便是程序负载过大。

第一种解决方法就是在随机出来数的时候，来一个判断，只要是<1000的数，全部进行加1000，这样所有的数都会是四位随机数。
第二种解决办法是直接各随机四位数字，然后给四位数字进行一个字符串的连接操作，这样得到的数也会是一个随即四位数。

• 这样的话我觉得程序还是有点问题，因为出来的结果HashMap的查找比普通ArrayList的方法慢了好多，按理说应该是差10~20毫秒不等，或者差距微乎其微的。但是值得肯定的一点是，ArrayList在查找方面，是无可挑剔的。

---

喜欢我的…思路和代码的大佬给我点个赞，如果你有更好的思路，请关注我，希望得到你的指点~

如果你是大神，求你带带我吧…