回顾之前的内容
数组的四个基本特点
一、其长度是确定的。数组一旦被创建,它的大小就是不可以改变的
二、其元素必须是相同类型,不允许出现混合类型
三、数组中的元素可以是任何数据类型,包括基本类型和引用类型
四、数组变量属引用类型,数组也可以看成是对象,数组中的每个元素相当于该对象的成员变量。数组本身就是对象,Java中对象是在堆中的,因此数组无论保存原始类型还是其他对象类型,数组对象本身是在堆中的
数组边界
一、下标的合法区间:[0,length-1],如果越界就会报错;
二、ArrayIndexOutOfBoundsException:数组下标越界异常!
小结:
一、数组是相同数据类型(数据类型可以任意类型)的有序集合
二、数组也是对象。数组元素相当于对象的成员变量
三、数组长度的确定的,不可变的。如果越界,则报:ArrayIndexOutOfBounds
数组使用
一、For-Each 循环
二、数组作方法入参
三、数组作返回值
数组的应用
public class text1{
public static void main (String [] args){
int []array={1,2,3,4,5};
array(array);
arrays(array);
}
//打印正序
public static int[] array(int[] array){
for(int i=0;i<array.length;i++){
System.out.print(array[i]+" ");
}
System.out.println("");
return array;
}
//打印倒序
public static int[] arrays(int[] array){
for(int i=array.length-1;i>=0;i--){
System.out.print(array[i]+" ");
}
return array;
}
}
多维数组
一、多维数组可以看成是数组的数组,比如二维数组就是一个特殊的一维数组。其每一个元素都是一个一维数组
二、二维数组
解析:以上二维数组a可以看成一个两行五列的数组
二维数组的应用
public class text2{
public static void main(String []args){
int [][]array={{1,2,3,4},{5,6,7,8}};
array(array);
arrays(array);
}
//打印正序
public static int array(int[][]array){
for(int i=0;i<2;i++){
for(int j=0;j<4;j++){
System.out.print(array[i][j]+" ");
}
}
System.out.println(" ");
return array
}
//打印倒序
public static int[][] arrays(int[][]array){
for(int i=1;i>=0;i--){
for(int j=3;j>=0;j--){
System.out.print(array[i][j]+" ");
}
}
return array;
}
}
Arrays 类
一、数组的工具类java.util.Arrays
二、由于数组对象本身并没有什么方法可以供我们调用,但是API中提供了一个工具类Arrays供我们使用,从而可以对数据对象进行一些基本的操作
三、查看JDK帮助文档
四、Arrays类中的方法都是static修饰的静态方法,在使用的时候可以直接使用类名进行调用,而“不用“使用对象来调用(注意:是”不用”而不是“不能”)
五、具有以下常用功能:
①、给数组赋值:通过fill方法
②、对数组排序:通过sort方法,按升序
③、比较数组:通过equals方法比较数组中元素值是否相等
④、查找数组元素:通过binarysearch方法能对排序好的数组进行二分查找法操作
冒泡排序
一、冒泡排序无疑是最为出名的排序算法之一
//从大到小排序
public class text3{
public static void main(String []agrs){
int[] array={4,6,5,7,8,4,2,1};
array=array(array);
System.out.println(Arrays.toString(array));
}
public static int array (int []array){
int temp=0;
for(int i=0;i<array.length-1;i++){
boolean flag=false;
for(int j=0;j<array.length-1;j++){
if(array[j+1]>array[j]){
temp=array[j+1];
array[j+1]=array[j];
array[j]=temp;
flag=true;
}
}
if(flag==false){
break;
}
}
return array;
}
}
二、冒泡的代码还是相当简单的,两层循环,外层冒泡轮数,里层依次比较,江湖中人人尽皆知
三、我们看到嵌套循环,应该立马就可以得出这个算法的时间复杂度为O(n2)