Java基础知识复习（十一）-- HashMap之查找内容性能比较

准备一个ArrayList其中存放3000000(三百万个)String对象，其名称是随机的,格式是
string-[4位随机数]
string-3229
string-6232
hero-9365 …

因为总数很大，所以几乎每种都有重复，把名字叫做 string-5555的所有对象找出来 要求使用两种办法来寻找

1. 不使用HashMap，直接使用for循环找出来，并统计花费的时间
2. 借助HashMap，找出结果，并统计花费的时间

参考代码

package review5;

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

public class TestCollection {
	public static void main(String[] args) {
		System.out.println("working......");
		System.out.println();
		
		List<String> ali = new ArrayList<>();		
		int total = 300 * 10000;
		//初始化
		for (int i = 0; i < total; i++) {
			int random = (int) (Math.random() * 10000);
			ali.add("string-" + random);

		}

		long start = System.currentTimeMillis();
		int count = 0;
		//不使用HashMap，直接使用for循环找出来，并统计花费的时间
		for (String a : ali) {
			if (a.equals("string-5555")) {
				count++;
			}
		}
		long end = System.currentTimeMillis();
		System.out.println("for循环在三百万个数据中花费" + (end - start) + "毫秒找到" + count + "个string-5555");
		//借助HashMap，找出结果，并统计花费的时间
		start = System.currentTimeMillis();
		HashMap<String, List<String>> strMap = new HashMap<>();
		for (String a : ali) {
			List<String> list = strMap.get(a);
			if (list == null) {
				list = new ArrayList<>();
				strMap.put(a, list);
			}
			list.add(a);

		}
		List<String> result = strMap.get("string-5555");
		end = System.currentTimeMillis();
		
		System.out.println();
		System.out.println("HaspMap在三百万个数据中花费" + (end - start) + "毫秒找到" + result.size() + "个string-5555");

	}
}