【无标题】

四、数组
1、数组的概述
在执行程序的过程中，经常需要存储大量的数据，例如，假设需要读取100个数，计它们的平均值，然
后找出有多少个数大于平均值。首先，程序读入这些书并且计算它们的平均值，然后将每个数与平均值
进行比较判断它是否大于平均值。为了完成这个任务，必须将全部的数据存储到变量中。必须声明100
个变量，并且重复书写100次几乎完全相同的代码。这样编写程序的方式似乎是不太现实的，那么该如
何解决这个问题呢？
Java和许多高级语言都提供了一种称作数据（array）的数据结构，可以用它来存储一个元素个数固定且
元素类型下相同的有序集。数组主要解决多变量多数据的存储问题，方便程序后期统一维护操作数据。
数组的本质是什么呢？数组就是一系列空间大小相等且地址连续的一片存储空间。为什么空间大小是相
等的呢？就是为了方便统一维护我们的数据，必须得保证数据之间的类型是一样的。为什么变量空间的
地址是连续的呢？地址连续切大小相等方便计算后续元素的具体物理内存地址。
数组就是一片地址连续且空间大小一致的存储空间(但是每个空间存的还是其他数据的地址。数组存在于
堆内存中，但凡在堆中存储的数据都称之为对象。数组提供下标来访问数组当中的元素。数组变量存的
就是数组在堆内存中首元素的地址。数组通过下标来访问元素的具体计算方式是：所要访问数据的地址
= 首元素地址 + 下标 * 数据类型大小。数组一旦定义下来，其长度不可改变；数组中有几个地址？就看
数组有几个元素空间（数组的长度）。创建数组时必须明确规定大小或内容。
2、一维数组的使用
创建数组只指定长度但不指定内容 数据类型[] 数组名 = new 数据类型[长度];
创建数组指定内容(同时长度就确定了)
数据类型[] 数组名 = new 数据类型[]{数据1, 数据2, 数据3, …, 数据n};
数据类型[] 数组名 = {数据1, 数据2, 数据3, …, 数据n}
数组默认值




定义并用运算符new为之分配空间后，才可以引用数组中的每个元素；
数组元素的引用方式：数组名[数组元素下标]
数组元素下标可以是整型常量或整型表达式。如a[3] , b[i] , c[6*i];
数组元素下标从0开始；长度为n的数组合法下标取值范围: 0 —>n-1；如int a[]=new int[3]; 可引用的数
组元素为a[0]、a[1]、a[2]
每个数组都有一个属性length指明它的长度，例如：a.length 指明数组a的长度(元素个数)
数组一旦初始化，其长度是不可变的
3、一维数组内存分析

目前关注：方法区，虚拟机栈，堆
栈stack:局部变量
堆heap:new出来的结构
方法区：method area 静态域 常量池 类的元数据
4、一维数组操作
1> 数组遍历
2>查找数组中的最大值和最小值

3>查找元素在数组中是否存在

4>数组倒着输出
5>数组添加元素，修改元素，以及删除元素



6>数组元素复制