JAVA数组

数组：一个最简单的数据结构

数组是相同类型数据的有序集合，按照一定的先后次序排列组合而成。
每一个数据称作一个数组元素，每个数组元素可以通过一个下标来访问它们。

数组的声明与创建

三种初始化

1、静态初始化

2、动态初始化

3、默认初始化：int类型默认为0；string类型默认为空

数组的四个基本特点

1.长度是确定的，一旦创建，大小不可改变
2.元素必须是同类型，不允许出现混合类型
3.数组中的元素可以是任何类型，包括基本类型和引用类型。
4.数组变量属于引用类型，数组可以看成是对象，其中的每个元素相当于该对象的成员变量。
数组本身就是对象，java对象是在堆中的，因此数组无论保存原始类型还是其他对象类型，数组对象本身是在堆中的！！

数组边界：

下标的合法区间：【0，length-1】，如果越界会报错：

数组的使用

1.普通的for循环
2.for-each循环：
3.数组作为方法入参
4.数组作为返回值

多维数组--可以看成是数组的数组

二维数组：int【】【】 = new int【】【】

Arrays类：操作数组的类

工具类不用过度学习以来依赖，只要理解会用即可，也可以自己写工具类
但要注意，不要重复定义工具类中的方法，减少重复工作！

冒泡排序（总共有八大排序）

两层循环，外层冒泡轮数，里层依次比较，嵌套循环 O（n平方）

稀疏数组--数据结构

需求：编写五子棋游戏，有存盘退出和续上盘的功能
压缩可以节省空间！！