黑马程序员--Java编程之数组篇

——Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ ——-

1.数组的概念

数组是存储同一种数据类型多个元素的集合。也可以看成是一个容器。
数组既可以存储基本数据类型，也可以存储引用数据类型。
数组长度固定，可以存储重复元素

2.数组的定义格式

格式1：数据类型[] 数组名;
格式2：数据类型 数组名[];

3.数组的初始化

3.1 数组初始化概述

Java中的数组必须先初始化,然后才能使用。
所谓初始化：就是为数组中的数组元素分配内存空间，并为每个数组元素赋值。

3.2 数组的初始化方式

动态初始化：初始化时只指定数组长度，由系统为数组分配初始值。
列如：int[] arr = new int[5];
定义了一个int类型的名为arr的数组，数组的长度为5，因为元素类型是int类型，所以系统会给每一个元素的值默认初始化为0。
静态初始化：初始化时指定每个数组元素的初始值，由系统决定数组长度。
例如：int[] arr = {3,5,7,9,13};
定义了一个int类型的名为arr的数组，数组中的元素已给出：3,5,7,9,13，所以数组arr的长度为5

4.数组操作中常见的两个异常

4.1 数组索引越界

ArrayIndexOutOfBoundsException
访问到了数组中的不存在的索引时发生

4.2 空指针异常

NullPointerException
数组引用没有指向实体，却在操作实体中的元素时。

5.数组常见操作

5.1 数组遍历

数组的遍历就是依次输出数组中的每一个元素
实现方法：for循环
举例：

public class Demo{
    public static void main(String[] args){
        //创建一个数组对象
        int[] arr = {1,5,7,9,12,17,23,36};
        //遍历数组
        System.out.print("[");
        for(int i = 0 ; i < arr.length ; i++){
            if(i == arr.length-1)
                System.out.println(arr[i] + "]");
            else
                System.out.print(arr[i] + ",");
        }
    }
} 

5.2获取数组中元素最值

实现方法：定义一个变量用来存储最值，遍历数组，将数组中每一个元素与该变量比较，根据比较的结果来改变变量的值

public class Demo{
    public static void main(String[] args){
        //创建一个数组对象
        int[] arr = {14,5,27,49,12,17,3,36};

        //定义变量存储最值
        int max = arr[0];
        int min = arr[0];
        //遍历数组进行比较
        //获取最大值
        for(int i = 0 ; i < arr.length ; i++){
            if(max < arr[i]){
                max = arr[i];
            }
        }
        //获取最小值
        for(int i = 0 ; i < arr.length ; i++){
            if(min > arr[i]){
                min = arr[i];
            }
        }
        //在控制台显示出最大值最小值
        System.out.println("最大值为：" + max + ",最小值为：" + min);
    }
}

5.3 数组排序

5.3.1 选择排序

实现原理：
将数组中0索引的元素与其他元素一一比较，如果0索引元素的值大于与之相比较的元素，则将两者位置互换，比较完之后最小值则出现在0索引位置，再将1索引位置的元素做相同比较，以此类推，则可以实现数组的排序
代码体现：

public class Demo{
    public static void main(String[] args){
        //创建要排序的数组
        int[] arr = {21,15,33,45,0,9,66};
        //将数组进行排序
        for(int i = 0 ; i < arr.length-1 ; i++){
            for(int j = i + 1 ; j < arr.length ; j++){
                if(arr[i] > arr[j]){
                    int temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
        }
        //在控制台显示排好的数组
        System.out.print("[");
        for(int i = 0 ; i < arr.length ; i++){
            if(i == arr.length-1)
                System.out.println(arr[i] + "]");
            else
                System.out.print(arr[i] + ",");
        }
    }
}

5.3.2冒泡排序

实现原理：
将每个相邻的元素做比较，如果前一索引位置元素的值大于后一索引位置的元素，则将两者互换位置，那么第一轮比较结束最大值出现在最后一位，然后继续循环，一次类推，则可实现数组的排序
代码体现：

public class Demo{
    public static void main(String[] args){
        //创建要排序的数组
        int[] arr = {21,15,33,45,0,9,66};
        //将数组进行排序
        for(int i = 0 ; i < arr.length - 1 ; i++){
            for(int j = 0 ; j < arr.length -  - 1 ; j++){
                if(arr[j] > arr[j+1]){
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
        //在控制台显示排好的数组
        System.out.print("[");
        for(int i = 0 ; i < arr.length ; i++){
            if(i == arr.length-1)
                System.out.println(arr[i] + "]");
            else
                System.out.print(arr[i] + ",");
        }
    }
}