對Java 提供的兩個Map 進行了性能測試

　　對java 提供的兩個Map 進行了性能測試發現效果還可以萬個key的Map 查找 起來也不是很慢大概毫秒
　　
　　還打算自己手工做些性能優化將不同前綴的KEY分開到幾個小MAP裡 發現性能沒有改觀納悶中
　　
　　分開到幾個小MAP裡然後小的裡面還可以再分分分分形成一個按字母檢索樹
　　
　　突然想起Java Pro 上有篇文章裡說過Map系列的內置 性能優化方式好象就是和我說的這種思想是一致的
　　
　　查找資料一看（x?ID=&page=）過真如此哈哈不過上次看了印象不深刻這次自己想出來了印象當真深刻的很同時也證明了英雄所見略同（呵呵）
　　
　　/**
　　* Map 系列性能測試
　　*/
　　import javautil*;
　　public class MapTest
　　{
　　public static void main(String ags[]){
　　test();
　　Systemoutprintln();
　　test();
　　}
　　public static void test(){
　　Map m = new HashMap();
　　long t = SystemcurrentTimeMillis();
　　for (int i = ; i < 99999 ; i++)
　　{
　　m.put("aa.bb.to.pub."+i+"12345asfsdfVO",i+"value");
　　}
　　long t1 = System.currentTimeMillis() ;
　　System.out.println(t1-t0);;
　　//System.out.println(m.get("8888key"));
　　for (int i = 0; i < 99999 ; i++)
　　{
　　m.get("aa.bb.to.pub."+i+"12345asfsdfVO");
　　}
　　long t2 = System.currentTimeMillis() ;
　　System.out.println(t2-t1);
　　
　　}
　　public static void test2(){
　　Map m = new HashMap();
　　m.put("aa.bb.ao",new HashMap());
　　m.put("aa.bb.do",new HashMap());
　　m.put("aa.bb.wo",new HashMap());
　　m.put("aa.bb.po",new HashMap());
　　m.put("aa.bb.io",new HashMap());
　　m.put("aa.bb.oo",new HashMap());
　　m.put("aa.bb.bo",new HashMap());
　　m.put("aa.bb.to",new HashMap());
　　m.put("aa.bb.yo",new HashMap());
　　m.put("aa.bb.ro",new HashMap());
　　long t0 = System.currentTimeMillis();
　　for (int i = 10; i < 20 ; i++)
　　{
　　for (int k = 1; k < 5 ; k++) //有10個模塊，比較5個模塊概率
　　if("aa.bb.to.pub.12345headerVO".startsWith("aa.bb.to"));
　　//下面假設上邊比較結果為： aa.bb.to開頭
　　for(int j = 1000; j < 2000; j++) //每個模塊裡有1000個
　　((Map)m.get("aa.bb.to")).put("aa.bb.to.pub."+j+"12345asfsdfVO","value");
　　}
　　long t1 = System.currentTimeMillis() ;
　　System.out.println("錄入時間為："+(t1-t0));;
　　//System.out.println(m.get("8888key"));
　　for (int i = 10; i < 20 ; i++)
　　{
　　for (int k = 1; k < 5 ; k++) //有10個模塊，比較5個模塊概率
　　if("aa.bb.to.pub.12345asfsdfVO".startsWith("aa.bb.to"));
　　
　　for(int j = 1000; j < 2000; j++)
　　((Map)m.get("aa.bb.to")).get("aa.bb.to.pub."+j+"12345asfsdfVO");
　　}
　　long t2 = System.currentTimeMillis() ;
　　System.out.println("查找時間為："+(t2-t1));
　　
　　}
　　};

From:http://tw.wingwit.com/Article/program/Java/JSP/201311/19175.html