1.相识数组
数组，各人都不陌生，数组对于每一门编程语言都是紧张的数据布局之一，固然差异编程语言对于数组的应用和实现也稍有差异。
那么让我们相识一下Java语言提供的数组。
1.1.什么是数组？
概念：数组是具有雷同数据范例且按肯定序次分列的的一组变量的聚集体。即：
1.存储多个数据。
2数组中的每个元素具有雷同数据范例。
3..从内存布局的角度明白：数组在内存中是一段连续的内存空间，即在内存中连续存储。
4.数据范例可以是任何数据范例，包罗根本范例和引用范例。
简而言之,界说一个数组就是一次界说多个变量。
1.2.什么是数组元素？
构成一个数组的每一个数据称为数组元素。
1.3.什么是数组长度？
数组中元素的个数叫做数组长度，也叫作数组巨细。
获取数组长度的方法：数组名.length
数组巨细是在为数组元素分配内存时确定的巨细，巨细不可改变。
1.4.什么是数组下标？
下标是数组元素在数组中的位置。下表也叫索引（ index）。
在一个数组中，数组下标是用整数表示的，从0开始，依次累加1，直到数组长度-1。即：
下标的界限 0 到 数组长度-1。
下标假如为负数，大概下标凌驾了数组巨细-1，此时会发生数组下标越界。（ArrayIndexOutOfbounds）
1.5.数组的数据布局（线性表）:
线性表，全名为线性存储布局。使用线性表存储数据的方式可以如许明白，即“把全部数据用一根线儿串起来，再存储到物理空间中”。
如下图就是线性表的存储布局：
2.使用数组
根据数组的维度，可以将其分为一维数组、二维数组和多维数组等
2.1.使用数组的步调：
1.界说数组（数组的声明）
2.为数组元素分配内存
3.数组元素初始化
4.使用数组
2.1.1.界说数组（声明数组）：
界说数组的两种语法规则：
1.数据范例 [ ] 数组名; （保举）
2.数据范例 数组名[ ] ;
比方int []score; 或 int score[];
1.数组是什么数据范例，数组是元素就是什么数据范例。
2.数组的特性是[ ]（[ ]表示数组）
3.数组是引用范例。```
界说数组的本质就是向JVM申请内存，JVM将内存分别成几个地区，此中包罗堆和栈，差异的地区储存差异范例的数据。
界说数组时，JVM将数组的名称存储在栈中，栈是一种先辈后出的数据布局，因此数组名称在栈中。数组是引用范例，因此数组名称的默认值是null。
2.1.2.为数组元素分配内存：
声明一个数组时仅为数组指定了数组名称和元素的范例，并未指定元素的个数，没有为数组元素分配内存。由于没有为数组元素分配内存，此时无法使用数组存储数据。要让体系为数组元素分配内存，必须要指明数组元素的个数，并通过new运算符为数组元素分配内存。
为数组元素分配内存的语法格式：
数组名=new 数据范例[数组长度]
比方：score=new int[4]；
界说数组和为数组元素分配内存，这两步可以归并一起写，例：
int [ ]score=new int[4];
（由于数据范例为int范例，此时还未为数组元素初始化，所以数组元素的默认值是0。）
内存分配如下图所示：
2.1.3.数组元素初始化：
数组声明并为数组元素分配内存空间完成后，必须为数组元素初始化（初始化就是第一次赋值的意思）后，才气使用数组元素。假如没有为数组元素初始化，那么数组元素为默认值。各种数据范例数组元素的默认值见表：
可以通过数组下标对数组元素初始化，比方：
array[0]=65; 表示数组的第一个数组元素赋值为65
数组的几种初始化方式：
1.静态初始化（静态初始化时, {}中数据范例必须与[]前数据范例同等。）
数据范例 [ ] 数组名称 = new 数据范例[ ]{数组元素1，数组元素2，数组元素3…};
大概 ，
数据范例 [ ] 数组名称 = {数组元素1，数组元素2，数组元素3…};
2.动态初始化
数据范例 [ ] 数组名称=new 数据范例[数组长度];
界说数组、为数组元素分配内存、数组元素初始化，可以放在一步写，比方：
int [ ]score=new int[4];
大概，
int [ ]score=new int[]{84,45,96,78};
大概，
int [ ]score={84,45,96,78}
2.1.4使用数组：
使用数组通常都是求数组中的最大值、最小值、总和、均匀值、遍历数组元素、数组元素排序、数组元素中元素的数量等操纵。
我们可以通过实例来明白怎样使用数组：
2.1.4.1.最大值，最小值，均匀值，求和：
例：班级5个门生，创建一个结果的数据，统计最大值，最小值，均匀值，求和：
2.1.4.2.用增强for循环遍历数组：
jdk1.5版本及其之后的版本提供了增强for循环语句，用来对数组和聚会会议集的数据举行遍历，增强for循环的语法规则：
for(元素范例 变量名:要循环的数组或聚集){
.......
}
1.元素范例是指数组或聚会会议集的元素的范例。
2.变量名在循环时用来生存每个元素的值。
3.冒号背面是要遍历的数组或聚集的名称。
比方：
2.1.4.3.数组元素排序：
常用的排序算法：冒泡排序、选择排序、插入排序、快速排序、希尔排序、归并排序、快速排序、基数排序、堆排序、计数排序、桶排序、二叉树排序。前四种是比力常用的算法，而冒泡排序是最紧张的一种排序算法。对于个排序算法笔墨过程，可自行查找资料。
冒泡排序：
选择排序：
插入排序：
快速排序：
2.1.4.4.查找数组元素：
二分查找：
3.数组的工具类java.util.Arrays类
3.1.比力两个数组是否相称:equals(array1,array2);
3.2.对数组元素举行升序排序:sort(array);
数组全部排序:
数组指定下标范围排序:
3.3.将数组转换成字符串:toString(array);
3.4.将数组全部元素赋值为雷同的值:fill(array,vai);
运行结果:
[30, 30, 30, 30, 30, 30, 30, 30]
3.5.将数组赋值成一个长度为设定值的新数组:copyOf(arr1,length)；(两个数组数据范例同等）
运行结果:
[10, 50, 40]
[10, 50, 40, 30, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
3.6.查询元素在数组中的下标:binarySearch(array,val);
运行结果
0-1-4-5
分析：
若找到了数据，则返回该数据的下标；若找不到数据，则返回负数，其值为该数据在数组中排序的位置。
4.二维数组
在实际运用中，三维及其以上的数组使用的很少，紧张使用二维数组。
使用二维数组的步调与使用一维数组的步调雷同：1.界说数组（数组的声明）、2.为数组元素分配内存、3.数组元素初始化、4.使用数组
4.1.界说二维数组（数组的声明）:
界说二维数组的两种语法规则：
1.数据范例 [ ] [ ]数组名;
2.数据范例 数组名[ ] [ ];
4.2.为二维数组元素分配内存:
二维数组实际上是一个一维数组，这个一维数组的每一个元素又是一个一维数组。
比方：int [ ] [ ]s=new int[3] [3];
4.3.二维数组元素初始化：
示例：
int arr[ ] [ ]=new int[ ] [ ]{{1,2,3}，
{4,5,6}，
{7,8,9}，
}；
int arr[ ] [ ]={{1,2,3}，
{4,5,6}，
{7,8,9}，
}；
4.4.使用二维数组：
让我们看一个小例子便于明白:
|
