day24数组

day24数组

一、定义：

1、数组是一组数据的集合 ,存放在堆内存之中。

2、数组作为一种引用类型

3、数组元素的类型可以是基本类型，也可以是引用类型，但同一个数组只能是同一种类型

4、数组作为对象，数组中的元素作为对象的属性，除此之外数组还包括一个成员属性 length， length 表示数组的长度

5、数组的长度在数组对象创建后就确定了，就无法再修改了

6、数组元素是有下标的，下标从 0 开始，也就是第一个元素的下标为 0，依次类推最后一个 堆内存 length:n 元素 0 元素 1 … … 元素 n-1，元素的下标为 n-1，我们可以通过数组的下标来访问数组的元素。

7、数组的分类：一维数组、二维数组、三维数组、多维数组…（一维数组较多，二维数组偶尔使用！）

8、数组在内存方面存储的时候，数组中的元素内存地址(存储的每一个元素都是有规则的挨着排列的)是连续的。内存地址连续。这是数组存储元素的特点（特色）。数组实际上是一种简单的数据结构。

9、所有的数组都是拿“第一个小方框的内存地址”作为整个数组对象的内存地址。

二、优缺点（面试经常考）

1、优点：

1、查询/查找/检索某个下标上的元素时效率极高。可以说是查询效率最高的一个数据结构。
为什么检索效率高？
第一：每一个元素的内存地址在空间存储上是连续的。
第二：每一个元素类型相同，所以占用空间大小一样。
第三：知道第一个元素内存地址，知道每一个元素占用空间的大小，又知道下标，所以
通过一个数学表达式就可以计算出某个下标上元素的内存地址。直接通过内存地址定位
元素，所以数组的检索效率是最高的。

​ 数组中存储100个元素，或者存储100万个元素，在元素查询/检索方面，效率是相同的，
​ 因为数组中元素查找的时候不会一个一个找，是通过数学表达式计算出来的。（算出一个
​ 内存地址，直接定位的。）

2、缺点：

1、由于为了保证数组中每个元素的内存地址连续，所以在数组上随机删除或者增加元素的时候，效率较低，因为随机增删元素会涉及到后面元素统一向前或者向后位移的操作。
2、第二：数组不能存储大数据量，为什么？
因为很难在内存空间上找到一块特别大的连续的内存空间。

注意：对于数组中最后一个元素的增删，是没有效率影响的。

三、数组的声明与创建：

1、声明：

格式：数据类型[] 数组名； 例子int[] arrary；

格式二：数据类型 数组名[]；这是c++的格式，java一般不用。

2、创建：

基本数据类型： 例子：int[] a1=new a1[3];

引用数据类型： 例子：String[] a2=new a2[4];

四、数组的初始化与使用：

1、静态初始化：

例子：

1、基本数据类型：int[] arrary={1,2,3};

2、引用数据类型：object[] a2={new A(),new B(),new C()};

2、动态初始化：

例子：

1、基本数据类型：int[] arrary=new int[2]；默认为0

2、引用数据类型：object[] a2=new object[4] ；默认为null

3、什么时候静态初始化，什么时候动态初始化

1、当知道数据的时候使用静态初始化。

2、不知道数据的时候使用动态初始化。

4、使用：

1、格式：数组名[下标]；

2、下标不能越界，否则会出现异常错误。

5、遍历

一维数组的遍历
for(int i = 0; i < arr.length; i++){
System.out.println(arr[i]);
}

五、数组作为方法的参数传递的时候

参数的几种方式：

例子：

//创建两个数组
//静态初始化基本数据类型
int[] a1={1,2,3,4};

1、move(a1);

2、move2(new int[]{1,2,3,4});//记住这个如果直接传递一个静态数组的话，语法必须这样写。

//动态初始化基本数据类型
3、move2(new int[2]);

//静态初始化引用数据类型
String[] a3=new String[4];
4、move3(a3);

六、main函数中的string[] arg数组

1、非重点，了解一下，以后一般都是有界面的，用户可以在界面上输入用户名和密码等参数信息。

main方法上面的“String[] args”有什么用？
分析以下：谁负责调用main方法（JVM）
JVM调用main方法的时候，会自动传一个String数组过来。

​ 这个方法程序员负责写出来，JVM负责调用。JVM调用的时候一定会传一个String数组过来。

2、主要是接收用户输入参数的。这个参数自动会被转换为“String[] args”。

七、引用数据类型的数组深研究

1、对于数组来说，实际上只能存储java对象的“内存地址”。数组中存储的每个元素是“引用”。

2、引用数据类型的数组，里面只能存放一种类型的对象，但是可以存放该类子类创建的对象。

例子：

//DongWu[] dongWus={new DongWu(),new Dog()}错误的写法，数组的数据类型要一样
DongWu[] dongWus={new DongWu(),new Dog(),new Cat()};//继承过以后就可以使用

3、如果要调用子类特有的方法就要向下转型，如果不是就不需要。

八、数组扩容

1、基础知识：

1、数组的拷贝：System.arraycopy()方法的使用
2、数组有一个特点：长度一旦确定，不可变。

3、所以数组长度不够的时候，需要扩容，扩容的机制是：新建一个大数组，将小数组中的数据拷贝到大数组，然后小数组对象被垃圾回收。

2、System.arraycopy()方法的使用：

1、介绍：System.arraycopy(小数组，小数组的起始位置，大数组，大数组的起始位置，拷贝长度)

3、结论

1、数组扩容效率较低。因为涉及到拷贝的问题。所以在以后的开发中请注意：尽可能少的进行数组的拷贝。

2、可以在创建数组对象的时候预估计以下多长合适，最好预估准确，这样可以减少数组的扩容次数。提高效率。