数组

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
13. 数组的优缺点:
    • 优点:查询/查找/搜索某个下标的元素时效率最高,可以说效率最高,为什么?
      • 每一个元素的内存地址在空间存储上是连续的
      • 每一个元素类型相同,所以占用空间大小一样
      • 知道第一个元素的内存地址,知道每一个元素占用空间的大小,又知道下标,所以通过一个数学表达式就可以计算出某个下标上的元素的内存地址,直接通过内存地址定位元素,所以数组的搜索效率最高
      • 数组中存储100个元素,或者存储100万个元素,在元素查询/检索方面,效率是相同的,因为数组中元素查找的时候不会一个一个找,是通过数学表达式计算出来的(算出一个内存地址直接定位的)
    • 缺点1: 由于为了保证每个元素的内存地址连续, 所以在数组上随机删除或者增加元素的时候,效率较低,因为随机增删元素会涉及到后面的元素统一向前或向后位移的操作
    • 缺点2: 数组不能存储大数据量,为什么?
      • 因为很难在内存空间上找到一块很大的连续的内存空间
    • 在数组的最后一个数据的增删是没有影响的