讲课流程：【API应用】--编译器提醒
1，Arrays类【冒泡排序、选择排序】
冒泡排序：
原理：相邻元素两两比较，大的往后走；一次完成，大的沉底。
代码实现--字符串字母排序
实现步骤：
A：两个相邻位置数据进行比较，大的沉底；if(arr[i]>arr[i+1]) 交换位置
B：数组元素进行第一次全比较：for(int i=0;i<arr.length-1;i++)
C:全部数据进行比较：for(int i=0;i<arr.length-1;i++)套在最外层---需要优化第二步
D:for(intj=0;j<arr.length-1-i;j++)
-1：防止越界；-i：每一轮比较后，元素变少
E：组合代码
二分查找：
乱序查找，可以直接一一对比；
二分查找前提：查找数据数组有序
步骤：
A：把查找的值与中间位置元素比较，相同，则返回；不相同，则比较大小；
B：若是小，则比较前半部；若大，则判断后半部。
1 package cn.itcast_01; 2 /** 3 * 冒泡排序 4 * @author itcast 5 * 6 */ 7 public class BubbleSort { 8 public static void main(String[] args) { 9 int[] arr = {8,9,2,3,1,4,5,6,7,0}; 10 //排序前打印 11 printArr(arr); 12 //冒泡排序 13 bubbleSort(arr); 14 //排序后打印 15 printArr(arr); 16 } 17 /** 18 * 冒泡排序 19 * @param arr 排序的对应数组 20 */ 21 public static void bubbleSort(int[] arr){ 22 /* 1,进行相邻两个位置数据比较，大的往后沉； 23 * 2，进行一轮比较，将最大值沉到最后 24 * 3，继续下一轮比较，此轮最后的值不用再参与比较，如此循环，直至排序完成 25 * */ 26 for (int i = 0; i < arr.length-1; i++) { 27 for (int j = 0; j < arr.length-1-i; j++) { 28 //-1：防止越界；-i:每一轮比较完成后，减少一次比较 29 if(arr[j]>arr[j+1]) 30 changeLocation(arr,j,j+1); 31 } 32 } 33 } 34 /** 35 * 打印数组 36 * @param arr 传入要打印的数组 37 */ 38 public static void printArr(int[] arr){ 39 for (int i = 0; i < arr.length; i++) { 40 System.out.print(arr[i]+" "); 41 } 42 System.out.println(); 43 } 44 /** 45 * 交换两个元素的位置 46 * @param arr 数组 47 * @param i 交换数值的第一个索引值 48 * @param j 交换数值的第二个索引值 49 */ 50 private static void changeLocation(int[] arr,int i,int j){ 51 int temp = arr[i]; 52 arr[i] = arr[j]; 53 arr[j] = temp; 54 } 55 }
Arrarys类：
构造方法
toString():将任意数组类转换成String类型
binarySearch():二分查找
1 package cn.itcast_01; 2 3 public class HalfSearch { 4 public static void main(String[] args) { 5 6 } 7 8 public static int halfSearch(int[] arr, int search) { 9 //二分查找应该先排好序 10 //数组打印并排序 11 BubbleSort.printArr(arr); 12 BubbleSort.bubbleSort(arr); 13 BubbleSort.printArr(arr); 14 //查找核心代码 15 int start = 0; 16 int end = arr.length - 1; 17 int mid = (start + end) / 2; 18 while (start<=end) { 19 if (arr[mid] > search) { 20 end = mid - 1; 21 } else if (arr[mid] < search) { 22 start = mid + 1; 23 } else if (arr[mid] == search) { 24 return mid; 25 } 26 mid = (start + end) / 2; 27 } 28 return mid; 29 } 30 }
2，System类
构造方法
成员方法
exit():终止当前运行的虚拟机
currentTimeMillis():返回以毫秒为单位的当前时间
arraryCopy():复制数组
static void arraycopy(Object src, int srcPos, Object dest, int destPos, int length)
复制的长度，比目标数组替换位置后的长度长，怎么办？
复制的长度不能超过目标数组后面剩的长度
3，StringBuffer类【字符串缓冲区类】
与String的区别：
String数组存在常量池里面；一旦赋值，值不能发生改变
StringBuffer则可以改变，采用的是缓冲区机制【随数据增多，可以继续开辟内存空间【同一个对象】】
构造方法
StringBuffer()
StringBuffer(int capacity)//capacity是一个默认长度，给定值比默认值小时，也是默认值
StringBuffer(String str)
String和StringBuffer的转换：可以通过构造方法实现
方法
length() //实际长度
capacity() //理论长度
添加功能
append() //追加元素，数据额类型可混合，可链式编程
insert() //在指定位置添加元素
删除功能
deleteCharAt() 删除指定位置字符
delete() 删除指定位置到指定位置的字符
包左不包右【约定成俗】
StringBuffer replace(int start, int end, String str)把开始到结束位置的字符用一个新的字符串给替换。
String substring(int start):从指定位置到末尾截取
String substring(int start, int end): 从指定位置到结束位置截取
StringBuffer reverse()将此字符序列用其反转形式取代
实例：String 字符串翻转打出，两个例子，进行区别
常量相加会直接累加，然后在常来池里去找有没有，有则就是常量池里的值。
变量相加会重新开辟空间。
String是一种特殊的引用类型，他传的值是变量的值。
4，Integer类：
范围最大最小值
方法：二进制，八进制，十六进制【进制转换】
构造方法：
byte Byte
short Short
int Integer
long Long
float Float
double Double
char Character
boolean Boolean
Interger(int value);
Integer(String s); NumberFormatException:数据格式化异常，此处字符串必须是数字字符组成的字符串
int---String:1，加空格符；2,String.valueOf();3,Integer做桥梁integer.toString();
String--int:1,"100"，integer做桥梁；2，int num = Integer.parseInt(String str);
JDK1.5新特性
自动装箱：直接把基本类型赋值给引用类型
自动拆箱：直接把引用类型赋值给基本类型
Integer ii = 100；
ii = ii+200; ii = new Integer(ii.intValue()+200);
开发原则：只要是对象，就先做不为null判断。
byte常量池
byte常量池。
在byte范围内的值，直接赋值给Integer，是从byte常量池里获取。
1 package cn.itcast_05; 2 3 import java.util.Arrays; 4 5 /** 6 * 7 * 一个字符串“23 98 71 54 60”(数字之间通过空格分隔,并且是没有大小顺序的)，设计一个功能,把这个字符串排序后变成如下字符串："23 54 60 71 98" 8 1、先把字符串转成字符数组。（是不是已经拿到了里边所有的数值（字符串类型的）） 9 2、把字符数组转成int类型的数组。 10 3、对int数组进行排序。 11 4、把int类型的数组转变成字符串。 12 * 13 */ 14 public class IntegerDemo { 15 public static void main(String[] args) { 16 String s = "23 98 71 54 60"; 17 //先把字符串转成字符数组。（是不是已经拿到了里边所有的数值（字符串类型的） 18 String[] strArr = s.split(" "); 19 //把字符数组转成int类型的数组 20 int[] arr = new int[strArr.length]; 21 for (int i = 0; i < arr.length; i++) { 22 arr[i] = Integer.parseInt(strArr[i]); 23 } 24 //对int数组进行排序 25 Arrays.sort(arr); 26 //把int类型的数组转变成字符串 27 StringBuffer sb = new StringBuffer(); 28 for (int i = 0; i < arr.length; i++) { 29 sb.append(arr[i]).append(" "); 30 } 31 //提出最后一个空格 32 String s1 = sb.toString().trim(); 33 System.out.println(s1); 34 35 } 36 }
常用API方法
1：Object(重点)
toString():为了让对象的显示有意义，一般重写该方法。
equals():默认比较的是地址值，一般重写该方法，按照自己的需求。
2：Math
floor():小于等于参数的最大整数。
ceil():大于等于参数的最小整数。
round():四舍五入。+0.5
random():随机数。[0.0,1.0)
pow():x的y次方
sqrt():平方根 素数问题。
3：Random
nextInt(int n):随机产生[0,n)
4：Scanner
nextInt():获取int类型
nextLine():获取String类型
5：String(重点)
6：StringBuffer(重点)
append():添加
insert():在指定位置添加
reverse():反转
7：System
exit():退出
8：Arrays
sort():排序
binarySearch():二分查找
9：Integer(重点)
parseInt(String s):把String -- int