丨你微笑时好美丶

博客园 首页 联系 订阅 管理

 

补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.数组中的元素与元素之间的内存地址是连续的,注意,是数组中的相邻元素的地址,而不是数组本身的地址

 

posted on 2019-01-21 22:27  丨你微笑时好美丶  阅读(116)  评论(0编辑  收藏  举报