2.4 StringBuffffer和String的转换
2.4.1 StringBuffffer和String的转换★★★
为什么我们要讲解类之间的转换：
A --> B的转换：我们把A转换为B，其实是为了使用B的功能。
B --> A的转换：我们可能要的结果是A类型，所以还得转回来。
运行效果：
StringBuffffer练习：
1、把数组拼接成一个字符串
public static void main(String[] args) {
// String -- StringBuffer
String name = "hello";
// 注意：不能把字符串的值直接赋值给StringBuffer
// StringBuffer sb = "hello";
// StringBuffer sb = name;
// 方式1:通过构造方法
StringBuffer sb = new StringBuffer(name);
// 方式2：通过append()方法
StringBuffer sb2 = new StringBuffer();
sb2.append(name);
System.out.println("sb:" + sb);
System.out.println("sb2:" + sb2);
System.out.println("---------------");
// StringBuffer -- String
StringBuffer buffer = new StringBuffer("java");
// String(StringBuffer buffer)
// 方式1:通过构造方法
String str = new String(buffer);
// 方式2：通过toString()方法
String str2 = buffer.toString();
System.out.println("str:" + str);
System.out.println("str2:" + str2);
}public static void main(String[] args) {
// 定义一个数组
int[] arr = { 44, 33, 55, 11, 22 };
// 定义功能
// 方式1：用String做拼接的方式
String s1 = arrayToString(arr);
System.out.println("s1:" + s1);
// 方式2:用StringBuffer做拼接的方式
String s2 = arrayToString2(arr);
System.out.println("s2:" + s2);
}
// 用StringBuffer做拼接的方式
public static String arrayToString2(int[] arr) {
StringBuffer sb = new StringBuffer();
sb.append("[");
for (int x = 0; x < arr.length; x++) {
if (x == arr.length - 1) {
sb.append(arr[x]);
} else {
sb.append(arr[x]).append(", ");
}
}
sb.append("]");
return sb.toString();
}
// 用String做拼接的方式
public static String arrayToString(int[] arr) {
String s = "";
s += "[";
for (int x = 0; x < arr.length; x++) {
if (x == arr.length - 1) {
s += arr[x];
} else {
s += arr[x];
s += ", ";
}
}
s += "]";
return s;
}
2、把字符串反转
public static void main(String[] args) {
// 键盘录入数据
Scanner sc = new Scanner(System.in);
System.out.println("请输入数据：");
String s = sc.nextLine();// 方式1：用String做拼接
String s1 = myReverse(s);
System.out.println("s1:" + s1);
// 方式2：用StringBuffer的reverse()功能
String s2 = myReverse2(s);
System.out.println("s2:" + s2);
}
// 用StringBuffer的reverse()功能
public static String myReverse2(String s) {
// StringBuffer sb = new StringBuffer();
// sb.append(s);
// StringBuffer sb = new StringBuffer(s);
// sb.reverse();
// return sb.toString();
// 简易版
return new StringBuffer(s).reverse().toString();
}
// 用String做拼接
public static String myReverse(String s) {
String result = "";
char[] chs = s.toCharArray();
for (int x = chs.length - 1; x >= 0; x--) {
// char ch = chs[x];
// result += ch;
result += chs[x];
}
return result;
}
3. 判断一个字符串是否是对称字符串
例如:
"abc"不是对称字符串，"aba"、"abba"、"aaa"、"mnanm"是对称字符串
分析：
判断一个字符串是否是对称的字符串，我只需要把
第一个和最后一个比较
第二个和倒数第二个比较
...
比较的次数是长度除以2。
代码：
public static void main(String[] args) {
// 创建键盘录入对象
Scanner sc = new Scanner(System.in);
System.out.println("请输入一个字符串：");
String s = sc.nextLine();
// 一个一个的比较
boolean b = isSame(s);
System.out.println("b:" + b);2.5 数组的操作
2.5.1 冒泡排序★★★★
相邻元素两两比较，大的往后放，第一次完毕，最大值出现在了最大索引处
//用字符串缓冲区的反转功能
boolean b2 = isSame2(s);
System.out.println("b2:"+b2);
}
public static boolean isSame2(String s) {
return new StringBuffer(s).reverse().toString().equals(s);
}
public static boolean isSame(String s) {
// 把字符串转成字符数组
char[] chs = s.toCharArray();
for (int start = 0, end = chs.length - 1; start <= end; start++, end--) {
if (chs[start] != chs[end]) {
return false;
}
}
return true;
}
public static boolean isSame(String s) {
boolean flag = true;
// 把字符串转成字符数组
char[] chs = s.toCharArray();
for (int start = 0, end = chs.length - 1; start <= end; start++, end--) {
if (chs[start] != chs[end]) {
flag = false;
break;
}
}
return flag;
}
public static void main(String[] args) {
// 定义一个数组
int[] arr = { 24, 69, 80, 57, 13 };
System.out.println("排序前：");
printArray(arr);
//由于我可能有多个数组要排序，所以我要写成方法
bubbleSort(arr);
System.out.println("排序后：");
printArray(arr);
}
//冒泡排序代码
public static void bubbleSort(int[] arr){
for (int x = 0; x < arr.length - 1; x++) {
for (int y = 0; y < arr.length - 1 - x; y++) {运行效果：
原理图：
2.5.2 选择排序★★★★
从0索引开始，依次和后面元素比较，小的往前放，第一次完毕，最小值出现在了最小索引处
if (arr[y] > arr[y + 1]) {
int temp = arr[y];
arr[y] = arr[y + 1];
arr[y + 1] = temp;
}
}
}
}
// 遍历功能
public static void printArray(int[] arr) {
System.out.print("[");
for (int x = 0; x < arr.length; x++) {
if (x == arr.length - 1) {
System.out.print(arr[x]);
} else {
System.out.print(arr[x] + ", ");
}
}
System.out.println("]");
}
public static void main(String[] args) {
// 定义一个数组
int[] arr = { 24, 69, 80, 57, 13 };运行效果：
原理图：
2.5.3 了解二分查找★★★★
System.out.println("排序前：");
printArray(arr);
selectSort(arr);
System.out.println("排序后：");
printArray(arr);
}
public static void selectSort(int[] arr){
for(int x=0; x<arr.length-1; x++){
for(int y=x+1; y<arr.length; y++){
if(arr[y] <arr[x]){
int temp = arr[x];
arr[x] = arr[y];
arr[y] = temp;
}
}
}
}
// 遍历功能
public static void printArray(int[] arr) {
System.out.print("[");
for (int x = 0; x < arr.length; x++) {
if (x == arr.length - 1) {
System.out.print(arr[x]);
} else {
System.out.print(arr[x] + ", ");
}
}
System.out.println("]");
}1. 查找：
首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相
等，则查找成功；否则利用中间位置录记录将表分成前、后两个子表，如果中间位置记录的关键字
大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满
足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。
2. 分析：
A:定义最大索引，最小索引
B:计算出中间索引
C:拿中间索引的值和要查找的值进行比较
相等：就返回当前的中间索引
不相等：
大 左边找
小 右边找
D:重新计算出中间索引
大 左边找
max = mid - 1;
小 右边找
min = mid + 1;
E:回到B
3. 代码：
public static void main(String[] args) {
//定义一个数组
int[] arr = {11, 22, 33, 44, 55, 66, 77};
//写功能实现
int index = getIndex(arr, 33);
System.out.println("index:" + index);
//假如这个元素不存在后有什么现象呢?
index = getIndex(arr, 333);
System.out.println("index:" + index);
}
/*
* 两个明确：
* 返回值类型：int
* 参数列表：int[] arr,int value
*/
public static int getIndex(int[] arr, int value) {
//定义最大索引，最小索引
int max = arr.length - 1;
int min = 0;
//计算出中间索引
int mid = (max + min) / 2;
//拿中间索引的值和要查找的值进行比较
while (arr[mid] != value) {
if (arr[mid] > value) {
max = mid - 1;
} else if (arr[mid] < value) {
min = mid + 1;
}
//加入判断
if (min > max) {
return -1;
}4. 运行效果：
5. 原理图：
五、本单元知识总结
