java数组

数组(Array)
1.java语言中，数组是一种引用数据类型，不属于基本数据类型，数组的父类是Object
2.数组是一个容器，可以同时容纳多个元素。(数组是一个数据的集合)，数组字面意思是“一组数据”
3.数组当中可以存储基本、引用数据类型
4.数组是一个引用类型，所以数组对象存储在堆内存
5.对于数组中存储是“java对象”的话，实际存储的是对象的”引用“（内存地址），数组中不能存储java对象
6.数组一旦创建，在java中规定，长度不可变。（数组长度不可变）
7.数组的分类：一维数组、二维数组、三维数组…（一维数组较多，二维数组偶尔使用）
8.所有的数组对象都有length属性，用来获取数组元素的长度
9.java中数组的数组的元素的类型统一，比如：int类型的数组只能存储int类型,Person类型数组只能存储Person类型
10.数组在内存方面存储时，数组中的元素内存地址（存储的每一个元素都是有规则的挨着排列的）是连续的。内存地址连续的，这是数组存储元素的特点。数组实际上是一种简单的数据结构。
11.所有的数组都是拿“第一个小方框的内存地址”作为整个数组对象的内存地址（数组中首元素的内存地址作为整个数组对象内存地址。）
12.数组中每一个元素都是有下标的，下标从0开始以1递增。最后一个下标是：length-1，对元素的“存取”，通过下标进行

1.数组这种数据结构的优点和缺点是什么？
数组优点：
查询/检索某个下标上的元素效率高，可以说是查询效率最高的数据结构

为什么说查询率高
1.每一个元素的内存地址在空间上是连续的
2.每一个数据类型相同，所以占用字节大小相同
3.知道第一个元素的内存地址，知道每一个元素占用的空间大小，又知道下标，所以通过数学表达式就可以计算出某个下标上元素的内存地址，直接通过内存地址定位元素的，所以数组检索效率是最高的

数组中存储100个 元素，或者1000个元素，在元素查询时，效率相同，因为数组中不会一个一个去查找，是通过数学表达式计算的。

数组缺点：
由于为了保证数组中每个元素的内存地址连续，所以在数组上随机删除或者增加元素的时候，效率低，因为随机增删元素会涉及后面元素一向前或向后位移的操作。

2.数组不能存储大的数据量。为什么？
因为很难在内存空间上找到一块特别大的连续内存空间

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