数据结构-数组Array(一维)

一、数组的概念

1. java语言中的数组是一种引用数据类型。不属于基本数据类型。数组的父类是Object。
2. 数组实际上是一个容器，可以同时容纳多个元素。（数组是一个个数据的集合）。
3. 数组当中可以存储基本数据类型的数据，也可以存储引用数据类型的数据。
4. 数组是引用数据类型，所以数组对象是在堆内存当中。（数组是存储在堆内存当中的）。
5. 数组当中存储的是"java对象的话"，存储的实际上是对象的引用（内存地址）。
6. 数组一旦创建，在java中规定，数组长度不可变。
7. 数组的分类：一维数组、二维数组、三维数组、多维数组。
8. 所有数组对象都有length属性(java自带的，不是方法），用来获取数组中的元素个数。
9. java中的数组要求数组中的元素的类型统一。
10. 数组的内存方面存储的时候，数组中元素的内存地址是连续的。--数组存储元素的特点，数组实际上是一种简单的数据结构。
11. 所有的数组都是拿首元素的地址，当做整个数组对象的的内存地址。
12. 数组中每个元素都是有下标的，0开始，length-1结束。--非常重要，存取的时候用。
13. 数组的优点：查找/检索/查询某个下标的元素时效率极高。可以说查询效率最高的一个数据结构

1.每个元素的内存地址在空间上是连续的

2.每个元素类型相同，占用的内存空间大小一样

3.知道首元素地址Loc(a[0])，知道每个元素占用空间大小c，又知道要检索元素的下标i

4.表达式计算出：Loc(a[i])=Loc(a[0])+i*c