论String操作时间复杂度

Question

String面试Javastringbuilder

Answer 1

stringBuffer是线程同步，需要同步开销,method1会好一点

Answer 2

谢谢回答，不过这里我用的是StringBuilder

Answer 3

效率：
StringBuilder（非线程安全）> StringBuffer(线程安全) > String

Answer 4

时间复杂度明显都一样，只是String 和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 都会重新建立新的对象来保存新的值.
这样原来的对象就没用了,就要被垃圾回收.这也是要影响性能的. 

Answer 5

是的 我实在弄不明白想考察的知识点是什么 我说了性能方面的 但是boss说想听听时间复杂度方面的。

Answer 6

String的那个其实等于new了100个对象。
而StringBuilder中等于new了一个对象。
时间复杂法肯定是一样的。
如果是我我会举这样一个例子，
一个方法输入参数分别为String和StringBuilder
方法内部对这两个对象的值进行修改，方法外的值一个变化，一个不变化。
这就是区别。

Answer 7

按照我个人理解 
String 每次都会new新的对象 重新分配给对象新的内存地址，在堆中
Stringbuffer 就会new一次 地址就那分配了 不会有新的内存地址，少了重新分配的过程
应该是StringBuffer快些。

Answer 8

现在回答算不算挖坟啊。。
有n个character，string的时间复杂度是O(n^2),stringbuffer 和stringbuilder都是O(n)。