学习日志_03 数组，二维数组，排序，查找元素-CSDN博客

本文链接：https://blog.csdn.net/DA_YA_/article/details/138703583

1.数组

1.1数据结构

就是计算机存储和组织数据的一种方式,存储方式不同,带来的操作性能不同,所以合理选择数据结构会有效提高程序的运行效率和存储效率。

1.2数组概述及特性

连续存储，每个数据都有不同的下标

下标从0开始计算

数组长度确定后不可改变

有length属性保存了数组长度

数组是引用类型：占用两块空间，栈内存一块

数组特性：查询修改效率极高，添加删除效率低

1.3数组声明

数组声明方式有三种，两种静态声明，一种动态声明，如果创建数组前明确数组内的值，则用静态声明，如果没有数组内的值，则用动态声明

静态声明：

1. 数据类型[] 变量名 = new 数据类型[]{值1，值2，值3。。。}；

int[] array = new int[] {1,1,4,5,1,4};

2.数据类型[] 变量名 = {值1，值2，值3。。。 };

int[] array = {1,1,4,5,1,4};

动态声明:

数据类型[] 变量名 = new 数据类型[n];

int[] array = new int[6];

动态数组内的值默认值为0例如, 注：这里与二维数组略有不同

array[0] = 0;

1.4数组存储方式

数组同接口，类都是是引用类型，引用类型存储在堆内存中

1.5 数据使用

动态创建数组时，会保存对应类型的默认值

整数0，小数0.0，布尔型false，字符型\u0000 ，引用类型 null

int[] arr2 = new int[5];

//查询数组[下标] 从下标0开始

//修改数组方法：数组[下标] = 值；

//数组长度：数组.length

//数组最后一个元素：数组名[数据名.length-1]

// 数组遍历通常使用for循环：for(int i=0;i<数组名.length;i++){}

1.6数组常见异常

1.空指针异常

当数组创建时会在堆内存中开辟一个数组空间，创建的数组对象是一个指针，指向堆内存中数组空间，比如创建的数组是arr，int[] arr = new int[3],这时会在堆内存中开辟长度为3的数组空间，由于是动态创建的int类型数组，里面的三个值是0； arr记录的数据是堆内存数组的地址。

arr = null；

这是内存清空，不再有指针指向堆内存中的地址，java会将堆内存中的数组当作“垃圾”释放掉，

在输出arr时会报空指针异常错误。

2.下标越界

arr = new int[]{1,5,6};

sout(arr[5]);

创建的数组长度等于三，存储了三个值，分别是1，5，6，最后一个值的下标是2，即arr[2]=6;

当输出arr[3]的时候超过了数组的长度，会报越界错误。

1.7数组传递

创建整型int变量时，语句：int i = 1;

创建双字符double变量时，语句：double d = 1.0d;

创建数组变量时，语句： int[] arr = new int[]{1,2,3};

所以数组字面量类型是： new int[]{1,2,3};

数组输出时应该是 Syste.out.print(new int[]{1,2,3});

输出结果为存储数组的地址。

1.8传值和传址

传值：

psvm{

int a=0; a1(a);

}

psv a1(int n){

n++; sout(n);

}

当传入方法中的数据类型是基本数据类型时，在执行方法时会在栈内存中开辟一个main方法空间，里面存储着一个基本数据类型，例如int a = 0；还存储着一个方法void a1(int n){ n++; print(n);} 在执行main方法时会在栈内存中额外开辟一个空间，先在栈中存储方法a1,然后在a1中的创建一个int类型的数据a = 0; 这个a 与 main方法中的a存在在两个不同的空间中，相互独立，其中一个改变另一个不会有影响。输出出来的结果为1,但是main中的a依然是0；

传址：

psvm{

int[] a = new int[]{1,2,3};

a1(a);

}

psv a1(int[] n){

fori{ a[i] =0; System.out.print( a[i] ); }

}

当传入方法的数据类型是引用类型时。这里将上面的基本数据类型中的int换成引用数据类型中的int数组，数据记录的是地址。内存运行同上，不同的是传入a1方法中的数据不是值，而是数组的地址（因为数组记录的是地址，其值存储在堆内存中），方法中根据传入的地址找到堆内存中存储数组的值的空间，直接修改这里的数据，所以main方法中的数组因为是同一个地址，输出的值也会发生变化。这便是传址。