Java——数组

1.什么是数组

在数据结构与算法中，数组是一种数据结构，在Java中，数组用于数量固定并且数据类型相同的一组元素

2.定义数组

创建数组只指定长度，但不指定内容

        数据类型[ ]  数组名称  = new 数据类型 [ 数组长度 ]

        数据类型   数组名称 [ ]   = new  数据类型 [ 数组长度 ]

创建数组时指定内容

        数据类型 [ ]   数组名称  =  new  数据类型 [  ]  { 元素1，元素2，元素3，...}

        数据类型 [ ]   数组名称 = { 元素1， 元素2， 元素3，...}

3.数组的使用

3.1.获取数组的长度

//使用  数组名.length() 来获取数组的长度
int[] arr = {1,2,3,4,5,6};
int len = arr.length(); // 4

3.2.获取数组中的指定位置的元素

//使用 数组名[指定位置元素的下标]  来获取指定位置的元素
int[] arr = {1,2,3,4,5,6};
int number = arr[0]; // 1

3.3.给数组指定元素

//使用 数组名[下标]  来给数组指定元素
int[] arr = new int [5];
num[0] = 1; // arr = {1}

4.数组常用操作

4.1.数组遍历

（1）使用for...i 进行遍历

public class ArrayTest {
    public static void main(String[] args) {
        int[] arr = {1,2,3,4,5,6};
        for(int i = 0; i < arr.length; i++) {
            int val = arr[i];
            System.out.println(val);
        }
    }
}

（2）使用增强 for 循环进行遍历

public class ArrTest {
    public static void main(String[] args) {
        int[] arr = {1,2,3,4,5,6};
        for(int i : arr) {
            System.out.println(i)
        }
    }
}

//增强 for 循环格式

for (数据类型  循环变量: 数组或者集合) {
        循环体；
}

4.2.数组最值

（1）求数组最大值

public class ArrTest{
    public static void main(String[] args) {
        int[] nums = {13, 42, 131, 49, 56, 68};
        int[] aa = new int[0];
        //求数组中最大的元素
        int maxValue = nums[0];
        int maxValue = Integer.MIN_VALUE;
        for (int num : nums) {
            if (num > maxValue) {
                maxValue = num;
            }
        }
        System.out.println(maxValue);
     }
}

 （2）求数组最小值

public class ArrTest{
    public static void main(String[] args) {
        int[] nums = {13, 42, 131, 49, 56, 68};
        int minValue = nums[0]; //最小值
        minValue = Integer.MAX_VALUE; //把整数的最大值作为最小元素使用
        for (int num : nums) {
            if (num < minValue) {
                minValue = num;
            }
        }
        System.out.println(minValue);
    }
}

5.数组扩容

由于数组定义好后，长度是不能再发生变化，因此，我们不能直接修改数组所定义的长度。可以重新定义一个数组，再将之前数组的元素拷贝到新创建的数组中

public class ArrTest{
    public static void main(String[] args) {
        int[] orgArray = new int[5];
        //给数组元素赋值
        for (int i = 0; i < orgArray.length; i + ) {
            orgArray[i] = new Random().nextInt(100);
        }
        // 显示数组中的元素
        for (int n : orgArray) {
            System.out.print(n + " ");
        }
        System.out.println();
        //给这个数组扩容长度为 10
        orgArray = arrayExpansion(orgArray, 10);
        //遍历扩容后的数组
        for (int n : orgArray) {
            System.out.print(n + " ");
        }
        System.out.println();
    }
    private static int[] arrayExpansion(int[] orgArray, int newLength) {
        //定义一个新的数组，数组的长度为给定值
        int[] newArray = new int[newLength];
        //把原来数组中的元素复制到新数组中
        for (int i = 0; i < orgArray.length; i + ) {
            newArray[i] = orgArray[i];
        }
        //把新的数组返回
        return newArray;
    }
}

6.二维数组

6.1.什么是二维数组

二维数组就是一个由行和列组成的一个表格而已，即矩阵

在这个矩阵中访问元素的话，时根据元素的行角标和列角标所确定的

定义格式

数组类型 [] [] 数组名称  = new 数组类型 [行数] [列数];
数组类型 [] [] 数组名称 = {
    {元素1，元素2，...,元素n},
    {元素1，元素2，...,元素n},
    {元素1，元素2，...,元素n},
    {元素1，元素2，...,元素n}
};