数组

数组
一、 数组的定义
用于存储一组有限个数且类型相同的数据集合。
二、 数组的声明与初始化
数据类型[] 数组名 = { 元素1,元素2,….,元素N }； 静态初始化
数据类型[] 数组名 = new 数据类型[ 长度 ]； 动态始化
区别，使用静态初始化往往是已知元素内容，动态初始化未知元素内容，后续赋值。
三、数据的内存结构
数组是一种 引用数据类型，引用数据类型的数据存储时需要使用到两块内存。

四、 数据的元素访问
在数组中，元素是依次存储的，每个元素是通过下标来进行定位的。可以通过下标来寻址。
五、 遍历数组元素
由于数组空间在内存中是连续的，元素是依次存储的，可以通过连续改变下标来访问全部元素。
六、 二维数组创建与实例化
两种实例化方式：
数据类型[][] 数组名 = { { }, { } ,{ } , … }； 静态初始化
数据类型[][] 数组名 = new 数据类型[ 长度 ][ 长度 ]； 动态始化
区别，使用静态初始化往往是已知元素内容，动态初始化未知元素内容，后续赋值。
七、 排序=冒泡排序

冒泡排序算法的原理如下： 比较相邻的元素。如果第一个比第二个大，就交换他们两个（假设从小到大排序）。 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
八、 排序=选择排序

选择排序工作原理如下： 每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置 再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。 以此类推，直到全部待排序的数据元素排完。
九、 查找-线下查找

线性查找又称顺序查找，是一种最简单的查找方法，它的基本思想是从第一个记录开始，逐个比较记录的 关键字，直到和给定的K值相等，则查找成功；若比较结果与文件中n个记录的关键字都不等，则查找失败。
十、 查找-折半查找
假设表中元素是按升序排列，将表中间位置的元素与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置将数组 分成前、后两个区间，如果查找关键字小于中间位置元素，则在左区间查找，否则再右区间查找，重复以上过程，直到找到满 足条件的元素，使查找成功，或直到数组不可再分为止，此时查找不成功。

十一、Arrays数组工具类
Arrays类位于 java.util 包中，主要包含了操纵数组的各种方法。
详细请查看API文档。