因为数组是在内存中连续的一段存储空间，所以数组一旦被创建，空间就固定了，长度是不能扩增的。
数组的长度是固定的，如果需要扩充，必须创建新数组，原数组的长度要复制到新数组中 。
java中，数组类型的变量传值的时候，事实上传递的是数组的地址 。
数组扩容的方式有几种，分别是什么？
新建一个数组，把原来数组的内容搬到 新数组中。
- 用一个循环将原来数组地址换到新的大数组地址中
- 用系统定义函数system.arraycopy实现扩容；
- 用系统定义函数copyof函数实现扩容；
下面介绍数组的第一种扩容方式:将原来数组地址换到新的大数组地址中
class kuor{ //数组的扩容问题 public static void main(String[] args) { //定义连个数组，将a数组扩容到8个元素 int a[] ={1,2,3,5}; int b[]= new int[a.length*2]; //将数组a的元素循环遍历到数组b中 for (int i=0;i<a.length;i++) { b[i]=a[i]; } //将数组b的地址重新指向a，即将原来a的地址换到原来b 的地址上，完成扩容。 a=b; //测试是否扩容完成，输出此时数组a中的值 for (int i=0;i<a.length;i++) { System.out.println("aaaa:"+a[i]); } } }
数组的第三种扩容方式，这里我定义了三个函数分别三种扩容方式；
class expand2{ //利用函数的方法进行数组的扩充 public static void main(String[] args) { //定义一个小型的数组 int[] a={1,2,3,5}; //调用扩容函数 a=expand4(a); //测试是否扩容完成，输出此时数组a中的值 for (int i=0;i<a.length;i++) { System.out.println("aaaa:"+a[i]); } } //扩容函数， public static int[] expand2(int a[]){ //定义一个新数组b，并为其赋值长度为数组a的二倍 int b[] = new int[a.length*2]; //将数组a的元素循环遍历到数组b中 for (int i=0;i<a.length;i++) { b[i] = a[i]; } //返回扩容后的数组b return b; } //数组扩容方法3，利用系统函数arraycopy进行扩容 public static int[] expand3(int a[]){ int[] b = new int[a.length*2]; //系统函数进行扩容，将a[]的值赋值到b[]中，共a.length个长度。 //相当于第19-21行 System.arraycopy(a,0,b,0,a.length); return b; } //数组扩容方法4，利用系统函数copy进行扩容 public static int[] expand4(int a[]){ //可以查看api文档，java.util.Arrays.copyOf的详细使用； return java.util.Arrays.copyOf(a,a.length*2); } }
二维数组：
Java中所实现的二维数组，其实是一维数组的 __嵌套 _______ 。
二维数组也支持显示初始化
二维数组可以不指定低维，高维必须指定；
基本语法：
a.声明
数据类型[][] 数组名;
b.分配空间
数组名= new 数据类型[行号|高维数组的长度][列号|低维数组的长度];
c.为二维数组元素赋值：数组名[行号|高维数组的下标][列号|低维数组的下标] = 数值;
取值：System.out.println(数组名[行号|高维数组的下标][列号|低维数组的下标]);
d.循环遍历：双重循环
//使用双重for循环 进行遍历二维数组 for(int i=0;i<a.length;i++){ //a.length 高维数组的长度 多少行 for(int j=0;j<a[i].length;j++){ //a[i].length 低位数组的长度 多少列 System.out.print(a[i][j]+"\t"); } System.out.println(); }
多种创建语法：
声明并分配空间：int[][] a = new int[4][3];
int[][] a = new int[4][]; //不规则数组,低维数组的长度通过new一维来决定
声明的同时并赋值：int[][] a = new int[][]{{10,8,7},{20,45,60},{14,25,70},{120,20,7}};
int[][] a = {{10,8,7},{20,45},{14,25,70,40},{120}}; //不规则数组
完成数组的冒泡排序算法 ，给定数组：int[] a = {1,2,3,4,5},利用冒泡排序对其按照从大到小的顺序排序，然后输出结果。
冒泡排序：两个相邻数相比，循环冒泡n-1次； class paixu{ //冒泡排序 public static void main(String[] args) { int[] a = {4,5,2,1,6,83,9,7,0}; for(int i=1;i<a.length;i++){//注意：这里的i初值应从1开始； //内层循环控制排序次数 for (int j=0;j<(a.length-i);j++) { //交换次序，比较两个数的大小，大的往后移 if (a[j]>a[j+1]) { int t; t=a[j]; a[j]=a[j+1]; a[j+1]=t; } } } //再次循环看看排序是否成功 for (int i=0;i<a.length;i++) { System.out.print(a[i]+"\t"); } } }
完成对上题中数组的选择排序算法。
选择排序：一个数和剩下所有数比 class xuanze{ //选择排序，将一个数和剩下所有数相比 public static void main(String[] args) { int[] a = {4,5,2,1,6,83,9,7,0}; //外层循环从0开始，循环length-1次 for (int i=0;i<a.length-1 ;i++ ) { //从i+1开始，到length， for (int j=i+1;j<a.length ;j++ ) { //依次比较第一个数和后面所有的数，最小的放最前面，调换顺序 if (a[i]>a[j]) { int t=a[i]; a[i]=a[j]; a[j]=t; } } } //再次循环输出数组的各个元素 for (int i=0;i<a.length ;i++ ) { System.out.print(a[i]+"\t"); } } }
完成对4题中数组的快速排序算法。
class kuaisu{ //快速排序 public static void main(String[] args) { int[] a = {4,5,2,1,6,83,9,7,0}; //sort使用快速排序法， java.util.Arrays.sort(a); //再次循环输出数组的各个元素 for (int i=0;i<a.length ;i++ ) { System.out.print(a[i]+"\t"); } } }
将一个给定数组int[] a={1,2,3,4,5,6} 逆序输出。
class nixu{ //将一个给定数组int[] a={1,2,3,4,5,6} 逆序输出。 public static void main(String[] args) { int[] a = {1,2,3,4,5,6}; for (int i=a.length-1;i>=0 ;i-- ) { System.out.print(a[i]+"\t"); } } }
