【数据结构与算法初学者指南】【冲击蓝桥篇】String与StringBuilder的区别和用法

简介: 【数据结构与算法初学者指南】【冲击蓝桥篇】String与StringBuilder的区别和用法

String、StringBuilder区别


String 和 StringBuilder 是两个常见的字符串处理类。尽管它们都用于处理字符串,但它们在性能和使用方式上存在一些重要的区别。本文将介绍 String 和 StringBuilder 的区别,以及它们的用法和常见应用场景,帮助读者更好地理解和选择适当的类来处理字符串。


String 类的特点和用法:


String 类是 Java 中最常用的字符串类之一。它具有以下特点:


  1. 不可变性:String 对象一旦被创建,其值就不能被修改。每次对 String 对象进行操作时,都会创建一个新的 String 对象。
  2. 线程安全:由于 String 对象的不可变性,它可以被多个线程同时访问而不会出现并发问题。
  3. 应用场景:String 适用于字符串不经常改变的情况,比如字符串的拼接、比较、查找等操作。


常见用法示例:


字符串拼接:

String str = "Hello";
str += " World";

字符串比较:

String str1 = "Hello";
String str2 = "World";
boolean isEqual = str1.equals(str2);

字符串查找:

String str = "Hello World";
int index = str.indexOf("World");


StringBuilder 类的特点和用法:


StringBuilder 是 Java 提供的用于处理可变字符串的类。它具有以下特点:


  1. 可变性:StringBuilder 对象的值可以被修改,而不会创建新的对象。这使得在频繁修改字符串的情况下,StringBuilder 的性能更高。
  2. 非线程安全:StringBuilder 不是线程安全的,如果多个线程同时访问同一个 StringBuilder 对象,可能会导致数据不一致或并发问题。
  3. 应用场景:StringBuilder 适用于需要频繁修改字符串的情况,比如字符串的拼接、替换、插入等操作。


常见用法示例


字符串拼接:

StringBuilder sb = new StringBuilder();
sb.append("Hello");
sb.append(" World");
String result = sb.toString();

字符串替换:

StringBuilder sb = new StringBuilder("Hello World");
sb.replace(6, 11, "Java");
String result = sb.toString();

字符串插入:

StringBuilder sb = new StringBuilder("Hello");
sb.insert(5, " World");
String result = sb.toString();


String 和 StringBuilder 的选择:


选择使用 String 还是 StringBuilder 取决于具体的需求:


  • 如果字符串的值不会频繁改变,或者在多线程环境下使用,建议使用 String 类,因为它是不可变的和线程安全的。
  • 如果字符串需要频繁修改,并且在单线程环境下使用,建议使用 StringBuilder,因为它具有可变性和更高的性能。


但蓝桥杯基本都是针对单线程环境下编程的 所以 StringBuilder就很有优势


下面分享一道洛谷的题 作为这篇的参考


链接:https://www.luogu.com.cn/problem/B3640


思路分析:


  1. 首先,使用Scanner类从标准输入读取一行句子,并将其存储在字符串s中。
  2. 然后,将字符串s转换为字符数组c,方便逐个处理字符。
  3. 你创建了两个StringBuilder对象,ans用于存储倒序输出的结果,a用于处理每个单词。
  4. 在一个循环中,从字符数组c的最后一个字符开始遍历。
  • 如果当前字符是空格,表示一个单词的结束,需要处理a中的字符并将其插入到ans中。首先检查a是否为空,然后判断第一个字符是否为数字,如果是数字,则将a进行反转(翻转自然数)。
  • 将a转换为字符串并追加到ans中,然后重置a为一个新的StringBuilder对象。
  • 如果当前字符不是空格,表示一个单词的继续,你需要将其插入到a的开头。在插入之前,检查当前字符是否为字母,如果是字母,则将其转换为相反的大小写形式,并插入到a中。
  1. 循环结束后,再次检查a是否为空,如果不为空,则表示最后一个单词需要处理,你执行与空格处相同的操作。
  2. 将a转换为字符串并追加到ans中。
  3. 最后,打印出ans作为结果。


代码实现+详细注释:


public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String s = in.nextLine();
        char[] c = s.toCharArray();//每一个字符 都是一个数组元素
        StringBuilder ans = new StringBuilder();
        StringBuilder a = new StringBuilder();
        for (int i = c.length - 1; i >= 0; i--) {
            if (c[i] == ' ') {//输入的字符串轮到空格的时候 就去处理a当中的字符 如果是字母就不用管 因为是转为大写再插入进来的 如果是数字 就把他翻转并插入到答案字符串中
                if (a.length() != 0) {
                    int k = a.charAt(0) - '0';
                    if (k >= 0 && k <= 9) {
                        a.reverse();
                    }
                }
                ans.append(a.toString() + " ");
                a = new StringBuilder();
            } else {//字符串不是空格
                char x = c[i];
                // 判断是不是字母
                if ((c[i] >= 'a' && c[i] <= 'z') || (c[i] >= 'A' && c[i] <= 'Z')) {
                    //把字母变为反转
                    x ^= 32;
                }
                //放入待处理的字符串中
                a.insert(0, x);
            }
        }
        if (a.length() != 0) {//这里处理的是最后一个单词
            int k = a.charAt(0) - '0';
            if (k >= 0 && k <= 9) {
                a.reverse();
            }
        }
        ans.append(a);
        System.out.println(ans);
    }
相关文章
|
1天前
|
机器学习/深度学习 传感器 算法
【机器学习】在聚类算法中,使用曼哈顿距离和使用欧式距离有什么区别?
【5月更文挑战第12天】【机器学习】在聚类算法中,使用曼哈顿距离和使用欧式距离有什么区别?
|
1天前
|
算法 网络协议
【计网·湖科大·思科】实验三 总线型以太网的特性、集线器和交换机的区别、交换机的自学习算法
【计网·湖科大·思科】实验三 总线型以太网的特性、集线器和交换机的区别、交换机的自学习算法
5 1
|
3天前
|
机器学习/深度学习 人工智能 算法
【机器学习】K-means和KNN算法有什么区别?
【5月更文挑战第11天】【机器学习】K-means和KNN算法有什么区别?
|
5天前
|
安全 Java 编译器
Java中String、StringBuilder和StringBuffer的区别
Java中String、StringBuilder和StringBuffer的区别
|
14天前
|
安全
String、StringBuuffer、StringBuilder三者的区别
String、StringBuuffer、StringBuilder三者的区别
|
19天前
|
存储 NoSQL 安全
Redis入门到通关之Redis数据结构-String篇
Redis入门到通关之Redis数据结构-String篇
35 1
|
19天前
|
缓存 安全 Java
【Java基础】String、StringBuffer和StringBuilder三种字符串对比
【Java基础】String、StringBuffer和StringBuilder三种字符串对比
9 0
|
20天前
StringBuilder和StringBuffer区别是什么?
StringBuilder和StringBuffer区别是什么?
|
20天前
|
Java API 索引
Java基础&API(2) String、StringBuilder详解
Java基础&API(2) String、StringBuilder详解
|
1天前
|
Java 编译器 ice
【Java开发指南 | 第十五篇】Java Character 类、String 类
【Java开发指南 | 第十五篇】Java Character 类、String 类
11 1