Java数组遍历、求最大值、选择排序、冒泡排序、二分查找

数组是一组顺序存储的同一类型的固定数据结构，每个Java数组都包含一个length的变量，用来存数组的当前大小。

数组的作用:可以一下定义多个相同类型的变量，存多个值。

定义数组用 [] 标识，数组变量的缺省值是null。其定义格式为:

元素类型[] 数组名 = new 元素类型[元素个数或数组长度]

例如:

int[] arr = new int[3];  int[] arr = {2,4,5,5,6};

Java内存机制:

Java划分了五片内存分别是

寄存器

本地方法区

方法区  

栈内存 ：用于存放局部变量（在函数内，函数上  ，语句中定义的变量），变量区域使用完会自动释放

堆内存 ：凡是用new建立的实体都存放在堆内存中，堆内存中存储的是数组和对象。

        1,每一个实体都有地址值，可以赋给引用型变量。方便于操作该实体

        2,堆内存中的变量都有默认初始化值  int默认0    布尔默认false   double默0.0

        3,堆内存对于不在使用的实体视为垃圾，在不定时的时间内，会启动垃圾回收机制将垃圾清除，释放内存

数组常见操作:

1,遍历:用for循环,其代码如下:

for(int i=0;i<arr.length:i++){
	system.out.println(arr[i]);
}

2,获取数组中的最值:

public staic int getMax(int[] arr){
	int max=arr[0];
	for(int i=1;i<arr.length;i++){
	if(max<arr[i])
		max=arr[i];
	}
	return max;
}

3,选择排序:

public static void selectSort(int[] arr){
	for(int x=0; x<arr.length-1; x++){
		for(int y=x+1; y<arr.length; y++){
			if(arr[x]>arr[y]){
				int temp = arr[x];
				arr[x] = arr[y];
				arr[y]  = temp;
			}
		}
	}
}

4,冒泡排序

public static void bubbleSort(int[] arr){
	for(int x=0; x<arr.length-1; x++){
		for(int y=0; y<arr.length-1-x; y++){
			if(arr[y]>arr[y+1]){
				int temp = arr[y];
				arr[y] = arr[y+1];
				arr[y+1] = temp;
			}
		}
	}
}

5,二分查找

public static int halfSearch(int[] arr,int key){
	int max,min,mid;
	min = 0;
	max = arr.length-1;
	mid = (max+min)>>1;
	while(key!=arr[mid]){
		if(key>arr[mid])
			min = mid + 1;
		else if(key<arr[mid])
			max = mid - 1;
		if(max<min)
			return -1;
		mid = (max+min)>>1;
	}
	return mid;
}

使用数组时，常见问题

1）数组角标越界异常   

当访问到数组中不存在的角标时，就会在运行时期发生该异常

2）空指针异常  

当引用型变量没有任何实体指向时，还要用该变量去操作实体，就会在运行时期发生该异常