青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

woaidongmao

文章均收錄自他人博客,但不喜標題前加-[轉貼],因其丑陋,見諒!~
隨筆 - 1469, 文章 - 0, 評論 - 661, 引用 - 0
數據加載中……

漫談Java程序的性能優化

  Java使得復雜應用的開發變得相對簡單,毫無疑問,它的這種易用性對Java的大范圍流行功不可沒。然而,這種易用性實際上是一把雙刃劍。一個設計良好的Java程序,性能表現往往不如一個同樣設計良好的C++程序。在Java程序中,性能問題的大部分原因并不在于Java語言,而是在于程序本身。養成好的代碼編寫習慣非常重要,比如正確地、巧妙地運用java.lang.String類和java.util.Vector類,它能夠顯著地提高程序的性能。下面我們就來具體地分析一下這方面的問題。

  在java中,使用最頻繁、同時也是濫用最多的一個類或許就是java.lang.String,它也是導致代碼性能低下最主要的原因之一。請考慮下面這個例子:

String s1 = "Testing String";
String s2 = "Concatenation Performance";
String s3 = s1 + " " + s2;
  幾乎所有的Java程序員都知道上面的代碼效率不高。那么,我們應該怎么辦呢?也許可以試試下面這種代碼:

StringBuffer s = new StringBuffer();
s.append("Testing String");
s.append(" ");
s.append("Concatenation Performance");
String s3 = s.toString();
  這些代碼會比第一個代碼片段效率更高嗎?答案是否定的。這里的代碼實際上正是編譯器編譯第一個代碼片段之后的結果。既然與使用多個獨立的String對象相比,StringBuffer并沒有使代碼有任何效率上的提高,那為什么有那么多的Java書籍批評第一種方法、推薦使用第二種方法?

  第二個代碼片段用到了StringBuffer類(編譯器在第一個片段中也將使用StringBuffer類),我們來分析一下StringBuffer類的默認構造函數,下面是它的代碼:

public StringBuffer() { this(16); }
  默認構造函數預設了16個字符的緩存容量。現在我們再來看看StringBuffer類的append()方法:

public synchronized StringBuffer append(String str) {
if (str == null) {
str = String.valueOf(str);
}
int len = str.length();
int newcount = count + len;
if (newcount >value.length) expandCapacity(newcount);
str.getChars(0, len, value, count);
count = newcount; return this;
}
  append()方法首先計算字符串追加完成后的總長度,如果這個總長度大于StringBuffer的存儲能力,append()方法調用私有的expandCapacity()方法。expandCapacity()方法在每次被調用時使StringBuffer存儲能力加倍,并把現有的字符數組內容復制到新的存儲空間。

  在第二個代碼片段中(以及在第一個代碼片段的編譯結果中),由于字符串追加操作的最后結果是“Testing String Concatenation Performance”,它有40個字符,StringBuffer的存儲能力必須擴展兩次,從而導致了兩次代價昂貴的復制操作。因此,我們至少有一點可以做得比編譯器更好,這就是分配一個初始存儲容量大于或者等于40個字符的StringBuffer,如下所示:

StringBuffer s = new StringBuffer(45);
s.append("Testing String");
s.append(" ");
s.append("Concatenation Performance");
String s3 = s.toString();
  再考慮下面這個例子:

String s = "";
int sum = 0;
for(int I=1; I<10; I++) {
sum += I;
s = s + "+" +I ;
}
s = s + "=" + sum;
  分析一下為何前面的代碼比下面的代碼效率低:

StringBuffer sb = new StringBuffer();
int sum = 0;
for(int I=1;
I<10; I++){
sum + = I;
sb.append(I).append("+");
}
String s = sb.append("=").append(sum).toString();
  原因就在于每個s = s + "+" + I操作都要創建并拆除一個StringBuffer對象以及一個String對象。這完全是一種浪費,而在第二個例子中我們避免了這種情況。

  我們再來看看另外一個常用的Java??java.util.Vector。簡單地說,一個Vector就是一個java.lang.Object實例的數組。Vector與數組相似,它的元素可以通過整數形式的索引訪問。但是,Vector類型的對象在創建之后,對象的大小能夠根據元素的增加或者刪除而擴展、縮小。請考慮下面這個向Vector加入元素的例子:

Object obj = new Object();
Vector v = new Vector(100000);
for(int I=0;
I<100000; I++) { v.add(0,obj); }
  除非有絕對充足的理由要求每次都把新元素插入到Vector的前面,否則上面的代碼對性能不利。在默認構造函數中,Vector的初始存儲能力是10個元素,如果新元素加入時存儲能力不足,則以后存儲能力每次加倍。Vector類就象StringBuffer類一樣,每次擴展存儲能力時,所有現有的元素都要復制到新的存儲空間之中。下面的代碼片段要比前面的例子快幾個數量級:

