1、一维数组
数组的定义和创建
数组可以看成是多个相同类型数据的组合，实现对这些数据的统一管理
数组中的每一个数据 — 数组的一个元素（element）
数组中的元素可以是任何数据类型，包括基本数据类型和引用类型
数组中元素的个数，称为数组的长度（length）
JAVA语言中声明数组时不能指定其长度
e.g. int a[5]; //非法
数组的其他基本概念
数组的索引 -- index
数组的类型 -- type
数组的名称 – name
数组的定义和创建
数组类型 数组名 [ ] 或 数组类型[ ] 数组名
数组名 = new 数据元素类型[ 元素个数 ]
int a[ ] ;
a = new int[5];
int a[ ] = new int[5];
数组的内存模型
int[ ] array ;
array = new int [4] ;
数组创建后立即拥有默认值。
索引从0开始。
数组的所有元素保存在堆内存中
数组的初始化
在创建数组的同时就为数组元素分配空间并赋值
声明数组：和使用变量要先声明一样，先声明数组的类型和名称
int[ ] myNumbers；
构造数组：声明之后，还不知道能存放多少个数据
myNumbers = new int[20];
初始化数组：使用new创建数组后，所有元素其实已经被初始化，元素都是默认值，这种初始化就叫做”动态初始化“。
是在声明数组的同时就完成创建和初始化工作，这叫做”静态初始化“。
数组元素的访问
Java中，数组元素的下标从0开始
元素的下标可以是整型常量或整型表达式
数组的属性
数组的长度(length)必须>=0；
length为只读。
利用length遍历数组。
数组的异常
数组越界异常（ ArrayIndexOutOfBoundsException ）
2、多维数组
多维数组的创建
Java中没有真正的多维数组，只有数组的数组
多维数组的创建
必须声明行的个数
多维数组的初始化
多维数组的初始化
多维数组的内存模型
多维数组的遍历
数组的复制和排序
数组的复制和排序
Arrays.sort(arr_name)
Arrays.sort(arr_name,fromIndex,toIndex)
对数组arr_name中，从下标为fromIndex到toIndex的元素（不包括toIndex）进行升序排序
3、 冒泡排序法（Bubble Sort ）
冒泡排序法是一种简单的排序算法
它重复地走访过要排序的数组，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数组的工作是重复地进行直到没有再需要交换，也就是说该数组已经排序完成。
