亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 學院 > 開發設計 > 正文

編寫高效Java代碼 java.lang.String類和java.util.Vector類

2019-11-17 04:10:40
字體:
來源:轉載
供稿:網友

養成好的代碼編寫習慣非常重要,比如正確地、巧妙地運用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類的代碼片段:

Vector v=new Vector(100 000);

for(int I=0; I<v.size();i++);


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

int size = v.size(); for(int I=0; I<v.size();i++);


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
51精品国产黑色丝袜高跟鞋| 亚洲人成欧美中文字幕| 欧美激情综合亚洲一二区| 国产精品久久久久不卡| 精品美女久久久久久免费| 日韩免费观看网站| 欧美日韩一区二区免费在线观看| 欧美大秀在线观看| 在线视频免费一区二区| 久久综合久久88| www.国产精品一二区| 亚洲精品成人免费| 亚洲国产欧美在线成人app| 亚洲精品动漫100p| 亚洲精品国产精品国自产观看浪潮| 国产精品成熟老女人| 欧美在线观看日本一区| 亚洲免费人成在线视频观看| 日韩视频免费在线| 91高清视频免费观看| 欧美日韩福利视频| 性欧美xxxx视频在线观看| 色综合伊人色综合网| 国产经典一区二区| 欧美日韩人人澡狠狠躁视频| 狠狠躁夜夜躁人人躁婷婷91| 97人洗澡人人免费公开视频碰碰碰| 亚洲欧美综合精品久久成人| 欧美精品久久久久久久久久| 欧美成人自拍视频| 亚洲最大福利网站| 国产69久久精品成人看| 大量国产精品视频| 欧美一级高清免费| 欧美日韩激情视频8区| 亚洲国产私拍精品国模在线观看| 欧美精品福利视频| 国产成人综合久久| 久久久免费高清电视剧观看| 亚洲自拍偷拍色图| 成人黄色av免费在线观看| 日韩专区在线观看| 日韩成人性视频| 国产一区二区在线免费视频| 国模精品视频一区二区三区| 亚洲国产精彩中文乱码av在线播放| 亚洲国产精品美女| 福利精品视频在线| 国产精品自拍网| 日韩av电影国产| 中文字幕久精品免费视频| 亚洲伊人成综合成人网| 亚洲男人天堂2023| 国产精品欧美一区二区三区奶水| 琪琪亚洲精品午夜在线| 欧美大奶子在线| 国产精品视频1区| 国产欧美精品xxxx另类| 亚洲精品视频二区| 色综合视频网站| 成人国内精品久久久久一区| 久久久999国产| 91免费综合在线| 亚洲美女喷白浆| 欧美午夜www高清视频| 久久久久久久久久久人体| 色综合影院在线| 精品少妇一区二区30p| 欧美日韩国产一区二区三区| 国产不卡一区二区在线播放| 久久久综合av| 亚洲天堂成人在线| 亚洲欧美在线第一页| 日韩av资源在线播放| 免费av一区二区| 91国产视频在线播放| 97在线观看视频| 日韩暖暖在线视频| 另类色图亚洲色图| 欧美国产精品人人做人人爱| 亚洲欧美综合v| 中文字幕亚洲综合久久| 久久影院资源站| 8x拔播拔播x8国产精品| 日本三级久久久| 欧美成人黑人xx视频免费观看| 国产精品免费久久久久影院| 成人欧美一区二区三区在线湿哒哒| 国产成人亚洲综合91| 91中文在线观看| 亚洲黄色www网站| 久久久精品视频成人| 亚洲午夜国产成人av电影男同| 91精品中文在线| 国产婷婷色综合av蜜臀av| 欧美亚洲国产精品| 91精品国产777在线观看| 欧美性猛交xxxx黑人猛交| 国产精品成人va在线观看| 欧美日韩国产精品一区二区三区四区| 久久91精品国产91久久久| 亚洲偷熟乱区亚洲香蕉av| 欧美大胆a视频| 久久九九亚洲综合| 91日韩在线播放| 亚洲人成亚洲人成在线观看| 欧美性视频在线| 亚洲美女性生活视频| 黑人精品xxx一区| 久久亚洲精品国产亚洲老地址| 97国产精品人人爽人人做| 性欧美亚洲xxxx乳在线观看| 国产精品日日做人人爱| 久久久久久久久久亚洲| 欧美一级电影在线| 色综合久久久888| 精品久久久香蕉免费精品视频| 97婷婷涩涩精品一区| 久久99久久99精品中文字幕| 日韩色av导航| 欧美精品在线免费观看| 亚洲午夜av久久乱码| 国产精品久久久久免费a∨大胸| 国产亚洲在线播放| 国产91精品久久久久| 国产精品69精品一区二区三区| 亚洲美女免费精品视频在线观看| 亚洲视频777| 精品久久久久人成| 国产成人精品优优av| 国产精品网站大全| 欧美激情亚洲综合一区| wwwwwwww亚洲| 5252色成人免费视频| 亚洲理论片在线观看| 中文字幕亚洲一区在线观看| 国模视频一区二区| 欧美专区在线观看| 成人高h视频在线| 欧美极品在线播放| 亚洲女人被黑人巨大进入| 91精品国产91久久久久久久久| 美日韩精品免费观看视频| 欧美极品少妇xxxxⅹ裸体艺术| 韩国福利视频一区| 日韩美女写真福利在线观看| 亚洲男人天堂视频| 国产手机视频精品| 亚洲天堂日韩电影| 97视频免费看| 中文字幕无线精品亚洲乱码一区| 国产精品无av码在线观看| 国产成人一区二| 日日狠狠久久偷偷四色综合免费| 亚洲四色影视在线观看| 九九久久国产精品| 69久久夜色精品国产69| 欧洲亚洲免费在线| 色老头一区二区三区在线观看| 成人免费淫片aa视频免费| 国产精品成人v| 97视频免费在线观看| 国产精国产精品| 亚洲深夜福利在线|