java 数组

数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来储存一组具有相同类型的数据。声明一个数组，就是在内存中划出一串连续的空间，数组名代表的是连续空间的首地址。

特点：

1.线性表

2.连续的内存空间和相同类型的数据

优点：

1.寻址快，查询效率高「随机访问」

　　数组元素的地址 = 首地址+字节数*下标

缺点：

1.数组空间是固定的

2.数据插入需要扩容和挪动元素

3.删除元素也需要挪动元素

数组长度一旦声明，不可改变，不可追加，利用数组复制方法，可以变通的实现数组扩容。

1.新建一个数组，长度大于原数组  循环将原数组中所有元素逐一赋值给新数组。

2.使用Arrays工具类

　　java.util.Arrays.copyOf

3.将原数组中的元素一一赋值给新数组

　　System.arraycopy(原始数组，起始下标，新数组，存储元素的起始下标，长度);

 

数组作为参数，实参和形参之间，传递的是数组的地址

数组作为返回值，返回的是数组的地址