数组
数组的定义
- 是相同类型数据的有序集合。
- 数组描述的是相同类型的若干个数据，按照一定的先后顺序排列组合而成。
- 其中，每一个数据称为一个数组的元素，每个数组元素可以通过下标来访问它们。
数组的声明和创建
-
必须声明数组变量，才能在程序中使用数组。
-
java语言使用new操作符来创建数组，语法如下：
-
数组的元素是通过索引访问的，数组索引从0开始
-
获取数组长度：
arrays.length
内存分析
内存分为：栈 和 堆
三种初始化
-
静态初始化：
-
动态初始化：
- 数组的默认初始化：
- 数组是引用类型，它的元素相当于类的实例变量，因此数组一经分配空间，其中的每个元素也被按照实例变量同样的方式被隐式初始化。
数组的四个基本特点
- 其长度是确定的，数组一旦被创建，它的大小是不可以改变的
- 其元素必须是相同类型，不允许出现混合类型
- 数组中元素可以是任何类型包括基本类型和引用类型
- 数组变量属于引用类型，数组也可以看成是对象，数组中的每个元素相当于该对象的成员变量。数组本身就是对象，java中对象是在堆中的，因此数组无论保存原始类型还是其他对象类型，数组对象本身是在堆中的。
数组边界
- 下标的合法区间：[0，length-1],如果越界就会报错；报错类容如下：
数组的使用
- 普通的for循环
-
For-Each循环
-
数组做方法入参
- 数组做返回值
多维数组
多维数组可以看作是数组的数组，比如二维数组就是一个特殊的一维数组，其每一个元素都是一个一维数组。
- 二维数组
int a [][]=new int [2][5]
//以上数组a 是创建了一个两行五列的int类型数组
- 多维数组的使用
Arrays类
查看JDK文档学习常用工具
- Arrays类中的方法都是static修饰的静态方法，在使用的时候可以直接使用类名进行调用，而“不用”使用对象来调用（注意：是“不用”而不是“不能”）
- 常用功能：
- 给数组赋值：通过fill方法
- 对数组排序：通过sort方法，按照升序。
- 比较数组：通过equals方法比较数组中元素值是否相等。
- 查找数组元素：通过binarySearch方法能对排序好的数组进行二分查找法操作。
冒泡排序
- 冒泡排序无疑是最为出名的排序算法之一，总共有八大排序！
- 冒泡排序，两层循环，外层冒泡轮数，里层依次比较。
- 冒泡排序算法的时间复杂度为O（n2）。
