数组是一组顺序存储的同一类型的固定数据结构,每个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)空指针异常
当引用型变量没有任何实体指向时,还要用该变量去操作实体,就会在运行时期发生该异常