Object obj = new Object();
Vector v = new Vector(100000);
for(int I=0; I<100000; I++) { v.add(obj); }
  同樣的規則也適用于Vector類的remove()方法。由于Vector中各個元素之間不能含有“空隙”,刪除除最后一個元素之外的任意其他元素都導致被刪除元素之后的元素向前移動。也就是說,從Vector刪除最后一個元素要比刪除第一個元素“開銷”低好幾倍。

  假設要從前面的Vector刪除所有元素,我們可以使用這種代碼:

for(int I=0; I<100000; I++)
{
 v.remove(0);
}
  但是,與下面的代碼相比,前面的代碼要慢幾個數量級:

for(int I=0; I<100000; I++)
{
 v.remove(v.size()-1);
}
  從Vector類型的對象v刪除所有元素的最好方法是:

v.removeAllElements();
  假設Vector類型的對象v包含字符串“Hello”。考慮下面的代碼,它要從這個Vector中刪除“Hello”字符串:

String s = "Hello";
int i = v.indexOf(s);
if(I != -1) v.remove(s);
  這些代碼看起來沒什么錯誤,但它同樣對性能不利。在這段代碼中,indexOf()方法對v進行順序搜索尋找字符串“Hello”,remove(s)方法也要進行同樣的順序搜索。改進之后的版本是:

String s = "Hello";
int i = v.indexOf(s);
if(I != -1) v.remove(i);
  這個版本中我們直接在remove()方法中給出待刪除元素的精確索引位置,從而避免了第二次搜索。一個更好的版本是:

String s = "Hello"; v.remove(s);
  最后,我們再來看一個有關Vector類的代碼片段:

for(int I=0; I++;I<V.LENGTH)< code>
  如果v包含100,000個元素,這個代碼片段將調用v.size()方法100,000次。雖然size方法是一個簡單的方法,但它仍舊需要一次方法調用的開銷,至少JVM需要為它配置以及清除堆棧環境。在這里,for循環內部的代碼不會以任何方式修改Vector類型對象v的大小,因此上面的代碼最好改寫成下面這種形式:

int size = v.size(); for(int I=0; I++;I<SIZE)< code>
  雖然這是一個簡單的改動,但它仍舊贏得了性能。畢竟,每一個CPU周期都是寶貴的。

  拙劣的代碼編寫方式導致代碼性能下降。但是,正如本文例子所顯示的,我們只要采取一些簡單的措施就能夠顯著地改善代碼性能。

 

