JAVA学习笔记21——多维数组+数组常用方法

最近在看JAVA教学的视频，觉得老师讲的很好，同时借用源代码还有笔记来撰写本系列博客，记录自己的学习内容，同时也供看到的人学习。

本篇介绍的全部是数组的知识，可能顺序不是太有逻辑性，但是由于是看视频记得，所以就跟着视频里面老师讲的顺序来吧，重新组织臣做不到啊~

首先在之前简单介绍一维数组之后来看一下多维数组，其实在实际的应用中三维以及三维以上的都是很少用到的，所以集中介绍二维的~

二维数组的初始化有静态的和动态的，具体见如下代码：

public class Test01 {
	public static void main(String[] args) {
		//，静态初始化，对应有内存图
		int [][] b = {
						{1,2},
						{3,4,0,9},
					    {5,6,7}
					};
		//动态初始化
		int[][]  a = new int[3][];
		a[0] = new int[2];
		a[1] = new int[4];
		a[2] = new int[3];
		
		//默认初始化的时候全都默认是0
		a[0][0] = 1;
		a[0][1] = 2;
		a[1][0] = 3;
		a[1][1] = 4;
		a[1][2] = 0;
		a[1][3] = 9;
		a[2][0] = 5;
		a[2][1] = 6;
		a[2][2] = 7;
		System.out.println(a[2][2]);
	}
}

内存图：

接下来做一个矩阵相加的运算：

/**
 * 封装了矩阵常用的算法
 */
public class Matrix {
	/**
	 * 打印指定的矩阵
	 * @param c
	 */
	public static void print(int[][] c){
		//打印矩阵
		for(int i=0;i<c.length;i++){
			for(int j=0;j<c.length;j++){
				System.out.print(c[i][j]+"\t");
			}
			System.out.println();     //外层循环里面加一个换行符
		}
	}
	/**
	 * 矩阵加法
	 * @param a
	 * @param b
	 * @return
	 */
	public static int[][]  add(int[][] a,int[][] b){
		int[][] c = new int[a.length][a.length];   //注意这里的定义
		for(int i=0;i<c.length;i++){
			for(int j=0;j<c.length;j++){
				c[i][j] = a[i][j]+b[i][j];
			}
		}
		return c;
	}
	public static void main(String[] args) {
		int[][]  a = {
						{1,3,3},
						{2,4,7},
						{6,4,9}
					 };
		int[][]  b = {
				{3,3,3},
				{2,4,7},
				{1,4,9}
		};
		int[][] c = add(a, b);   //把这两个方法封装起来，可重用性就很高了，如果遇到三个二位数组同时相加等类似情况，overload一个就好了。
		print(c);
	}
}

然后看一下数组拷贝的方法：arraycopy，它来自System类，先来介绍System类： System 类包含一些有用的类字段和方法。它不能被实例化。在 System 类提供的设施中，有标准输入、标准输出和错误输出流；对外部定义的属性和环境变量的访问；加载文件和库的方法；还有快速复制数组的一部分的实用方法。

public static void arraycopy(Object src,int srcPos,Object dest,int destPos,int length)

参数列表：  src - 源数组。 srcPos - 源数组中的起始位置。 dest - 目标数组。 destPos - 目标数据中的起始位置。 length - 要复制的数组元素的数量。 

简介（来自JDK文档）：从指定源数组中复制一个数组，复制从指定的位置开始，到目标数组的指定位置结束。从src 引用的源数组到 dest 引用的目标数组，数组组件的一个子序列被复制下来。被复制的组件的编号等于 length 参数。源数组中位置在 srcPos 到 srcPos+length-1 之间的组件被分别复制到目标数组中的 destPos 到 destPos+length-1 位置。如果参数 src 和 dest 引用相同的数组对象，则复制的执行过程就好像首先将 srcPos 到 srcPos+length-1 位置的组件复制到一个带有 length 组件的临时数组，然后再将此临时数组的内容复制到目标数组的 destPos 到 destPos+length-1 位置一样。 If 如果dest 为 null，则抛出 NullPointerException 异常。 如果 src 为 null, 则抛出 NullPointerException 异常，并且不会修改目标数组。 

数组的二分查找：public static int binarySearch(char[] a,char key)；参数列表:   a - 要搜索的数组 ;key - 要搜索的值 

数组的冒泡排序算法代码实现：

public class maopaopaixu {
	void suanfazhixing(int[] a){
		for(int i=0;i<a.length-1;i++){//i控制外层轮数，第i轮内层比较length-i次
			for(int j=0;j<a.length-1-i;j++){//内层
				if(a[j]>a[j+1]){
					int t=a[j];
					a[j]=a[j+1];
					a[j+1]=t;
				}
			}			
		}
		System.out.println(Arrays.toString(a));
	}
}

数组的遍历就没有必要调用现成的方法来写了，直接使用for循环即可。