Java的数组

1.什么是数组

数组是相同类型数据的有序集合。
数组描述的是相同类型的若干个数据，按照一定的先后次序排列组合而成。
其中，每一个数据称作一个数组元素，每个数组元素可以通过一个下标来访问它们。

数组的特点：
1.数组是一种引用类型
2.数组当中的多个数据，数据类型必须统一
3.数组的长度在程序运行期间不可改变

2.数组如何声明

数组的初始化：在内存当中创建一个数组，并且向其中赋予一些默认值。
两种常见的初始化方式：
1.动态初始化（指定长度）
2.静态初始化（指定内容）

动态初始化的格式（定义的格式）：
数据类型[ ] 数组名称 = new 数据类型[ 数组长度 ]；

解析：
左侧数据类型，也就是数组当中保存的数据，全是统一的什么数据类型。
左侧的中括号，代表这是一个数组
左侧数组名称，代表数组的名字
右侧的new，代表创建数组的动作，在堆中开辟内存空间
右侧数据类型必须和左侧数据类型保持一致
右侧中括号的长度：表示在数组当中，可以保存多少个数据，是一个int数字。

2.静态初始化的格式：
标准格式：数据类型[ ] 数据名称 = new 数据类型[ ] {元素1，元素2，… };
省略格式：数据类型[ ] 数据名称 = { 元素1，元素2，…}
注意事项：
1.静态初始化没有直接指定长度，但根据大括号里的元素，能自动推算出长度。

3.访问数组元素获取值

直接打印数组名称，得到的是地址值（内存地址哈希值）
二进制：01
十进制：0123456789
16进制：0123456789abcdef

访问数组元素的格式：数组名称[ 索引值 ]
索引值：就是一个int数字，代表数组中元素的编号
注意：索引值是从0开始，一直到"数组的长度-1"

获取数组元素值：

int[ ] array1 = {1,2,3};
System.out.println(array1[0]); //获取1.

4.访问数组元素进行赋值

使用动态初始化数组的时候，元素将会拥有一个默认值。
规则如下：
整数类型，默认为0；
浮点类型，默认为0.0;
字符类型，默认为’\u0000’;
布尔类型，默认为false；
引用类型，默认为null。

注意事项：
静态初始化其实也有默认值的过程，只不过系统马上将默认值替换成大括号中的具体数值。

访问元素并进行赋值：

 int[ ] array1 = {1,2,3};
 int num = array1[0]);

5.Java中的内存划分

