一、选择

此代码片段输出正确的值是（）

public class CharToString {
    public static void main(String[] args) {
        char myChar = 'g';
        String myStr = Character.toString(myChar);
        System.out.println("String is: "+myStr);
    }
}

A: String is: g
B: String is: 103

有以下代码片段，请问输出结果是（）

String str1="hello";
String str2="he"+ new String("llo");
System.out.println(str1.equals(str2));

A: true B: 都不对 C: null D: false

关于String、StringBuffer、StringBuilder以下说法错误的是（）
A: StringBuilder运行速度最快
B: StringBuffer是线程安全的
C: String的值是可变的
D: StringBuffer运行速度比String快

二、编程

1. 全排列

LeetCode46.全排列
给定一个不含重复数字的数组 nums ，返回其所有可能的全排列。你可以按任意顺序返回答案。

2. 全排列II

LeetCode47.全排列II
给定一个可包含重复数字的序列 nums ，按任意顺序返回所有不重复的全排列。

答案

1. 选择

① String.valueOf（char c）将char转换为字符串的最有效方法（推荐方法）
② Character.toString（char c）此方法在内部调用String.valueOf© ，因此两者之间没有区别。如果已经在代码中使用了Character类，则也可以使用它。

故：选A

① String str1 = “hello”; 是在字符串常量池中创建一个对象，是不可以改变的。
② new String(“llo”);在堆中创建一个对象，内容为"llo"，有新的地址。
③ “he” + new String(“llo”);在堆中创建一个对象，内容为"hello"，新的地址。
④ 用+拼接字符串时会创建一个新对象再返回
⑤ jdk1.7之后把字符串常量池放到堆中。
⑥ “==”比较地址，equals比较内容。

故：选A

① String 是final对象，不会被修改，每次使用 + 进行拼接都会创建新的对象，而不是改变原来的对象。
② StringBuffer 可变字符串，主要用于字符串的拼接，属于线程安全的
③ StringBuilder不是线程安全的
④ StringBuilder拼接append，线程不安全，速度最快；StringBuffer拼接append，线程安全，速度略快；String拼接+，线程安全，速度最慢。
⑤ StringBuilder和StringBuffer底层都是以字符数组存放的，可以修改内容
⑥ 小结：线程安全：String、StringBuffer；可以修改内容：StringBuffer、StringBuilder；速度(快慢）：StringBuilder > StringBuffer > String

故：选C

2. 编程

全排列 [回溯算法]
1）理解

① 回溯算法：其实就是试错的过程，也类似于深度遍历。
② 如[1,2,3] 的全排列：1+ [2,3]全排列； 2 + [1,3]全排列； 3+ [1,2] 全排列。（其实也就体现了递归）
③ 递归终止的条件：一个排列中的数字个数等于层数（all数字个数）
④ 需要设定初始状态，应为要进行回退操作。使用boolean作为初始状态。
⑤ 回溯过程：