from foxcrane的blog: <A href="http://www.matrix.org.cn/blog/foxcrane">http://www.matrix.org.cn/blog/foxcrane<BR><BR></A>
<P>对java 提供的两个Map 进行了性能测试<BR>发现效果还可以10万个key的Map 查找 起来也不是很慢，大概50--60毫秒</P>
<P>还打算自己手工做些性能优化，将不同前缀的KEY分开到几个小MAP里 <BR>发现性能没有改观，纳闷中。。</P>
<P>分开到几个小MAP里，然后小的里面还可以再分，分分分,形成一个按字母检索树</P>
<P>突然想起，Java Pro 上有篇文章里说过Map系列的内置 性能优化方式，好象就是和我说的这种思想是一致的</P>
<P>查找资料一看（http://www.fawcette.com/china/XmlFile.aspx?ID=8&page=1），过真如此，哈哈，不过上次看了印象不深刻，这次自己想出来了，印象当真深刻的很，同时也证明了英雄所见略同（呵呵）</P>
<P></P>
<P><BR>/**<BR>* Map 系列性能测试<BR>*/ <BR>import java.util.*;<BR>public class MapTest<BR>{<BR>public static void main(String ags[]){<BR>test2();<BR>System.out.println("-----");<BR>test1();<BR>}<BR>public static void test1(){<BR>Map m = new HashMap();<BR>long t0 = System.currentTimeMillis();<BR>for (int i = 0; i < 99999 ; i++)<BR>{ <BR>m.put("aa.bb.to.pub."+i+"12345asfsdfVO",i+"value");<BR>}<BR>long t1 = System.currentTimeMillis() ;<BR>System.out.println(t1-t0);;<BR>//System.out.println(m.get("8888key"));<BR>for (int i = 0; i < 99999 ; i++)<BR>{<BR>m.get("aa.bb.to.pub."+i+"12345asfsdfVO");<BR>}<BR>long t2 = System.currentTimeMillis() ;<BR>System.out.println(t2-t1);<BR><BR>}<BR>public static void test2(){<BR>Map m = new HashMap();<BR>m.put("aa.bb.ao",new HashMap());<BR>m.put("aa.bb.do",new HashMap());<BR>m.put("aa.bb.wo",new HashMap());<BR>m.put("aa.bb.po",new HashMap());<BR>m.put("aa.bb.io",new HashMap());<BR>m.put("aa.bb.oo",new HashMap());<BR>m.put("aa.bb.bo",new HashMap());<BR>m.put("aa.bb.to",new HashMap());<BR>m.put("aa.bb.yo",new HashMap());<BR>m.put("aa.bb.ro",new HashMap());<BR>long t0 = System.currentTimeMillis();<BR>for (int i = 10; i < 20 ; i++)<BR>{ <BR>for (int k = 1; k < 5 ; k++) //有10个模块，比较5个模块概率<BR>if("aa.bb.to.pub.12345headerVO".startsWith("aa.bb.to"));<BR>//下面假设上边比较结果为： aa.bb.to开头<BR>for(int j = 1000; j < 2000; j++) //每个模块里有1000个<BR>((Map)m.get("aa.bb.to")).put("aa.bb.to.pub."+j+"12345asfsdfVO","value");<BR>}<BR>long t1 = System.currentTimeMillis() ;<BR>System.out.println("录入时间为："+(t1-t0));;<BR>//System.out.println(m.get("8888key"));<BR>for (int i = 10; i < 20 ; i++)<BR>{ <BR>for (int k = 1; k < 5 ; k++) //有10个模块，比较5个模块概率<BR>if("aa.bb.to.pub.12345asfsdfVO".startsWith("aa.bb.to"));<BR><BR>for(int j = 1000; j < 2000; j++)<BR>((Map)m.get("aa.bb.to")).get("aa.bb.to.pub."+j+"12345asfsdfVO");<BR>}<BR>long t2 = System.currentTimeMillis() ;<BR>System.out.println("查找时间为："+(t2-t1));<BR><BR>}<BR>};</P>
|
