Java基础（三） ---- 数组

含义

• 一组数据的容器

• 元素：数组中的数据

• 下标/索引：元素的编号（从0开始）

• 可以通过下标对元素进行设置或获取

• 遍历数组使用for或foreach

注意

1. 数组属于引用数据类型
2. 数组中的数据，称为元素
3. 元素都有编号，称为索引、下标
4. 下标从0开始，下标不能超过数组的长度，否则出现下标越界异常 - ArraysIndexOfBoundsException
5. 数组一旦初始化成功，在内存里的长度是固定的（数组没有扩容和删除的功能）
6. 数组初始化后，开辟的空间是连续的（查询效率高）

数组的声明

数据类型[] 数组名/变量名

初始化：
静态初始化：数据由程序员指定，长度由系统自动分配
动态初始化：长度由程序员指定，数据由系统自动分配默认值
整数类型：0
浮点类型：0.0
字符类型：‘ ’
布尔类型：false
引用类型：null - 空

静态初始化 VS 动态初始化

知道数据 -- 静态初始化

知道长度 -- 动态初始化

二维数组 含义：二维数组中包含了多个一维数组

二维数组的声明：

数据类型[][] 数组名
初始化与一维数组相同

注意： 一维数组属于线性结构 二维数组属于非线性结构

数组的排序：（冒泡、选择、插入、希尔、桶、计数、基数....）
数组的查找：（线性、二分法、插值、黄金分割）
数组的复制、扩容、删除 -- 代码实现及内存分析

可变参数

参数列表 --> 数据类型... 变量名

注意

1. 可变参数实际就是数组
2. 调用方法时传入的实参作为数组的元素
3. 可变参数可以传数据，也可以不传数据
4. 可变参数后面不能设置其他形参
5. 可变参数在一个方法中只能有一个

Arrays工具类

Java给我们提供的专门操作数组的工具类

sort():数组排序
toString(数组名):将数组转换为字符串
binarySearch(数组名,元素):搜索元素，使用二分查找先排序再搜索（找到则返回下标，反之则返回-（insertion point）-1）
copyOf(原数组，数组长度):返回拷贝的数组
copyOfRange(原数组，开始下标(包含)，结束下标(不包含)):指定范围拷贝
fill(原数组，替换内容):
fill(原数组，开始下标(包含)，结束下标(不包含)，替换内容):