欧洲亚洲国产图片综合,亚洲国产成人久久三区,精品国产

Rope與StringBuilder的簡(jiǎn)單比較

最近看了這篇文章 http://www.ibm.com/developerworks/cn/java/j-ropes/?S_TACT=105AGX52&S_CMP=techcsdn

作者比較了String和StringBuffer與Rope結(jié)構(gòu)的常用操作速度。并以實(shí)驗(yàn)證明了Rope的性能。我在自己的機(jī)器上實(shí)驗(yàn)，同樣也證明了Rope的高效，但是作者沒(méi)有用StringBuilder和Rope做比較，所以我們不妨一試。
暫時(shí)的實(shí)驗(yàn)結(jié)果表明，就append和delete操作而言，StringBuilder勝過(guò)Rope，那么Rope的真正優(yōu)勢(shì)在哪里呢？時(shí)間倉(cāng)促，沒(méi)有深入研究，特此立一文，以后細(xì)看其結(jié)構(gòu)~~~

我的測(cè)試代碼如下：

/**
2

*
3

*/
4

import java.io.*;
5

import java.util.*;
6

import org.ahmadsoft.ropes.*;
8

/**
10

* @author Jia Yu
11

* @date 2010-1-25
12

*/
13

public class Test2 {
14

/**
16

* @param args
17

*/
18

public static void main(String[] args) {
19

// TODO Auto-generated method stub
20

int max = 100000;
22

String eq = "";
23

Rope r = Rope.BUILDER.build("");
24

StringBuffer sb = new StringBuffer("");
25

StringBuilder sb2 = new StringBuilder("");
26

double st = System.nanoTime();
28

for (int i = 0; i < max; i++) {
29

eq += "h";
30

}
31

double ed = System.nanoTime();
32

System.out.println(ed - st);
33

st = System.nanoTime();
35

for (int i = 0; i < max; i++) {
36

sb.append("h");
37

// sb.deleteCharAt(0);
38

}
39

ed = System.nanoTime();
40

System.out.println((double) ed - (double) st);
41

st = System.nanoTime();
43

for (int i = 0; i < max; i++) {
44

sb2.append("h");
45

// sb2.deleteCharAt(0);
46

}
47

ed = System.nanoTime();
48

System.out.println((double) ed - (double) st);
49

st = System.nanoTime();
51

for (int i = 0; i < max; i++) {
52

r.append("h");
53

}
54

ed = System.nanoTime();
55

System.out.println((double) ed - (double) st);
56

}
57

}
58

結(jié)果如下：
1.6120785922E10
1.0273193E7
2647639.0
9781992.0
只從數(shù)量級(jí)比較的話(huà)，String的低效就不說(shuō)了，畢竟基于Char[]實(shí)現(xiàn)的，而StringBuffer比StringBuilder慢也可以理解，畢竟加入了同步的考慮，也算是為線程安全付出的代價(jià)，但是所謂的樹(shù)型機(jī)制的Rope還是比不過(guò)StringBuilder啊~~~

Rope for Java 下載：點(diǎn)擊這里。
這里附加了文章中的測(cè)試代碼：點(diǎn)擊這里。

posted on 2010-01-25 15:20 changedi 閱讀(2224) 評(píng)論(4) 編輯收藏所屬分類(lèi): Java技術(shù)

評(píng)論

# re: Rope與StringBuilder的簡(jiǎn)單比較[未登錄](méi) 2010-01-25 17:49 dennis

Rope for java也是線程安全的，同步開(kāi)銷(xiāo)少不了。你拿它跟StringBuilder比就不大合適。回復(fù) 更多評(píng)論

# re: Rope與StringBuilder的簡(jiǎn)單比較[未登錄](méi) 2010-01-25 17:51 Jason

Rope還是比不過(guò)StringBuilder，Rope是同步的，StringBuilder不是同步的，性能上，當(dāng)然要差一點(diǎn)。回復(fù) 更多評(píng)論

# re: Rope與StringBuilder的簡(jiǎn)單比較[未登錄](méi) 2010-01-25 18:19 changedi

原來(lái)如此啊~~~~
怪不得原文作者不比較呢~~~
看來(lái)有必要認(rèn)真研究一下了~~
回復(fù) 更多評(píng)論

# re: Rope與StringBuilder的簡(jiǎn)單比較 2010-01-27 23:47 leekiang

為什么有StringBuilder不用卻要去用Rope,不累嗎回復(fù) 更多評(píng)論

新用戶(hù)注冊(cè) 刷新評(píng)論列表


只有注冊(cè)用戶(hù)登錄后才能發(fā)表評(píng)論。




網(wǎng)站導(dǎo)航: 博客園 IT新聞 Chat2DB C++博客博問(wèn) 管理
相關(guān)文章: 該如何良好的實(shí)踐Java中的Exception機(jī)制如何高效的實(shí)現(xiàn)一個(gè)計(jì)數(shù)器map HBase的一些應(yīng)用設(shè)計(jì)tip HBase一些tip JVM學(xué)習(xí)筆記（3）——連接模型（上） JVM學(xué)習(xí)筆記（2）——類(lèi)型生命周期 JVM學(xué)習(xí)筆記（1）——java class JVM學(xué)習(xí)筆記（0）——JVM一把抓服務(wù)器端的推分享一個(gè)LRUMap的實(shí)現(xiàn)——來(lái)自apache common-collections框架

# re: Rope與StringBuilder的簡(jiǎn)單比較[未登錄](méi) 2010-01-25 17:49 dennis

# re: Rope與StringBuilder的簡(jiǎn)單比較[未登錄](méi) 2010-01-25 17:51 Jason

# re: Rope與StringBuilder的簡(jiǎn)單比較[未登錄](méi) 2010-01-25 18:19 changedi

# re: Rope與StringBuilder的簡(jiǎn)單比較 2010-01-27 23:47 leekiang

Change Dir

導(dǎo)航

公告

隨筆分類(lèi)(125)

隨筆檔案(123)

統(tǒng)計(jì)

留言簿(18)

積分與排名

“牛”們的博客

各個(gè)公司技術(shù)

我的鏈接

淘寶技術(shù)

閱讀排行榜

評(píng)論排行榜

Rope與StringBuilder的簡(jiǎn)單比較

評(píng)論