关于Map和List的性能测试报告

说明：我所涉及到的试验代码，均是针对于1百万条记录，我的硬件配置如下：CPUP4 1.5G,256M DDR的内存。
如果要试验其代码，要采用这种方式运行：java -Xms128M -Xmx250M TestMap
1，对内存容量的要求
Map对象高于List。因为Map除了Value外还需要一个Object的Key，从而增大了Map的容量。试验代码如下：

import java.util.*; public class TestMap { public static void main(String[] args) { System.out.println("begin>>>>>>>>>>>>>>"); long sm = Runtime.getRuntime().totalMemory(); System.out.println("Begin Memory :" + sm); Map m = new Hashtable(); //LinkedList tmpList = new LinkedList(); for (int i=0;i<1000000;i++) { m.put(""+i,"i=" + i); //Integer integer = new Integer(i); //tmpList.add(integer); } long em = Runtime.getRuntime().totalMemory(); System.out.println("End Memory :" + em); System.out.println("End-Start Memory :" + (em - sm)); //walkList(tmpList); System.out.println("<<<<<<<<<<<<<<<
其对比结果如下：1百万条记录Map大概需要70M额外空间，而List不需要，其额外空间为0
2.遍历比较
我在试验中，发现我们经常采用遍历List的方式是一个错误的遍历方式，其性能其差无比。我们经常遍历List代码实例如下：

for(int i = 0;i
如果List的遍历方式换一种方式，其性能和Map差不多，我们将上面的代码进行扩充，从而来比较Map和List的遍历速度：

import java.util.*; /** * @author whxu * @version 1.0.0 2003-4-22 AM */ public class TestMap { public static void main(String[] args) { System.out.println("begin>>>>>>>>>>>>>>"); long sm = Runtime.getRuntime().totalMemory(); System.out.println("Begin Memory :" + sm); Map m = new Hashtable(); //LinkedList tmpList = new LinkedList(); for (int i=0;i<1000000;i++) { m.put(""+i,"i=" + i); //Integer integer = new Integer(i); //tmpList.add(integer); } long em = Runtime.getRuntime().totalMemory(); System.out.println("End Memory :" + em); System.out.println("End-Start Memory :" + (em - sm)); //walkList(tmpList); System.out.println("<<<<<<<<<<<<<<<
3.随机查找。如果Map知道了Key，List知道了index，其性能在一百万条数据中无多大差别。其实例代码如下：

import java.util.*; /** * @author whxu * @version 1.0.0 2003-4-22 AM */ public class TestMap { public static void main(String[] args) { System.out.println("begin>>>>>>>>>>>>>>"); long sm = Runtime.getRuntime().totalMemory(); System.out.println("Begin Memory :" + sm); Map m = new Hashtable(); LinkedList tmpList = new LinkedList(); for (int i=0;i<1000000;i++) { //m.put(""+i,"i=" + i); tmpList.add("i=" + i); } long em = Runtime.getRuntime().totalMemory(); System.out.println("End Memory :" + em); System.out.println("End-Start Memory :" + (em - sm)); //walkList(tmpList); System.out.println("<<<<<<<<<<<<<<<

原文转自：http://www.ltesting.net

评论列表（网友评论仅供网友表达个人看法，并不表明本站同意其观点或证实其描述）