1.数组的定义
数组为相同类型的若干个数据，在一个数组里面，不能存放多种不同类型的数据，其中每个数据为该数组的一个元素，可以通过下标对改元素进行访问。
1.1 数组的特点
（1）数组被创建后，长度就已经被确定了，无法改变。//int[] arr=new int[5];
（2）数组的元素都为同一种数据类型。
（3）数组是有序的，数组的元素通过下标进行标记，从0开始。
1.2 数组在内存中的分配方式
在程序进行编译时，所占用的内存可分为：
（1）栈内存（ stack ）：基本数据类型分配在栈内存，栈内存空间不需要开发者回收，系统会自动回收。栈空间占整个内存空间的比例较小。
（2）堆内存（heap）：引用数据类型分配在堆内存，堆内存需要开发者通过new 来申请，在申请的内存使用结束后要进行回收。jvm中有专门的垃圾回收机制(gc)回收使用完的堆内存。堆空间占整个内存空间的比例较大。
图释数组的在内存中的分配方式
在定义一个数组时，arr中存放的是地址，地址指向堆内存中0x1000这个内存空间。
2.数组的声明方式
（1）数组的声明方式
int[] arr = new int[5];
arr[0] = 10;
arr[1] = 20;
System.out.println(arr);
（2）值声明
int[] arr2;
arr2 = new int[]{10,20,30,40,50};
（3）字面量声明
int[] arr3 = {10,20,30,40};
3.数组的算法
3.1.插入算法
3.2 删除算法
3.3 冒泡算法
