Java 字符串算法常用方法（持续更新）

Posted 2020-11-03 jiangxiaobin1996

String，StringBuilder，StringBuffer

Java中的String，StringBuilder，StringBuffer三者的区别

1. 在运行速度上：StringBuilder > StringBuffer > String
原因：String 为字符串常量，而StringBuilder和StringBuffer是字符串变量，即String对象创建之后该对象是不可更改的，但后两者的对象是变量，是可以更改的。例如：

String str = "abc";
System.out.println(str);
Str = str + "de";
System.out.println(str);

在第三行中，str好像是被修改了，其实不然，JVM在第三行又创建了一个新的对象也命名为str，然后把原来对象的str的值和"de"加起来赋给新的str，而原来的str就会被JVM垃圾回收机制给回收掉，所以这里的str实际上并没有被更改。

2. 在线程安全上，StringBuilder是线程不安全的，而StringBuffer是线程安全的
如果一个StringBuffer对象在字符串缓冲区被多个线程使用时，StringBuffer中很多方法可以带有synchronized关键词，所以可以保证线程的安全，但是StringBuilder的方法则没有该关键词，所以不能保证线程安全。所以如果使用多线程则使用StringBuffer，但在单线程中建议使用StringBuilder速度更快些。

 

StringBuilder的常用方法：
1. 创建一个StringBuilder对象： StringBuilder str = new StringBuilder();
　　　　　　　　　　　　　   StringBuilder str = new StringBuilder(string);
2. append：字符串的连接 str.append("aaa");
3. toString：str.toString();
4. setCharAt(int I, char c)：第i位置替换成c
5. Insert(int I, string str)：在指定位置插入字符或字符串
6. delete(int start, int end)：删除起始位置（含）到结束位置（不含）之间的字符串
7. Replace(int start, int end, string str)：从start到end用str代替

StringBuffer的常用方法：
? 添加功能 
　　public StringBuffer append(String str)：可以把任意类型数据添加到字符串缓冲区里面,并返回字符串缓冲区本身
　　public StringBuffer insert(int offset,String str)：在指定位置把任意类型的数据插入到字符串缓冲区里面,并返回字符串缓冲区本身
? 删除功能 
　　public StringBuffer deleteCharAt(int index)：删除指定位置的字符，并返回本身
　　public StringBuffer delete(int start,int end)：删除从指定位置开始指定位置结束的内容，并返回本身
? 替换功能 
　　public StringBuffer replace(int start,int end,String str)：从start开始到end用str替换
? 反转功能 
　　public StringBuffer reverse()
? 截取功能 
　　public String substring(int start)
　　public String substring(int start,int end)