推薦一些技術博客
http://www.zlmind.com/
http://zhulin902.iteye.com/
老紫竹的CSDN主頁
http://blog.csdn.net/java2000_net/
CSDN的求職論壇
http://community.csdn.net/
一、String,StringBuffer, StringBuilder 的區別是什麼？String爲什麼是不可變的？
在java中有3個類來負責字符的操作。
1.Character 是進行單個字符操作的，
2.String 對一串字符進行操作。不可變類。
3.StringBuffer 也是對一串字符進行操作，但是可變類。
String:
是對象不是原始類型.
爲不可變對象,一旦被創建,就不能修改它的值.
對於已經存在的String對象的修改都是重新創建一個新的對象,然後把新的值保存進去.
String 是final類,即不能被繼承.
StringBuffer:
是一個可變對象,當對他進行修改的時候不會像String那樣重新建立對象
它只能通過構造函數來建立,
StringBuffer sb = new StringBuffer();
note:不能通過付值符號對他進行付值.
sb = “welcome to here!”;//error
對象被建立以後,在內存中就會分配內存空間,並初始保存一個null.向StringBuffer
中付值的時候可以通過它的append方法.
sb.append(“hello”);
字符串連接操作中StringBuffer的效率要比String高:
String str = new String(“welcome to “);
str += “here”;
的處理步驟實際上是通過建立一個StringBuffer,讓侯調用append(),最後
再將StringBuffer toSting();
這樣的話String的連接操作就比StringBuffer多出了一些附加操作,當然效率上要打折扣.
並且由於String 對象是不可變對象,每次操作Sting 都會重新建立新的對象來保存新的值.
這樣原來的對象就沒用了,就要被垃圾回收.這也是要影響性能的.
看看以下代碼：
將26個英文字母重複加了5000次，
|
1
2
3
4
5
6
7
8
9
10
|
String tempstr = "abcdefghijklmnopqrstuvwxyz";int times = 5000;long lstart1 = System.currentTimeMillis();String str = "";for (int i = 0; i < times; i++) {str += tempstr;}long lend1 = System.currentTimeMillis();long time = (lend1 - lstart1);System.out.println(time); |
可惜我的計算機不是超級計算機，得到的結果每次不一定一樣一般爲 46687左右。
也就是46秒。
我們再看看以下代碼
|
1
2
3
4
5
6
7
8
9
10
|
String tempstr = "abcdefghijklmnopqrstuvwxyz";int times = 5000;long lstart2 = System.currentTimeMillis();StringBuffer sb = new StringBuffer();for (int i = 0; i < times; i++) {sb.append(tempstr);}long lend2 = System.currentTimeMillis();long time2 = (lend2 - lstart2);System.out.println(time2); |
得到的結果爲 16 有時還是 0
所以結論很明顯，StringBuffer 的速度幾乎是String 上萬倍。當然這個數據不是很準確。因爲循環的次數在100000次的時候，差異更大。不信你試試。
根據上面所說：
str += “here”;
的處理步驟實際上是通過建立一個StringBuffer,讓侯調用append(),最後
再將StringBuffer toSting();
所以str += “here”;可以等同於
StringBuffer sb = new StringBuffer(str);
sb.append(“here”);
str = sb.toString();
所以上面直接利用”+”來連接String的代碼可以基本等同於以下代碼
|
1
2
3
4
5
6
7
8
9
10
11
12
|
String tempstr = "abcdefghijklmnopqrstuvwxyz";int times = 5000;long lstart2 = System.currentTimeMillis();String str = "";for (int i = 0; i < times; i++) {StringBuffer sb = new StringBuffer(str);sb.append(tempstr);str = sb.toString();}long lend2 = System.currentTimeMillis();long time2 = (lend2 - lstart2);System.out.println(time2); |
平均執行時間爲46922左右，也就是46秒。
總結: 如果在程序中需要對字符串進行頻繁的修改連接操作的話.使用StringBuffer性能會更高
StringBuffer同步，線程安全
二：java面試題目鏈接
http://topic.csdn.net/u/20110303/09/39ca0559-36ca-4e52-8b1f-7a478c348630.html?97933
三：java靜態數組和動態數組
http://developer.51cto.com/art/200905/122774.htm
四：hashmap和treemap基本用法相同
hashmap效率高於treemap，一般選用hashmap
當需要對treemap其中元素進行排序時纔用到treemap