Java学习笔记（5）

补day4：如果一个函数的返回值类型是具体的数据类型，那么该函数就必须要保证在任意情况下都保证有返回值。（除了void类型）

return关键字的作用：

1.返回数据给函数的调用者

2.函数一旦执行到了return关键字，那么该函数马上结束。（能结束一个函数）    return；

注意：一个函数的返回值类型是void，那么也可以出现return关键字，但是return关键字的后面不能有数据。

break关键字与return关键字的区别：

1.break关键字是结束一个循环

2.return关键字是结束一个函数

函数的重载：

在一个类中出现两个或者两个以上的同名函数，这个称作为函数的重载。

函数重载的作用：同一个函数名可以出现了不同的函数，以应对不同个数或者不同数据类型的参数。

函数重载的要求：

1.函数名一致

2.形参列表不一致（形式参数的个数或者是对应的数据类型不一致）

3.与函数的返回值类型是无关的

（要不就是重复定义）

数组：数组是同一种数据类型数据的集合容器。

数组的定义格式：

数据类型【】  变量名=new   数据类型【长度】；

局部变量：如果一个变量是在一个方法（函数）的内部声明的，那么该变量就是一个局部变量。

成员变量：成员变量就是定义在方法之外，类之内的。

栈内存：栈内存存储的都是局部变量，变量一旦出了自己的作用域，那么马上会从内存中消失，释放内存空间。

堆内存：堆内存存储的都是对象数据，对象一旦被使用完，并不会马上从内存中消失，而是等待垃圾回收器不定时把垃圾对象回收，这时候该对象才会消失，释放内存。

对象如果没有变量引用了，那么该对象就是一个垃圾对象了。

凡是以new关键字创建的对象，jvm都会在堆内存中开辟一个新的空间，创建一个新的对象。

数组的好处，对分配到数组对象中的每一个数据都分配一个编号（索引值，角标，下标），索引值的范围从0开始，到n-1

数组中最常见的问题：

1.NullPointerException     空指针异常

原因：引用类型变量没有指向任何对象，而访问了对象的属性或者是调用了对象的方法。

2.ArrayIndexOutOfBoundsException   索引值越界。

原因：访问了不存在的索引值。

数组的初始化方式：

数据类型【】     变量名=new   数据类型【长度】；    //动态初始化

数据类型【】     变量名={元素1，元素2，元素3....}；   //静态初始化

排序：

选择排序：

public static void main(String[] args) {
// TODO Auto-generated method stub
int[] a= {18,12,6,8,9};
selectSort(a);
}
public static void selectSort(int[] arr) {
for (int i=0;i<arr.length-1;i++) {
for (int j=i+1;j<arr.length;j++) {
if (arr[j]>arr[i]) {
int temp=arr[j];
arr[j]=arr[i];
arr[i]=temp;
}
}
}
System.out.println("目前的元素是：");
for (int i=0;i<arr.length ;i++) {
System.out.print(arr[i]+",");
}
}

冒泡排序：

public static void main(String[] args) {
// TODO Auto-generated method stub
int[] a= {18,12,6,8,9};
bubbleSort(a);
}
public static void bubbleSort(int[] arr) {
for(int i=0;i<arr.length-1;i++) {
for (int j=0;j<arr.length-1-i;j++) {
if (arr[j]>arr[j+1]) {
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}

}
System.out.println("目前的元素是：");
for (int i=0;i<arr.length ;i++) {
System.out.print(arr[i]+",");
}
}

查找：折半查找法

public static void main(String[] args) {
// TODO Auto-generated method stub
int[] a= {12,16,54,56,70};
int index=halfSearch(a,156);
System.out.println("元素的索引值为:"+index);
}

public static int halfSearch(int[] arr,int target) {
int max=arr.length-1;
int min=0;
int mid=(max+min)/2;
while (true) {
if (target>arr[mid])
min=mid+1;
else if (target<arr[mid])
max=mid-1;
else
return mid;
//没有找到
if (max<min)
return -1;
mid=(max+min)/2;
}

}

Arrays.sort();排序

Arrays.toString();输出

Arrays.binarySearch();折半查找法

二维数组的初始化方式：

数据类型【】【】  变量名=new 数据类型【长度1】【长度2】；

静态初始化：

数据类型【】【】  变量名={{元素1，元素2，元素3...}，{元素1，元素2，元素3...}，{元素1，元素2，元素3...}...}

数组的特点：

1.数组只能存储同一种数据类型的数据

2.数组是会给存储到数组中的元素分配一个索引值的，索引值从0开始，最大的索引值是length-1

3.数组一旦初始化，长度固定

4.数组中的元素与元素之间的内存地址是连续的，注意，是数组中的相邻元素的地址，而不是数组本身的地址