java中的数组

在java中有时候需要把数据保存起来，而把数据按照某种结构来保存就是数据结构。
而数组就是一种基本的数据结构。
数组的定义：是具有相同数据类型的一组数据集合。
数组的声明：数据类型 数组名字[ ]
给数组分配内存：new 数据类型 [数组元素个数 ]
声明变量并且分配内存：
int a [ ] = new int [数组元素个数]
数组的特点：
1）既能储存基本数据类型，又能储存引用数据类型
2）数组长度一旦确定，就不能改变
3）数组元素下标从0开始

数组的遍历：
数组名称.length获取数组长度
for(int i=0; i<a.length; i++) {
a[i]
}
数组的复制
如果新数组的长度小于原数组，那么就截取原数组，如果新数组的长度大于原数组，那么剩余部分由0或null补充。
int a[]= {5,4,4,5,3};
nt b[]=Arrays.copyOf(a, 6);
数组的排序
1.排序是对数组施加的最常用算法。
2.所谓排序，是指将数组元素按照从小到大或者从大到小排序重新排列。
3.对于元素较多的数组，排序算法的优劣至关重要。
4.一般情况下，通过排序过程中数组元素的交换次数来衡量排序算法的优劣。
5.常用的排序算法有；插入排序，冒泡排序，快速排序。
冒泡的工作原理
1.n个数需要冒n-1轮；
2.每一轮都是从第一个元素开始冒。每一次都是和它的下一个元素比
3.冒出来的数，就不在比较了。
第一轮；第一个和第二个比，依次比到最后一个
第二轮；第一个和第二个比，比到n-1个
最后一轮；第一个和第二个比