（八）数组

目录

一、数组的概述

1、数组的特点和分类

二、一维数组的使用

1、数组的声明和初始化

2、如何调用数字指定位置的元素

3、如何获取数组的长度

4、如何遍历数组

5、数组元素的默认初始化值

三、内存简化结构的简单说明

 一维数组内存解析

四、二维数组的使用 

1、二维数组的声明和初始化

错误的情况：

2、如何调用数组指定位置的元素

3、获取数组的长度

4、遍历二维数组

5、数组元素的默认初始化值

6、二维数组的内存解析

五、数组中涉及的常见算法

六、Arrays数组常用工具类的使用

---

一、数组的概述

1、数组的特点和分类

特点：

1）数组是有序排列的

2）数组属于引用数据类型的变量，数组的元素，既可以是基本数据类型，也可以是引用数据类型

3）创建数组对象会在内存中开辟一整块连续的空间

4）数组的长度一旦确定，就不能修改

分类：

按照维数：一维数组、二维数组、.........

按照数组元素的类型：基本数据类型元素的数组、引用数据类型元素的数组

二、一维数组的使用

1、数组的声明和初始化

int[] ids//声明

ids=new int[ ]{1001,1002,1003}//静态初始化：数组的初始化和赋值操作同时进行

String[ ] names=new String[5]//动态初始化和赋值操作分开进行

2、如何调用数字指定位置的元素

通过角标的方式调用，数组角标（或索引）都是从0开始，到length-1结束。

3、如何获取数组的长度

属性length，例如ids.length

4、如何遍历数组

for循环

5、数组元素的默认初始化值

• 数组元素是整型：0
• 数组元素是浮点型：0.0
• 数组元素是char型：0或 '\u0000'，而非 ’0’
• 数组元素是boolean型，false

三、内存简化结构的简单说明

 一维数组内存解析

四、二维数组的使用 

1、二维数组的声明和初始化

int[] arr=new int[]{1,2,3};//一维数组

int[][] arr1=new int[][]{{1,2,3},{4,5},{6,7,8}};//静态初始化

String[][] arr2=new String[3][2];//动态初始化1

String[][] arr3=new String[3][];//动态初始化2

错误的情况：

String[][] arr4=new String[][4];

String[4][3] arr5=new String[][];

int[][] arr6=new int[4][3]{{1,2,3},{4,5},{6,7,8}};

2、如何调用数组指定位置的元素

System.out.println(arr1[0][1]);//2

System.out.println(arr2[1][1]);//输出null

arr3[1]=new String[4];

System.out.println(arr[1][0]);//null

3、获取数组的长度

System.out.println(arr4.length);//3

System.out.println(arr4[0].length);//3

System.out.println(arr4[1].length);//4

4、遍历二维数组

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

        for(int j=0;j<arr4[i].length;j++){

                System.out.print(arr[i][j] + " ");

        }

        System.out.println();

}

5、数组元素的默认初始化值

针对初始化方式一，比如int[][] arr=new int[4][3];

        外层元素的初始化值为：地址值

        内层元素的初始化值与一维数组初始化情况相同

针对初始化方式二，比如：int[][] arr=new int[4][];

        外层元素的初始化值为null

        内层元素还没有分配空间，不能调用，否则报错

例如：

float[][] arr=new float[4][3];

System.out.println(arr[0]);//地址值

System.out.println(arr[0][0]);//0.0


String[][] arr1=new String[4][2];

System.out.println(arr1[0]);//地址值

System.out.println(arr1[0][1]);//null


double[][] arr2=new double[4][];

System.out.println(arr2[1]);//null

System.out.println(arr2[1][0]);//报错

6、二维数组的内存解析

五、数组中涉及的常见算法

1、数组元素的赋值（杨辉三角、回形数等，在此不展示）

2、求数值型数组中元素的最大值、最小值、平均数、总和等

3、数组的复制、反转、查找（线性查找、二分查找）

注意数组赋值和复制的区别：

int[] array=new int[3];
int[] array1;

array1=array;//这时为赋值，此时相当于把array的地址直接赋值给array1，即二者的地址一样

//数组的复制
array1=new int[array.length];
for(int i=0;i<array1.length;i++){
    array1[i]=array[i];
}

查找：

①线性查找

String[] arr=new String[]{”AA“,"BB","CC"};
String test="CC";
boolean isFlag=true;

for(int i=0;i<arr.length;i++){
    if(test.equals(arr[i])){
        System.out.println("找到了指定元素，位置为："+i);
        ifFlag=false;
        break;//优化查找操作，找到之后跳出循环
    }
}
if(isFlag){
    System.out.println("未找到指定元素");
}

②二分查找：使用前提是所查找的数组必须有序

4、数组元素的排序方法

衡量排序算法好坏的因素：时间复杂度、空间复杂度、稳定性。常见排序算法的性能对比如下图所示：

 说明：

①从平均时间而言：快速排序最佳，但在最坏情况下时间性能不如堆排序和归并排序。

②从算法简单性看：直接选择排序、直接插入排序和冒泡排序认为简单算法；对于shell排序、堆排序、快速排序和归并排序认为是复杂排序。

③从稳定性看：直接插入排序、冒泡排序和归并排序是稳定的；直接选择排序、快排、shell排序和堆排序不稳定

④从待排序的记录数n的大小看，n较小时，宜采用简单排序。

六、Arrays数组常用工具类的使用