面试题目

推荐一些技术博客

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

<code>String tempstr =</code><code>"abcdefghijklmnopqrstuvwxyz"</code><code>;</code>

<code>int</code> <code>times =</code><code>5000</code><code>;</code>

<code>long</code> <code>lstart1 = System.currentTimeMillis();</code>

<code>String str =</code><code>""</code><code>;</code>

<code>for</code> <code>(</code><code>int</code> <code>i =</code><code>0</code><code>; i &lt; times; i++) {</code>

<code>str += tempstr;</code>

<code>}</code>

<code>long</code> <code>lend1 = System.currentTimeMillis();</code>

<code>long</code> <code>time = (lend1 - lstart1);</code>

<code>System.out.println(time);</code>

可惜我的计算机不是超级计算机，得到的结果每次不一定一样一般为 46687左右。

也就是46秒。

我们再看看以下代码

<code>long</code> <code>lstart2 = System.currentTimeMillis();</code>

<code>StringBuffer sb =</code><code>new</code> <code>StringBuffer();</code>

<code>sb.append(tempstr);</code>

<code>long</code> <code>lend2 = System.currentTimeMillis();</code>

<code>long</code> <code>time2 = (lend2 - lstart2);</code>

<code>System.out.println(time2);</code>

得到的结果为 16 有时还是 0

所以结论很明显，StringBuffer 的速度几乎是String 上万倍。当然这个数据不是很准确。因为循环的次数在100000次的时候，差异更大。不信你试试。

根据上面所说：

所以str += “here”;可以等同于

StringBuffer sb = new StringBuffer(str);

sb.append(“here”);

str = sb.toString();

所以上面直接利用”+”来连接String的代码可以基本等同于以下代码

11

12

<code>StringBuffer sb =</code><code>new</code> <code>StringBuffer(str);</code>

<code>str = sb.toString();</code>

平均执行时间为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