Test_集合_HashMap

1. 需求:
   
2. 代码实现

public class HashMap_test {
	public static void main(String[] args) {
		
		ArrayList<Hero> list = new ArrayList<>();
		for (int i = 0; i < 3000000; i++) {//初始化list集合,把3000000个英雄对象装进去,名字为四位数随机数字
			Hero h = new Hero();
			h.setName("hero-" + (int)(Math.random() * 9999 + 1000));
			list.add(h);
		}
		
		forSeach(list);//调用for循环查找的功能
		System.out.println();
		//HashMap查找
		HashMap<String, ArrayList<Hero>> hp = new HashMap<>();
		//初始化HashMap,键的类型为字符串,值类型为ArrayList集合
		for (Hero hero : list) {//遍历list集合
			ArrayList<Hero> newList = hp.get(hero.getName());
			//创建newList集合,指向HashMap遍历这个键对应的值
			if(newList == null) {//如果这个值是空的
				newList = new ArrayList<>();//就创建newList对象
			hp.put(hero.getName(), newList);
			}//并添加到HashMap中
			newList.add(hero);//如果不为空直接把Hero对象添加到newList集合中
		}
		hashMapSeach(hp);
	}

	private static ArrayList<Hero> hashMapSeach(HashMap<String, ArrayList<Hero>> m) {
		long start = System.currentTimeMillis();
		ArrayList<Hero> result = m.get("hero-5555");//result指向针对这个键查看对应的ArrayList集合
		long end = System.currentTimeMillis();
		System.out.printf("通过map查找，一共找到%d个英雄，耗时%d 毫秒%n",result.size(),end-start);
        return result;
	}

	private static void forSeach(ArrayList<Hero> list) {
		int index = 0;//记录有多少个对象
		long start = System.currentTimeMillis();
		for (Hero hero : list) {遍历list集合
			if("hero-5555".equals(hero.getName()))//如果名字相同
				index ++;//index 自增一次
		}
		int times = index;
		long end = System.currentTimeMillis();
		System.out.printf("通过for查找，一共找到%d个英雄，耗时%d 毫秒%n",times,end - start);
	}
}