java数组及数组的插入，删除，冒泡算法

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 冒泡算法