List和Map在查询其中数值时快慢的问题

本文主要对List集合和Map集合查询其中某个数值时谁快谁慢进行的比较。

首先我们往list中插入5000条数据，并进行查询name2000的这条数据。

package com.example;

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

public class s1 {
	public static void main(String[] args) {
		List<String> list = new ArrayList<String>();
		for (int i = 0; i < 5000; i++) {
			String name = "name" + i;
			list.add(name);
		}
//		System.out.println(list);
		long starTime = System.currentTimeMillis();
		for (String string : list) {
			if (("name2000").equals(string)) {
				long endTime = System.currentTimeMillis();
				long time = (endTime - starTime);
				System.out.println(time);
			}
		}
	}
}

其运行时间为：1毫秒

然后我们看Map在插入5000条数据，并进行查询后的运行时间

package com.example;

import java.util.Iterator;
import java.util.LinkedHashMap;
import java.util.Map;
import java.util.Set;

public class s2 {

	public static void main(String[] args) {

		Map<String, String> map = new LinkedHashMap<String, String>();
		for (int j = 0; j < 5000; j++) {
			String name1 = "name" + j;
			if (!map.containsKey(name1)) {
				String value = "" + j;
				map.put(name1, value);
			}
		}
		long starTime = System.currentTimeMillis();
		for (String key : map.keySet()) {
			if (key.equals("name2000")) {
				long endTime = System.currentTimeMillis();
				long time = (endTime - starTime);
				System.out.println(time);
			}
		}
//		System.out.println(map);
//      用迭代器进行的查询
//		long starTime = System.currentTimeMillis();
//		Set<String> keyset = map.keySet();
//		Iterator<String> it = keyset.iterator();
//		while (it.hasNext()) {
//			String key = it.next();
//			if (key.equals("name20000")) {
//				long endTime = System.currentTimeMillis();
//				long time = (endTime - starTime);
//				System.out.println(time);
//			}
//		}

	}
}

我们可以看到运行结果和List时间一样同样为1毫秒。

我们增大插入数据的量，将插入数据的值增大到50000，然后进行查询name20000。

package com.example;

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

public class si {
	public static void main(String[] args) {
		List<String> list = new ArrayList<String>();
		for (int i = 0; i < 50000; i++) {
			String name = "name" + i;
			list.add(name);
		}
//		System.out.println(list);
		long starTime = System.currentTimeMillis();
		for (String string : list) {
			if (("name20000").equals(string)) {
				long endTime = System.currentTimeMillis();
				long time = (endTime - starTime);
				System.out.println(time);
			}
		}
	}
}

看到查询的时间为2毫秒

我们再看Map的结果

package com.example;

import java.util.Iterator;
import java.util.LinkedHashMap;
import java.util.Map;
import java.util.Set;

public class s2 {

	public static void main(String[] args) {

		Map<String, String> map = new LinkedHashMap<String, String>();
		for (int j = 0; j < 50000; j++) {
			String name1 = "name" + j;
			if (!map.containsKey(name1)) {
				String value = "" + j;
				map.put(name1, value);
			}
		}
		long starTime = System.currentTimeMillis();
		for (String key : map.keySet()) {
			if (key.equals("name20000")) {
				long endTime = System.currentTimeMillis();
				long time = (endTime - starTime);
				System.out.println(time);
			}
		}
	}
}

结果同样为2毫秒，我们继续增大插入的值并且增大查询的值，将插入的数据增大到500000，查询name=200000，查看两个的差别。

当list插入500000时查询的结果为：

当map插入500000时查询的结果为：

我们可以看到在插入数据到达500000时两者才会出现大约1毫秒的差距，之后我又将插入的数据增大到了五百万条，查询第二百万条时出现了比较明显的差距

list的查询结果

map的查询结果

从这里我们便可看出来在插入的数据量比较大时，从list当中查询比在map当中查询快。