数组详解

一、数组概要

1、数组是一种引用类型，数组作为对象，数组中的元素作为对象的属性，数组还包括一个成员属性 length。

2、创建数组，其实相当于创建了一个对象，数组对象存放在堆内存中。

3、数组这种数据结构优缺点？

优点：检索效率高，因为每个元素内存地址在空间存储上连续，元素类型相同占用空间大小一样，可通过下标检索。

缺点：随机增/删元素时，效率较低，因为增删元素会涉及到后面元素统一向前或向后位移的操作；数组不能存储大数据量，因为很难在内存空间中找到一块特别大的连续内存空间。

二、数组分类

1、一维数组

（1）数组的初始化和遍历

（2）数组扩容和拷贝

拷贝思想：调用 System 类下的 arraycopy 方法，即：System.arraycopy

扩容思想：新建一个大容量的数组，然后将小容量数组中的数据一个一个拷贝到大数组中，然后小数组对象被垃圾回收