posted on 2009-08-10 10:45 肥仔 閱讀(152) 評論(0)  編輯 收藏 引用 所屬分類: Web-后臺

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            亚洲国产精品女人久久久| 久久一二三四| 一区二区三区精品在线| 久久精品电影| 亚洲素人一区二区| 欧美—级高清免费播放| 亚洲第一中文字幕在线观看| 久久嫩草精品久久久精品| 亚洲午夜激情免费视频| 欧美日韩成人一区二区三区| 亚洲国产视频直播| 女女同性精品视频| 欧美一区二区免费| 黄色在线一区| 欧美99久久| 欧美va天堂在线| 一区二区三区久久网| 欧美gay视频激情| 中日韩美女免费视频网站在线观看| 久久激情视频久久| 性做久久久久久久免费看| 1204国产成人精品视频| 久久人人97超碰国产公开结果| 午夜精品一区二区三区电影天堂| 韩日视频一区| 亚洲欧美日韩国产另类专区| 国产精品美女久久久浪潮软件| 一区二区三区四区五区精品视频 | 久久一区中文字幕| 国产亚洲欧美另类一区二区三区| 欧美在线视频观看免费网站| 亚洲一卡久久| 国产亚洲精品综合一区91| 久久久蜜臀国产一区二区| 久久精品人人做人人综合 | 亚洲国产精品久久久久秋霞影院 | 亚洲激情在线| 国产精品久久久久久模特| 亚久久调教视频| 久久婷婷国产综合国色天香| 亚洲精品视频在线观看网站| 99视频精品全国免费| 国产精品视频自拍| 久久在线视频| 欧美精品一区三区在线观看| 亚洲欧美另类综合偷拍| 久久精品最新地址| 99re在线精品| 欧美在线一区二区三区| 亚洲精品久久久久久一区二区| 亚洲精品美女在线观看播放| 国产欧美精品日韩区二区麻豆天美 | 夜色激情一区二区| 亚洲欧美日韩在线播放| 亚洲国产日本| 欧美一区二区三区在线| 一本久久a久久免费精品不卡| 亚洲一区二区影院| 欧美中文日韩| 欧美伊人久久久久久久久影院| 欧美日韩一区二区三区四区五区| 牛牛精品成人免费视频| 亚洲成在线观看| 免费一级欧美片在线播放| 欧美高清在线观看| 亚洲精品网址在线观看| 国产精品日本欧美一区二区三区| 欧美一区永久视频免费观看| 一卡二卡3卡四卡高清精品视频| 国产一区二区丝袜高跟鞋图片 | 亚洲欧美国产制服动漫| 亚洲大片在线| 欧美亚洲综合在线| 亚洲视频每日更新| 欧美激情第9页| 蜜乳av另类精品一区二区| 国产精品黄视频| 亚洲激情午夜| 在线观看精品| 欧美综合国产精品久久丁香| 午夜欧美视频| 国产精品福利在线| 日韩小视频在线观看| 亚洲免费福利视频| 欧美高清视频| 亚洲国产天堂久久国产91| 亚洲大胆在线| 毛片精品免费在线观看| 美女露胸一区二区三区| 狠狠色丁香婷综合久久| 午夜精品久久| 欧美一二三区精品| 国产欧美日韩亚洲一区二区三区| 99国产精品久久久久久久| 日韩视频免费在线| 欧美激情精品久久久久久变态| 欧美成人午夜激情在线| 亚洲全部视频| 欧美黄在线观看| 99re在线精品| 亚洲一区二区三区乱码aⅴ| 欧美日韩精品在线观看| 一区二区激情| 欧美一区二区久久久| 国产欧美日韩三区| 久久精品天堂| 欧美不卡一区| 9l国产精品久久久久麻豆| 久久亚洲一区二区三区四区| 欧美日韩综合另类| 国产精品人人做人人爽| 国产精品视频999| 国产日韩欧美不卡| 永久免费毛片在线播放不卡| 国产一区二区三区四区| 国产日韩精品久久久| 国产又爽又黄的激情精品视频| 国产一区二区三区直播精品电影| 激情自拍一区| 夜夜嗨av一区二区三区网页| 狼人天天伊人久久| 亚洲激情在线| 欧美日韩综合在线| 亚洲欧美日韩国产中文在线| 久久久久久亚洲精品杨幂换脸| 韩国久久久久| 欧美福利视频一区| 亚洲午夜激情网页| 麻豆成人在线播放| 中日韩午夜理伦电影免费| 国产精品入口福利| 美女啪啪无遮挡免费久久网站| 99精品国产在热久久下载| 久久久午夜电影| 一区二区三区精品| 国产一区二区三区在线观看视频| 美日韩免费视频| 亚洲午夜黄色| 亚洲国产婷婷香蕉久久久久久99| 亚洲免费在线看| 在线精品福利| 国产精品美女久久久浪潮软件 | 欧美日韩久久精品| 亚洲欧美精品suv| 亚洲国产精品精华液2区45| 欧美亚洲专区| 一区二区三区欧美日韩| 亚洲国产成人av好男人在线观看| 欧美少妇一区二区| 久久综合九色99| 欧美亚洲三区| 一区二区激情| 亚洲精品网站在线播放gif| 美女国产一区| 性欧美video另类hd性玩具| 亚洲精品视频免费观看| 韩国精品在线观看| 国产女人精品视频| 欧美日韩一区在线观看| 免费观看在线综合| 久久久国产精品一区二区三区| 国产精品99久久久久久久久| 亚洲国产专区校园欧美| 麻豆av福利av久久av| 久久久国产精品一区| 西瓜成人精品人成网站| 亚洲一区成人| 亚洲一区二区成人在线观看| 亚洲伦理一区| 亚洲精品国产精品乱码不99按摩| 韩国福利一区| 黄色一区二区三区| 欲色影视综合吧| 精品不卡视频| 精品av久久久久电影| 一区二区在线视频| 一区在线免费观看| 影音先锋中文字幕一区| 在线观看三级视频欧美| 在线观看日韩一区| 91久久亚洲| 日韩视频在线一区二区三区| 亚洲区免费影片| 99国产精品久久久久久久| 99国产成+人+综合+亚洲欧美| 99re66热这里只有精品4| 一区二区欧美激情| 午夜久久一区| 久久久久免费观看| 免费在线成人| 亚洲欧洲精品一区| 中日韩男男gay无套| 亚洲欧美在线一区二区| 久久精品青青大伊人av| 欧美11—12娇小xxxx| 欧美精品综合| 国产精品视频一区二区高潮| 国产亚洲欧美日韩精品| 亚洲国产精品成人综合| 9人人澡人人爽人人精品|