Java中的数组

数组：
同一类型的数据的集合，其实就是容器，可以存储多个数据。
作用：存储多个数据。
特点：
1、数组中存储的数据必须是同一类型的数据。
2、存储时必须要明确要存储的元素的个数。

好处：
可以对存入的元素进行自动的编号，这些编号称之为索引、角标或者下标，而且是从零开始的。编号和数组中的元素是一一对应的，通过这种对应的关系，我们可以很容易找到相对应的数组中的元素。
数组变量是引用数据类型，数组中的元素可以是任何数据类型（基本数据类型和引用数据类型）。

数组中常见的问题有：角标越界异常和空指针异常。
1、角标越界异常：当访问到数组中不存在的角标时会发生。
2、空指针异常：当数组中没有任何实体指向的时候，然后该数组还要操作其具体实例内容的时候，就会出现该异常。
这两种异常都是在运行时发生的，在编译时期是看不出来的。
数组定义的两种格式：

数据类型[] 数组名 = {元素};
数据类型[] 数组名 = new 数据类型{元素};

操作数组的核心思想就是角标，可以通过角标来实现数组元素的访问，有设置和获取两种操作，数组中最常见的操作就是数组的遍历，也就是利用循环的方式，取出数组中的每一个元素——角标思想。

循环有两种方式：
1、普通for循环：
如： for(int i=0;i<arr.length;i++){
      循环体; 
     }
2、增强for循环：
for(循环变量类型 循环变量名称：要遍历的对象){
 循环体;
}
1)arr数组就是要遍历的对象，也可以是集合。
2)循环变量类型就是arr数组对应的数据类型
3)循环变量名称可以自定义。

好处：主要是针对容器的，把遍历的过程都交给编译器来进行处理，增强for循环的速度要比普通for循环快得多。
局限性：在遍历的过程中，不能对数组本身的元素进行操作，也不能输出角标对应的值。

数组中常见的操作有：
1、求取最值 2、排序 3、查找

1、求取最值：最大值和最小值
int max=arr[0];
for(int i=0;i<arr.length;i++){
	if(max<arr[i]){
		max=arr[i];
	}
}
2、排序：
1）、冒泡排序：
for(int i=0;i<arr.length-1;i++){
	for(int j=0;j<arr.length-i-1;j++){
		if(arr[j]>arr[j+1]){
			int temp=arr[j];
			arr[j]=arr[j+1];
			arr[j+1]=temp;
		}
	}
}
注：-1是为了防止角标越界。
    -i是为了让每一轮的比较都会减少一次。

分析图：

 

2）、选择排序：
for(int i=0;i<arr.length-1;i++){
	for(int j=i+1;j<arr.length;j++){
		if(arr[i]>arr[j]){
			int temp=arr[i];
			arr[i]=arr[j];
			arr[j]=temp;
		}
	}
}
选择排序的另一种方式（利用角标）：
for(int i=0;i<arr.length-1;i++){
	int k=i;
	for(int j=0;j<arr.length;j++){
		if(arr[k]>arr[j]){
			k==j;	
		}	
	}
	if(k!=i){
		int temp=arr[k];
		arr[k]=arr[i];
		arr[i]=temp;
	}
}

分析图：

 

3）、插入排序：
思想：从后往前比，如果后面的数字比前面的数大或者等于，那么就不用改变位置。如果后面的数比前面的小，就要与前面的数依次进行比较，知道遇到一个比它小的数位置，本轮比较结束。
实现代码：
for(int x=1;x<arr.length;x++){
	for(int y=x;y>0;y--){
		if(arr[y]<arr[y-1]){
			int temp=arr[y];
			arr[y]=arr[y-1];
			arr[y-1]=temp;
		}else{
			break;
		}
	}
}

分析图：

 

2）、二分(折半)查找：
int min=0;
int max=arr.length-1;
for(int i=0;i<arr.length;i++){
	while(min<=max){
	int mid=(min+max)/2;
		if(arr[mid]<key){
			min=mid+1;
		}else if(arr[mid]>key){
			max=mid-1;
		}else{
			return mid;
		}
	}
}
另一种方式：
int min=0;
int max=arr.length-1;
int mid=(min+max)/2;
for(int i=0;i<arr.length;i++){
	while(arr[mid]!=key){
		if(arr[mid]<key){
			min=mid+1;
		}else if(arr[mid]>key){
			max=mid-1;
		}
		if(min>max){
			return -1;
		}
		mid=(min+max)/2;
	}
}
return mid;
利用二分查找时必须是有序的数组。

分析图：

二维数组：
int[] x[],y;  //这里x是二维数组，y是一维数组。

二维数组定义时，方括号可以都放在左边，也可以都放在变量名称的右边，也可以在变量的一左一右。

x=y;   //False   x是二维数组，y是一维数组，不可以这样赋值。
x[0]=y;   //True   //这里x[0]就相当于一个一维数组
x[0]=y[0]  //False   //y[0]是数组中的第一个元素，是一个具体的值
x[0][0]=y[0]  //True  //两边都是具体的值

【Arrays工具类的常用方法】
binarySearch(int[] a, int key) :数组的二分查找法
copyOf:复制数组，生成新的数组。
copyOfRange:将指定数组的指定范围赋值到另一个数组上。
equals:比较两个数组当中的元素，如果包含相同数量的元素并且一一对应时，就认为两个数组是相同的。
fill:将指定的 int 值分配给指定 int 型数组的每个元素。
sort:用于数组的升序排序
toString:返回指定数组内容的字符串表示形式。

心得体会:在学习得过程中我是很少总结的，通过这次的总结，这些知识点及用法在我的脑中更加的清晰，这就是总结的魅力所在，可以看到我在最近阶段的不足，更清楚的认识自己。