熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> Java編程 >> JSP教程 >> 正文

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

2013-11-15 11:43:45  來源: JSP教程 

  對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 < ; i++)
  {
  mput(aabbtopub+i+asfsdfVOi+value);
  }
  long t = SystemcurrentTimeMillis() ;
  Systemoutprintln(tt);;
  //Systemoutprintln(mget(key));
  for (int i = ; i < ; i++)
  {
  mget(aabbtopub+i+asfsdfVO);
  }
  long t = SystemcurrentTimeMillis() ;
  Systemoutprintln(tt);
  
  }
  public static void test(){
  Map m = new HashMap();
  mput(aabbaonew HashMap());
  mput(aabbdonew HashMap());
  mput(aabbwonew HashMap());
  mput(aabbponew HashMap());
  mput(aabbionew HashMap());
  mput(aabboonew HashMap());
  mput(aabbbonew HashMap());
  mput(aabbtonew HashMap());
  mput(aabbyonew HashMap());
  mput(aabbronew HashMap());
  long t = SystemcurrentTimeMillis();
  for (int i = ; i < ; i++)
  {
  for (int k = ; k < ; k++) //有個模塊比較個模塊概率
  if(aabbtopubheaderVOstartsWith(aabbto));
  //下面假設上邊比較結果為 aabbto開頭
  for(int j = ; j < ; j++) //每個模塊裡有
  ((Map)mget(aabbto))put(aabbtopub+j+asfsdfVOvalue);
  }
  long t = SystemcurrentTimeMillis() ;
  Systemoutprintln(錄入時間為+(tt));;
  //Systemoutprintln(mget(key));
  for (int i = ; i < ; i++)
  {
  for (int k = ; k < ; k++) //有個模塊比較個模塊概率
  if(aabbtopubasfsdfVOstartsWith(aabbto));
  
  for(int j = ; j < ; j++)
  ((Map)mget(aabbto))get(aabbtopub+j+asfsdfVO);
  }
  long t = SystemcurrentTimeMillis() ;
  Systemoutprintln(查找時間為+(tt));
  
  }
  };
From:http://tw.wingwit.com/Article/program/Java/JSP/201311/19510.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.