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

最新推荐文章于 2022-04-03 14:39:07 发布

深夜学长

最新推荐文章于 2022-04-03 14:39:07 发布

阅读量363

点赞数

分类专栏： JavaSE进阶学习文章标签： HashMap Map ArrayList Collection

本文链接：https://blog.csdn.net/weixin_41984936/article/details/100582712

版权

JavaSE进阶学习专栏收录该内容

5 篇文章 0 订阅

订阅专栏

前几日学习了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跳出循环即可，当然，这样的后果便是程序负载过大。