前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >leetcode_415(两个数字字符串相加,模拟大数相加)

leetcode_415(两个数字字符串相加,模拟大数相加)

原创
作者头像
艳艳代码杂货店
修改2021-09-19 20:59:04
1.9K0
修改2021-09-19 20:59:04
举报

java String 、StringBuffer 、StringBuilder的区别

1,概念:

String:字符串常量,字符串长度不可变。Java中String是immutable(不可变)的。

StringBuffer:字符串变量(Synchronized,即线程安全)。如果要频繁对字符串内容进行修改,出于效率考虑最好使用StringBuffer,如果想转成String类型,可以调用StringBuffer的toString()方法。

StringBuilder:字符串变量(非线程安全)。在内部,StringBuilder对象被当作是一个包含字符序列的变长数组。

2,区别:String 类型和StringBuffer的主要性能区别:

String是不可变的对象, 因此在每次对String 类型进行改变的时候,都会生成一个新的 String 对象,然后将指针指向新的 String 对象,所以经常改变内容的字符串最好不要用 String ,因为每次生成对象都会对系统性能产生影响,特别当内存中无引用对象多了以后, JVM 的 GC 就会开始工作,性能就会降低。

使用 StringBuffer 类时,每次都会对 StringBuffer 对象本身进行操作,而不是生成新的对象并改变对象引用。所以多数情况下推荐使用 StringBuffer ,特别是字符串对象经常改变的情况下。

3,使用策略:

(1)基本原则:如果要操作少量的数据,用String ;单线程操作大量数据,用StringBuilder ;多线程操作大量数据,用StringBuffer。

(2)不要使用String类的”+”来进行频繁的拼接,因为那样的性能极差的,应该使用StringBuffer或StringBuilder类,这在Java的优化上是一条比较重要的原则。例如:

(3)为了获得更好的性能,在构造 StringBuffer 或 StringBuilder 时应尽可能指定它们的容量。当然,如果你操作的字符串长度(length)不超过 16 个字符就不用了,当不指定容量(capacity)时默认构造一个容量为16的对象。不指定容量会显著降低性能。

(4)StringBuilder一般使用在方法内部来完成类似”+”功能,因为是线程不安全的,所以用完以后可以丢弃。StringBuffer主要用在全局变量中。

(5)相同情况下使用 StringBuilder 相比使用 StringBuffer 仅能获得 10%~15% 左右的性能提升,但却要冒多线程不安全的风险。而在现实的模块化编程中,负责某一模块的程序员不一定能清晰地判断该模块是否会放入多线程的环境中运行,因此:除非确定系统的瓶颈是在 StringBuffer 上,并且确定你的模块不会运行在多线程模式下,才可以采用StringBuilder;否则还是用StringBuffer。

四、java实现

1,String实现:很慢,只有5%

public static String addStrings(String num1, String num2) {

String result = "";

char[] n1 = num1.toCharArray();

char[] n2 = num2.toCharArray();

if(num1.length() < num2.length()) {

n1 = n2;

n2 = num1.toCharArray();

}

int l1 = n1.length;

int l2 = n2.length;

int carry = 0;

for (int i = l2-1; i >= 0; i--) {

l1--;

int p = n2[i] + n1[l1] - '0'*2 + carry;

carry = p/10;

result = p%10 + result;

}

for(l1--;l1 >= 0;l1--) {

int p = n1[l1] - '0' + carry;

carry = p/10;

result = p%10 + result;

}

if(carry != 0) {

result = carry + result;

}

return result;

}

2,StringBuffer或StringBuilder:可以达到79%

public static String addStrings2(String num1, String num2) {

StringBuilder result = new StringBuilder(5200);

int carry = 0;

int l1 = num1.length();

int l2 = num2.length();

while(l1>0 || l2 > 0 || carry > 0) {

int tem = carry;

if(l1 > 0) {

l1--;

tem = tem + num1.charAt(l1) - '0';

}

if(l2 > 0) {

l2--;

tem = tem + num2.charAt(l2) - '0';

}

carry = tem/10;

result.append(tem%10);

}

return result.reverse().toString();

}

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档