数组由一组具有相同类型的数据元素组成，并存储在一组连续存储单元中。一维数组是常量。
二维数组：若一维数组中的数据元素又是一堆数据结构，我们称之为二维数组。二维数组可以看成是n个列向量组成的线性表。
数组的存储结构：
以为数组：的存储单元地址是连续的。
java中数组是静态的。当数组被初始化之后，该数组所占的内存空间、数组长度都是不可变的。java中的数组必须经过初始化之后才可以使用。
数组初始化的两种方式：
静态初始化：初始化时，我们显示的指定每个数组元素的初始值，由系统决定数组的长度。
动态初始化：初始化时，我们只规定数组的长度，由系统分配值。
动态初始化数组，由系统分配初始值
1）数组元素是基本类型中的整型类型（byte、short、int、long）数组元素初始值为0
数组元素基本类型的浮点类型（float、double）数组元素的初始值为0.0
数组元素是基本类型中的字符类型（char）数组元素的值为\u000
数组元素十几本类型中布尔类型（boolean）数组元素的值为false
2）数组元素是引用类型（类、接口、数组）时，数组元素初始值为NULL
数组变量只是一个引用变量，而数组对象是保存在堆内存中的连续内存空间，对数组执行初始化，并不是对数组变量执行初始化，而是在堆内存中创建数组对象，也就是为该数组对象分配一块连续的内存空阿金，这块连续的内存空间的长度就是数组的长度。
不要同时使用静态初始化，和动态初始化，其实就是不要既指定了数组的长度，又为数组赋了初始值。
数组变量&数组对象
数组变量只是一个引用类型的变量，并不是数组对象本身。
数组对象，只有让数组变量指向有效的数组对象，程序中才可以使用数组变量。
java中的数组对
java中的数组是对象，由new操作符创建
无序数组可以提供快速的插入、但查找和删除较慢
将数组封装到类中可以保护数组不被随意更改
类的接口由类用户可以访问的方法组成
类的接口被设计成使类用户的操作更加简单
有序数组可以使用二分查找
以B为底A的对数是结果小于1之前用B除A的次数
线性查找需要的时间与数组中数据项的个数的对数成正比
大O表示法为比较算法的速度提供了一种更方便的方法
O(1)级时间的算法是最好的O（logN）次之，O(N)一般，O(N平方)最差