今天听了刘意老师JavaSE第13天的前半部分(1-17),归纳如下
一、StringBuffer&StringBuilder
-
1:String,StringBuffer,StringBuilder的区别?
-
A:String是内容不可变的,而StringBuffer,StringBuilder都是内容可变的。
-
B:StringBuffer是同步的,数据安全,效率低;StringBuilder是不同步的,数据不安全,效率高
-
2:StringBuffer和数组的区别?
-
二者都可以看出是一个容器,装其他的数据。
-
但是呢,StringBuffer的数据最终是一个字符串数据。
-
而数组可以放置多种数据,但必须是同一种数据类型的。
-
3:形式参数问题
-
String作为参数传递
-
StringBuffer作为参数传递
-
形式参数:
-
基本类型:形式参数的改变不影响实际参数
-
引用类型:形式参数的改变直接影响实际参数
-
注意:
-
String作为参数传递,效果和基本类型作为参数传递是一样的,当通过方法被赋值以后,main方法里的值不会改变。
4:StringBuffer的构造方法
- public StringBuffer():无参构造方法
-
public StringBuffer(int capacity):指定容量的字符串缓冲区对象
-
public StringBuffer(String str):指定字符串内容的字符串缓冲区对象
- StringBuffer的方法:
-
public int capacity():返回当前容量。 理论值
-
public int length():返回长度(字符数)。 实际值
5:StringBuffer的添加功能
-
public StringBuffer append(String str):可以把任意类型数据添加到字符串缓冲区里面,并返回字符串缓冲区本身
-
public StringBuffer insert(int offset,String str):在指定位置把任意类型的数据插入到字符串缓冲区里面,并返回字符串缓冲区本身
6: StringBuffer的删除功能
- public StringBuffer deleteCharAt(int index):删除指定位置的字符,并返回本身
- public StringBuffer delete(int start,int end):删除从指定位置开始指定位置结束的内容,并返回本身
7: StringBuffer的替换功能:
- public StringBuffer replace(int start,int end,String str):从start开始到end用str替换
8:StringBuffer的反转功能:
- public StringBuffer reverse()
9: StringBuffer的截取功能:
(注意返回值类型不再是StringBuffer本身了)
- public String substring(int start)
- public String substring(int start,int end)
二、排序
1、冒泡排序
①原理:从索引0处开始两两比较,比到末位算一轮,共比较length-1轮。
②代码:
`public static void bubbleSort (int [] arr){
for (int x = 0; x < arr.length ; x++) {
for (int y = 0; y < arr.length - x; y++) {
if (arr[y] > arr[y + 1]) {
int temp = arr[y];
arr[y] = arr[y + 1];
arr[y + 1] = temp;
}
}
}`
2、选择排序
①原理:从索引0处开始两两比较,小的成为新的索引0处元素,再和第三个比较,二者中小的成为新的索引0处元素,不断更新的索引0处元素和末位比完算一轮,共比较length-1轮。
②代码:
public static void selectSort(int[]arr){
for (int x=0;x<arr.length-1;x++){
for(int y=x+1;y<length;y++){
if(arr[x]>arr[y]){
int temp=arr[x];
arr[x]=arr[y];
arr[y]=int temp;
}
}
}
三、查找
1、二分查找
前提:有序数列
代码:
public static int binarySearch (int []arr, int value){
int max=arr.length-1;
int min=0;
int mid=(max+min)/2;
while(arr[mid]!=value){
if(value<arr[mid]){
max=mid-1;}
else if(value>arr[mid]){
min=mid+1;}
if(min>max){
return -1;}//判断所给值是否在数列内
mid=(max+min)/2; } //这步保证循环能进行下去
return mid;} //最终需要让被查找索引等于中间值
(注意:如果给了一个无序数组,不能先排序再查找,因为排序已经把它的索引值改变了)
2、基本查找
代码
public static int basicSearch (int []arr,int value){
int index=-1;
for(int i=0;i<arr.length;i++){
if(arr[i]==int value){
index=i;
break;}
return index;}
}
四、Arrays工具类
(无构造方法–>所有成员方法都是静态的–>可以通过类名Arrays直接调用)
(1)定义:针对数组进行操作的工具类(如排序、查找)
(2)成员方法:
public static String toString (int []a) 把数组转换成字符串
public static void sort (int []a) 排序(底层是快排,源码没看)
public static int binarySearch (int []a, int key) 二分查找
五、Integer
(1)定义:为了让基本类型的数据进行更多的操作,Java就为每种基本类型提供了对应的包装类类型。
(2)Integer的构造方法
A:Integer i = new Integer(100);
B:Integer i = new Integer(“100”);
注意:这里的字符串必须是由数字字符组成
(3)String和int的相互转换
A:String – int
Integer.parseInt(“100”);
B:int – String
String.valueOf(100);
(4)其他的功能(了解)
进制转换
(5)JDK5的新特性
自动装箱 基本类型–引用类型
自动拆箱 引用类型–基本类型
把下面的这个代码理解即可:
Integer i = 100;
i += 200;
六、Character
(1)构造方法:
-
Character(char value)
(2)成员方法:
- public static boolean isUpperCase(char ch):判断给定的字符是否是大写字符
- public static boolean isLowerCase(char ch):判断给定的字符是否是小写字符
- public static boolean isDigit(char ch):判断给定的字符是否是数字字符
- public static char toUpperCase(char ch):把给定的字符转换为大写字符
- public static char toLowerCase(char ch):把给定的字符转换为小写字符