目录
前言
Hi~ 你好!
欢迎点击我的博客 : )
这是我的学习总结,希望也能帮助到你
我的博客地址:hi~,我在这里~,欢迎关注哦,
三连不迷路,优质内容持续更新!
一. 字符串本身是不可变的
1.字符串在堆中的形式
String 是一种不可变对象 . 字符串中的内容是不可改变。字符串本身不可被修改
String str1 = "双引号";
String str2 = new String("双引号");
String str3 = "双引号";
System.out.println(str1==str2);//false
System.out.println(str1==str3);//true
第二次newString构造的字符串,会先在常量串中找存在的字符串常量,此外,两个str变量所指向的地址值并不相同,因此做==判断时,结果为false
第三次用常量串构造的字符串,"字符串"在常量串中,指向的是常量串当中的地址,因此str1和str3的比较结果为true
String中,"双引号"引起的值,会放进堆内的常量池中,栈中定义的str变量,会存储这个对象常量池中所存储的地址,所指向的常量不能改变,如果常量串中存在,直接返回字符串常量串当中的对象
2.String的源码分析
String类中的字符实际保存在内部维护的value字符数组中
String被final修饰说明不能被继承
value被final修饰,它的指向不能改变,但是其引用空间中 的内容可以修改,但是由于封装,没有提供改变的方法
修改字符串内容的操作都是创建一个新对象,改变的是新对象,原来的字符串并没有任何影响
3. 为什么String要设计成不可变的?
1.不可变对象是线性安全的
2.方便实现字符串对象池,如果可变,对象池要考虑写时拷贝的问题
3.方便缓存hash code,作为key时可以更高效的保存在HashMap中
二. 字符串的修改
避免直接对String 类型对象进行修改,因为 String 类是不能修改的,所有的修改都会创建新对象,导致降低效率
public static void main2(String[] args) {
String str1 = "hello";
str1 += "123";
System.out.println(str1);//hello123
}
内部相当于:
public static void main(String[] args) {
String str1 = "hello";
StringBuilder sb = new StringBuilder();
sb.append(str1);
sb.append("123");
str1 = sb.toString();
System.out.println(str1);//hello123
}
创建了四个对象,使用+号拼接字符串,会产生多个对象,减低了效率,尤其在循环中更是如此
如果在循环中需要拼接字符串,可以采用StringBuffer和StringBuilder
三. StringBuilder
同样被final修饰,不可被继承
返回的都是当前对象,不产生临时对象
public static void main(String[] args) {
StringBuilder stringBuilder = new StringBuilder("weng");
stringBuilder.reverse();//通过StringBuilder的reverse方法进行字符串的逆置
System.out.println(stringBuilder);//gnew
stringBuilder.append(123).append("apple").append('H');//在尾部追加内容
System.out.println(stringBuilder);//gnew123appleH
int capacity = stringBuilder.capacity();//获取底层数组的宗大小
System.out.println(capacity);//20
stringBuilder.setCharAt(0,'G');//设置任意位置的字符
System.out.println(stringBuilder);
stringBuilder.deleteCharAt(stringBuilder.length()-1);//删除任意位置的字符
System.out.println(stringBuilder);
stringBuilder.delete(0,4);//删除[0,4)范围内的字符,左闭右开
System.out.println(stringBuilder);
//String和StringBuilder最大的区别在于String的内容无法修改,而StringBuilder的内容可以修改
}
String的部分常用方法
String和StringBuilder最大的区别在于String的内容无法修改,
而StringBuilder的内容可以修改
四. StringBuffer
public static void main(String[] args) {
StringBuffer stringBuffer = new StringBuffer();
stringBuffer.append("weng");
stringBuffer.append('G');
int capacity1 = stringBuffer.capacity();
System.out.println(capacity1);//16 //获取底层保存字符串空间总的大小
stringBuffer.ensureCapacity(20);//扩容
int capacity2 = stringBuffer.capacity();//
System.out.println(capacity2);//34
stringBuffer.insert(0,'G');
System.out.println(stringBuffer);//GwengG 在任意位置插入不同的数据类型
}
StringBuffer比StringBuilder的区别:方法中多了synchronized,相当于锁,控制在多线程的情况下使用,频繁的加锁开锁会消耗资源
面试题
1.String的内容不可修改,后面两个的内容可以修改
2.StringBuffer采用同步处理,属于线程安全操作
而StringBuilder未采用同步处理,属于线程不安全操作
2.以下总共创建了多少个String对象
public static void main(String[] args) {
String str1 = new String("w"); // 会创建多少个对象
String str2 = new String("w") + new String("e"); // 会创建多少个对象
}
str1:2个
str2:5个
五.OJ题
387. 字符串中的第一个唯一字符
给定一个字符串
s
,找到 它的第一个不重复的字符,并返回它的索引 。如果不存在,则返回-1
。
public static int firstUniqChar(String s) {
char[] ch = new char[26];
//遍历字符串,数组计算器进行计数
for (int i = 0; i < s.length(); i++) {
char c = s.charAt(i);//拿到字符
ch[c - 'a']++; //拿到的小写字母的ASCII码值-'a',
// 就是0-26的相对位置,在对应的数组位置加一
}
for (int i = 0; i < s.length(); i++) {
char c = s.charAt(i);//遍历字符串,取到字符
if (ch[c - 'a'] == 1) {//如果对应的数组中的值为一,则表示只出现了一次
return i;//返回当前的索引
}
}
return -1;//循环走完,证明没有返回-1;
}
1.先确定计数数组的容量
2.遍历字符串,在数组的对应位置计数
3.再次遍历数组,找到只出现了一次值,返回索引
HJ1最后一个单词的长度
计算字符串最后一个单词的长度,单词以空格隔开,字符串长度小于5000。(注:字符串末尾不以空格为结尾)
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
// 注意 hasNext 和 hasNextLine 的区别
while (in.hasNextLine()) { // 注意 while 处理多个 case
String str = in.nextLine();
int index = str.lastIndexOf(" ");
String ret = str.substring(index+1);
System.out.println(ret.length());
}
}
}
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
// 注意 hasNext 和 hasNextLine 的区别
while (in.hasNextLine()) { // 注意 while 处理多个 case
String str = in.nextLine();
String []split = str.split(" ");
System.out.println(split[split.length - 1].length());
}
}
}
125.验证回文数
如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后,短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。
字母和数字都属于字母数字字符。
给你一个字符串
s
,如果它是 回文串 ,返回true
;否则,返回false
。
class Solution {
public boolean isPalindrome(String s) {
s = s.toLowerCase();//先转换成小写
int left = 0;
int right = s.length() - 1;
while (left < right) {
while (left < right && !isValidChar(s.charAt(left))) {
left++; //left不是有效字符,left++,直到取到有效字符为止
}
while (left < right && !isValidChar(s.charAt(right))) {
right--; //right不是有效字符,right--,直到取到有效字符为止
}
if (s.charAt(left)!=s.charAt(right)){
return false;//判断如果两边字符不相等,返回false
}else {
left++;
right--;
}
}
return true;//循环走完,证明是回文的,返回
}
private boolean isValidChar(char ch) {
if (ch >= '0' && ch <= '9' || ch >= 'a' && ch <= 'z') {
return true;
}
return false;
}
}
作者:翁佳明
链接:https://leetcode.cn/problems/valid-palindrome/solutions/2472663/125-yan-zheng-hui-wen-chuan-by-reverent-t7cmn/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
1.先化为小写字母 2.判断是否为有效字符 3.循环,找出前后的有效字符进行比较 4.直到循环完全走完,则证明,符合条件
后记
看到这里,希望能帮到你~
您的点赞 ,收藏 ,关注 是我创作的最大动力!
同时也欢迎在评论区进行交流,共同进步~