三、数组(java)

1、Java语言中的数组是一种引用数据类型。不属于基本数据类型。数组的父类是Object。

2、数组当中可以存储“基本数据类型”的数据，也可以存储“引用数据类型”的数据。

3、数组因为是引用类型，所以数组对象是堆内存当中。（数组是存储在堆当中的）

4、数组当中如果存储的是“java对象”的话，实际上存储的是对象的“引用（内存地址）”，数组中不能直接存储java对象。

5、数组在内存方面存储的时候，数组中的元素内存地址(存储的每一个元素都是有规则的挨着排列的)是连续的。内存地址连续。

这是数组存储元素的特点（特色）。数组实际上是一种简单的数据结构。

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

7、数组中每一个元素都是有下标的，下标从0开始，以1递增。最后一个元素的下标是：length - 1

数组这种数据结构的优点和缺点是什么？

优点：查询/查找/检索某个下标上的元素时效率极高。可以说是查询效率最高的一个数据结构。

为什么检索效率高？

第一：每一个元素的内存地址在空间存储上是连续的。

第二：每一个元素类型相同，所以占用空间大小一样。

第三：知道第一个元素内存地址，知道每一个元素占用空间的大小，又知道下标，所以

通过一个数学表达式就可以计算出某个下标上元素的内存地址。直接通过内存地址定位

元素，所以数组的检索效率是最高的。

数组中存储1