Java基础--第十四天

讲课流程：【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]+"\t");
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

秒客网

Java基础--第十四天

相关文章