Java的内存需要划分成5个部分：
1.栈（Stack）：
存放的都是基本变量类型（会包含这个基本类型的具体数值）
引用对象的变量（会存放这个引用在堆里面的具体地址）
存放的都是方法中的局部变量。方法的运行一定要在栈当中运行。
局部变量：方法的参数，或者是方法（）内部的变量。
作用域：一旦超出作用域，立刻从栈内存当中消失。
2.堆（Heap）：
凡是new出来的东西，都在堆当中。
(可以被所有的线程共享，不会存放别的对象引用）
堆内存里面的东西都有一个地址值：16进制。
堆内存里面的数据，都有默认值。规则：
如果是整数，默认为0
如果是浮点数，默认为0.0
如果是字符类型，默认为’\u0000’;
如果是布尔类型，默认为false；
如果是引用类型，默认为null。

3.方法区（Method Area）：
存储.class相关信息，包含方法的信息。
（可以被所有的线程共享）
4.本地方法栈（Native Method Stack）：
与操作系统相关
5.寄存器（pc register）：
与CPU相关。

6.数组内存图

一个数组的内存图：

两个数组的内存图：

两个引用指向同一个数组的：

7.数组常见问题

1.数组索引越界异常（数组下标越界）
下标的合法区间：[0,length-1]，如果越界就会报错；

如果访问数组元素的时候，索引编号不存在，
那么将会发生数组下标越界异常（ArrayIndexOutofBoundsException）。

原因：索引编号写错了
解决：修改为存在的索引编号。


图分析：

2.空指针异常
所有的引用类型变量，都可以赋值为一个null值，但是代表其中什么都没有

数组必须进行new初始化才能使用其中的元素。
如果只是赋值了一个null，没有进行new创建，
那么将会发生：
空指针异常 NullPointerException

原因：忘了new
解决：补上new

8.获取数组的长度

9. 数组作为方法返回值返回

一个方法可以有0,1、多个参数；但是只能有0或者1个返回值，不能有多个返回值。如果希望一个方法当中产生了多个结果数据进行返回，怎么办？

解决方法：使用一个数组作为返回值类型即可。

任何数据类型都能作为方法的参数类型，或者返回值类型。

数组作为方法的参数，传递进行的其实是数组的地址值。
数组作为方法的返回值，返回的其实也是数组的地址值。

10.数组的遍历

1.普通for循环
2.while循环
3.增强for循环

int[] array = new int[10];
for (int  i : array){
}
//作用： 简化代码的编写，提高开发效率。  
//缺点：如果在循环中使数组的下标，就不能使用这种方式

11.数组练习

1.遍历数组数据并求和

public class Demo01 {
    public static void main(String[] args) {

        // 声明一个整型数据的数组，数组长度为10
        int[] array = new int[10];
        Scanner scanner = new Scanner(System.in);
        for (int i = 0; i < array.length; i++){
            System.out.print("请输入第" + i + "数据:");
            array[i] = scanner.nextInt();
        }
        System.out.println("结果是:" + sum(array));

    }
    public static int sum(int[] array){
        int sum = 0;
        for (int i = 0; i < array.length; i++){
            sum += array[i];
        }
        return sum;
    }
}

2.声明一个长度为10的数组，通过键盘将其进行初始化（附值），然后输出数组中的最大的值。

public class Demo02{
    public static void main(String[] args){
        // 1. 声明长度为10的数组
        int[] array = new int[10];
        Scanner scanner = new Scanner(System.in);


        for (int i = 0; i < array.length; i++){
            System.out.print("请输入第"  + (i + 1) + "数:" );
            array[i] = scanner.nextInt();
        }

        System.out.println("最大值是：" + max(array));
    }

    public static int max(int[] array){
        int max = array[0];
        for (int i = 1; i < array.length; i++){
            if (max < array[i]){
                max = array[i];
            }
        }
        return max;
    }
}

3.声明一个长度为10的数组，通过键盘将其进行初始化（附值），把数组中最大的值放到数组中的第一个位置。

public class Demo03{
    public static void main(String[] args){
        int[] array = {32,234,122,32411,333,1080,2223};

        System.out.print("数组原始的顺序是:  ");
        for (int i = 0; i < array.length; i++){
            System.out.print(array[i] + " , ");
        }
        System.out.println();
        array = max(array);

        System.out.print("调用函数后数组的顺序是:  ");
        for (int i = 0; i < array.length; i++){
            System.out.print(array[i] + " , ");
        }
    }

    /**
     max方法功能：将数组中的最大值被放在了第一个元素的位置上
     */
    public static int[] max(int[] array){
        int temp = 0; // 用变量来进行值的交换

        for (int i = 1; i < array.length; i++){
            // 第一个元素小于后面的元素时进行交换
            if (array[0] < array[i]){
                temp = array[0];
                array[0] = array[i];
                array[i] = temp;
            }
        }
        return array;
    }
}

4.选择排序

public class Demo04{
    public static void main(String[] args){
        int[] array = {1,20,17,30,24,40,5};

        System.out.print("数组原始的顺序是:  ");
        for (int i = 0; i < array.length; i++){
            System.out.print(array[i] + " , ");
        }
        System.out.println();
        array = order(array);

        System.out.print("调用函数后数组的顺序是:  ");
        for (int i = 0; i < array.length; i++){
            System.out.print(array[i] + " , ");
        }
    }

    /**
     通过选择排序算法进行数组的排序
     */
    public static int[] order(int[] array){

        int temp = 0; // 使用这个变量来进行值的交换

        for (int i = 0; i < array.length ; i++){

            for (int j = i; j < array.length - 1; j++){
                // 当第一个元素小于后面的元素时才进行交换
                if (array[i] < array[j+1]){
                    temp = array[i];
                    array[i] = array[j+1];
                    array[j+1] = temp;
                }
            }
        }
        return array;
    }
}

5.冒泡排序

public class Demo05{

    public static void main(String[] args){
        int[] array = {1,239,219,50,2,32108,28};

        System.out.print("数组原始的顺序是:  ");
        for (int i = 0; i < array.length; i++){
            System.out.print(array[i] + " , ");
        }
        System.out.println();
        array = order(array);

        System.out.print("调用函数后数组的顺序是:  ");
        for (int i = 0; i < array.length; i++){
            System.out.print(array[i] + " , ");
        }
        
    }

    /**
     通过选择排序算法进行数组的排序
     */
    public static int[] order(int[] array){
        int temp = 0; // 使用这个变量来进行值的交换

        for (int i = 0; i < array.length ; i++){
            for (int j = 0; j < array.length - i - 1; j++){
                // 当第一个元素小于后面的元素时才进行交换
                if (array[j] < array[j+1]){
                    temp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = temp;
                }
            }
        }
        return array;
    }
}

12.二维数组

多维数组可以看成是数组的数组，二维数组就是一个特殊的一维数组，
其中每一个元素都是一个一维数组。

二维数组：
int[ ][ ] array = new int [2][5];
int[ ][ ] array1 = {{值1，值2，值3，...}，{值1，值2，值3，...}};

解析：
上面array这个二维数组可以看成一个两行五列的数组
第二个array1二维数组可以看成一个长度为2的二维数组

访问值1，使用array1[0][0];

2.二维数组的遍历

普通for循环:
for (int i = 0; i < array.length; i++){
	for (int j = 0; j < array[i].length; j++){
		System.out.println(array[i][j]);
	}
}

增强for循环:
for (int[] item : array){ //item数组指向array地址值
	for (int i: item){ //int i 取item中的值
		System.out.println(i);
	}
}

注意事项：二维数据的定义时可以省略第二个中括号的长度，不能省略第一个中括号的长度，例如：

 int[][] array1 = new int[][10]; // 错误写法
 int[][] array2 = new int[10][]; // 正确写法

原创文章，欢迎转载，请注明文章出处。