【练习】day02（未完成版）

努力经营当下直至未来明朗！

---

普通小孩也要热爱生活！

一、选择

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

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

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

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

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

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

---

二、编程

1. 全排列

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

---

2. 全排列II

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

---

答案

1. 选择

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

故：选A

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

故：选A

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

故：选C

---

2. 编程

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

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

2）代码：不会！！！！

---

2. 全排列（可重复数字）

---

要是有会的朋友，请救救孩子吧！