一维数组中的静态初始化
1.静态初始化:指定的元素的内容,系统默认长度
2.静态初始化的格式:
数据类型[] 数组名称 = new 数据类型[]{元素1,元素2,...};
数据类型 数组名称[] = new 数据类型[]{元素1,元素2,...};
简写方式:推荐
数据类型[] 数组名称 ={元素1,元素2,...};
数据类型 数组名称[] = {元素1,元素2,...};
数组中会遇见的异常
1.java.lang.ArrayIndexOutOfBoundsException:数组角标越界异常
出现的原因:访问了数组中不存在的角标值
解决方案:更改角标在范围内即可!
2.java.lang.NullPointerException:空指针异常
出现的原因:代码结构不严谨(某个对象已经为null,还要使用这个对象访问方法或者访问元素...)
解决方案:只要给该对象进行非空判断
数组的应用
1.将数组的元素进行遍历(就是将元素的内容一一输出出来)
数组中:提供了一个属性:length属性:获取数组中的长度
代码:
public static void printArrary(int[] arrary){
System.out.print("[");
for(int i=0;i<arrary.length;i++){
if(i==arrary.length-1){
System.out.println(arrary[i]+"]");
}else{
System.out.print(arrary[i]+", ");
}
}
}
2.求数组中最大值/最小值
代码:
public static int getMax(int[] array){
int max=array[0];
for(int i=0;i<array.length;i++){
if(array[i]>max){
max = array[i];
}
}
return max;
}
public static int getMin(int[] array){
int min = array[0];
for(int x=0 ; x<array.length; x++){
if(array[x]<min){
min = array[x];
}
}
return min;
}
3.数组中元素的逆序
代码:
public static void reverse(int[] arrary){
for(int start=0,end=arrary.length-1;start<end;start++,end--){
int temp=arrary[start];
arrary[start]=arrary[end];
arrary[end]=temp;
}
}
4.数组的元素查表法:提供数组名称[角标值]确定内容
数组的基本查找法:(数组的元素内容可以无序)从数组中的开始索引一直查询到末尾,查询出元素第一次在数组中的索引值
数组的高级查找:二分搜索法(折半查找:前提条件:数组的元素必须有序)
代码:
public static int getIndex(int[] arrary,int key){
for(int x=0;x<arrary.length;x++){
if(arrary[x]==key){
return x;
}
}
return -1;
}
冒泡排序
冒泡排序的思想:两两比较,将较大的值往后放,第一次比较完毕,最大值出现在最大索引值处,依次这样比较
冒泡排序的规律:
1) 两两比较,前面的数据比后面的数据大,将前面的数据往后放
2) 最终比较的次数:数组长度-1次
代码:
public static void bubbleSort(int[] arrary){
for(int x=0;x<arrary.length-1;x++){
for(int y=0;y<arrary.length-1-x;y++){
if(arrary[y]>arrary[y+1]){
int temp=arrary[y];
arrary[y]=arrary[y+1];
arrary[y+1]=temp;
}
}
}
}
二维数组
定义:二维数组就是一个元素为一维数组的数组
定义格式:数据类型[] 数组名称[];
数据类型[][] 数组名称;
动态初始化:数据类型[][] 数组名称=new 数据类型[m][n]
二维数组的遍历:
代码:
public static void print2Array(int[][] array){
System.out.print("[");
for(int x= 0;x<array.length;x++){
for(int y= 0;y<array[x].length;y++){
if(x==array.length-1 && y==array[x].length-1){
System.out.print(array[x][y]+"]");
}else{
System.out.print(array[x][y]+", ");
}
}
}
}