Day003(数组、方法)

基本内容

• 数组
• 方法

数组

数组是一个容器，可以存放任意类型的元素。

但是同一个数组里面存放的元素必须一致。

后期基本不用数组，虽说可以放但是大部分情况下放基本数据类型和String类型。

• 定义：

  • int [] arr = new int [];

    int[] arr = {3,5,7,8};

空指针异常(NullPointerException)：

引用数据类型可以设置为默认值null，但是变量并没有指向一个有效的数组对象

数组越界异常（ArrayIndexOutOfBoundsException）：

每个数组的索引都有一个范围，0 -length-1.在访问数组的元素时，索引不能超出这个范围，否则会发生数组越界异常

空数组，当你需要索引为0的时候报的是数组越界异常，原因是没有0这个索引

数组排序

• 选择排序

• 

  • 第一个数和所有的数进行比较，第二个和之后的所有数进行比较

    int [] arr = {2,5,7,54,1,85,367};
    for (int i = 0; i < arr.length; i++) {
                for (int j = i +1; j < arr.length; j++) {
                    int temp;
                    if (arr[i] >= arr[j]) {
                        temp = arr[j];
                        arr[j] = arr[i];
                        arr[i] = temp;
                    }
                }
            }
    

• 冒泡排序

• 

  • 指的是相邻两个元素进行比较，小的元素向前移动，大的元素向后移动，每次都能让最大的到最后面

    //冒泡排序
    public static void bubbleSort(int[] arr) {
    	//功能
    	//外层循环用来控制数组循环的圈数
    	for (int i = 0; i < arr.length-1; i++) {
    		//j < arr.length-1 为了避免角标越界
    		//j < 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;
    			}
    		}
    	}
    }
    

方法

为了做某件事情，而采取的解决办法

在Java中，声明一个方法的具体语法格式如下：

修饰符 返回值类型 方法名(参数类型 参数名1,参数类型 参数名2,．．．．．．){ 
	执行语句
	……… 
	return 返回值;
}

修饰符：方法的修饰符比较多，有对访问权限进行限定的，有静态修饰符static，还有最终修饰符final等，这些修饰符在后面的学习过程中会逐步介绍

返回值类型：用于限定方法返回值的数据类型

参数类型：用于限定调用方法时传入参数的数据类型

参数名：是一个变量，用于接收调用方法时传入的数据

return关键字：用于结束方法以及返回方法指定类型的值

返回值：被return语句返回的值，该值会返回给调用者

基本数据额类型作为参数传递，如果没有返回，不会对原值进行影响，基本类型传递的是该数据值的copy值

引用数据类型作为参数传递，即使没有返回，也会对数据进行影响。引用类型传递的是该对象引用的copy值，但指向的是同一个对象。

方法重载：

方法重载，在同一个类中，出现了多个同名的方法，他们的参数列表不同 (参数列表的个数不同，参数列表的数据类型不同，参数列表的顺序不同)。

• 方法重载特点：

  与方法的返回值类型无关，与方法的参数名无关，只看方法名与参数列表；

  方法重载，是通过JVM来完成同名方法的调用的，通过参数列表来决定调用的是哪一个方法。

change(int x, int y)
change(int y, int x)
这个并不是方法重载，重载和方法的参数名并没有关系