2020-9-23Java学习记录

Java数组

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

数组实际上是一个容器，可以同时容纳多个元素。（数组是一个数据的集合）

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

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

数组当中如果存储的是“java对象”的话，实际上存储的是对象“引用（内存地址）”

数组一旦创建，在java中规定，长度不可变。（数组长度不可变）

数组的分类：一维数组，二维数组，三维数组，三维数组，多维数组…(一组数组较多，二维数组偶尔使用！）

所有的数组对象都有Length属性（java自带的），用来获取数组中的元素个数

所有的数组都是拿“第一个小方框的内存地址”作为整个数组对象的内存地址（数组中首元素的内存地址作为整个数组对象的内存地址）

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

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

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

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

第三：知道第一个元素的内存地址，知道每一个元素的占用空间大小，又知道下标，所以通过一个数学表达式就可以计算出某个下标上元素的内存地址。直接通过内存地址定位元素，所以数组的检索效率是最高的。

数组存储100个元素，或者存储100万个元素，在元素查询/检索方面，效率是相同的，因为数组中元素查找的时候不会一个一个找，是通过数学表达式计算出来的。（算一个内存地址，直接定位）