数组
数组的定义
- 数组是相同数据类型的有序集合
- 数组描述的是相同类型的若干个数据,按照一定先后次序排列组合而成
- 其中,每一个数据称作一个数组元素,每个数组元素可以通过一个下标来访问他们。
数组的声明创建
数组的声明有两种方式:
语法:数据类型[] 数组名;
数据类型 数组名[];
//声明一个数组
int[] a;//声明了一个整数类型的数组a
String[] str;//声明了一个String类型的数组 str
double d[];//声明了一个double 类型的数组d
数组的创建:
使用new关键字来创建数组,语法如下:
数据类型[] 数组名=new 数据类型[数组的长度];
//声明并创建一个数组
int[] a=new int[10];//创建了一个数组长度为10,整数类型的数组
String[] str=new String[6];//创建了一个数组长度为6的Stirng类型的数组
double d[]=new double[5];//创建了一个数组长度为5的double类型的数组
数组的元素是通过索引来访问的,数组索引是从0开始的
int[] nums;//声明了一个数组变量
nums =new int[10];//创建了数组,并确定了数组的大小
//给数组初始化赋值
nums[0]=1;//数组索引是从0开始的
nums[1]=2;
nums[2]=3;
nums[3]=4;
nums[4]=5;
nums[5]=6;
nums[6]=7;
nums[7]=8;
nums[8]=9;
nums[9]=10;
for (int i = 0; i <nums.length ; i++) {//遍历这个数组
System.out.println(nums[i]);
}
数组的初始化
-
静态初始化
//就是数组变量声明之后直接给数组赋值 int[] a={1,2,3,4}//基本数据类型静态初始化 Man[] mans={new Man(1,1),new Man(2,2)}//引用类型
-
动态初始化
//就是给数组中的每一个元素赋值、动态初始化中就包含了默认初始化 int[] a=new int[2]; a[0]=1; a[1]=2;
-
数组默认初始化
数组是引用类型,它的元素相当于实例变量,因此数组一经分配空间,其中的每个元素也被按照实例变量同样被隐式初始化了。
也就是说如果数组的类型是基本类型就会给数组的每一个数组赋值0,引用类型赋值null
数组的四个基本特点
-
数组的长度是确定的,数组一旦被创建,它的大小就是不可以改变的
-
其中的元素必须是相同类型,不允许出现混合类型
-
数组中的元素可以是任何数据类型,包括基本数据类型和引用类型
-
数组变量属于引用类型,数组也可以看出对象,数组中的每一个元素相当于该对象的成员变量
数组本身就是对象,Java中对象是在堆中的,因此数组无论保存原始类型还是其他对象类型,
数组对象本身是在堆中
数组的边界:下标的合法区间:[0,length-1],如果越界就会报错
int[] a=new int[2];//数组默认初始化,a[0]=0,a[1]=0 System.out.println(a[2]);//该数组取不到a[2],下标越界,会报错ArrayIndexOutOfBoundsException
数组的使用:
public static void main(String[] args) { //声明一个数据并初始化 int[] a={2,5,4,3,6,8}; //打印数组中的每一个元素 for (int i = 0; i <a.length ; i++) {//数组的下标是从0开始的,所以数组的遍历也是从0开始的 System.out.println(a[i]); } System.out.println("======================"); //求数组元素中的和 int sum=0;//数组的和 for (int i = 0; i <a.length ; i++) { sum=sum+a[i]; } System.out.println("数组元素的和为"+sum); System.out.println("======================"); //查找数组中的最大值max int max=0; for (int i = 0; i <a.length ; i++) { if(max<a[i]){//如果数组中的数大于max,就将该数赋值给max max=a[i]; } } System.out.println("数组中的最大值为"+max); }
foreach来遍历数组
使用数组作为形式参数
public static void main(String[] args) { int[] a={8,6,3,11,22}; for (int i: a) {//foreach循环遍历数组,for(数据类型 变量名:数组名) System.out.println(i); } arrray(a); } //打印数组中的每个元素 public static void arrray(int[] a){//使用数组作为一个参数来传递 for (int i = 0; i < a.length; i++) { System.out.println(a[i]); } }
如何将数组中的元素反转呢?
package com.Arrays; import java.util.Arrays; public class Dome04 { public static void main(String[] args) { int[] a={8,6,3,11,22};//定义了一个数组 int[] array=reverse(a);//调用数组的反转方法 System.out.println(Arrays.toString(array)); } //反转数组 public static int[] reverse(int[] a){ int[] result=new int[a.length];//定义一个与a数组长度相同的一个数组 //反转操作 for(int i=0,j=result.length-1;i<a.length;i++,j--){ result[j]=a[i];//将a数组中的第一个元素和result数组中的最后一个元素的位置互换result[length-1]=a[0] } return result; } }
-
二维数组
多维数组可以看成一个数组的数组,其中二维数组就是一个特殊的一维数组,其中每一个元素都是一个一维数组
二维数组
语法:数据类型 数组名[] []=new 数据类型[ 行 ] [ 列 ];
例如:int a[] []=new int[3] [4];//这是一个二行五列的整数类型数组
public static void main(String[] args) {
int[][] a=new int[2][5];//二行5列的数组
/*
array数组是一个4行2列的数组
* 1,3
* 2,5
* 4,2
* 3,5
* */
int[][] array={{1,3},{2,5},{4,2},{3,5}};
System.out.println(array[1]);//返回的是一个数组{1,3}
System.out.println(array[1][0]);//返回的是一个值2
//打印二维数组中的所有元素
for (int i = 0; i <array.length ; i++) {//循环来控制行
for (int j = 0; j <array[i].length ; j++) {//循环来控制列
System.out.println(array[i][j]);
}
}
Arrays类
数组的工具类java.util.Arrays
Arrays类中的方法都是static修饰的静态方法,在使用的时候可以直接使用类名进行调用,而不用使用对象来调用(注意是不用而不是不能用)
Arrays具有一下常用的功能
- 给数组赋值:通过fill方法
- 给数组排序:通过sort方法,按升序排列
- 比较数组:通过equals方法比较数组中元素值是否相等。
public static void main(String[] args) {
//使用Arrays类中的方法来操作数组
int[] a={12,22,54,458,78,487,987,25};
System.out.println(a);//返回的是一个对象[I@4554617c
//打印数组元素Arrays.toString()方法
System.out.println(Arrays.toString(a));//[12, 22, 54, 458, 78, 487, 987, 25]
Arrays.sort(a);//数组自动排序
System.out.println(Arrays.toString(a));//[12, 22, 25, 54, 78, 458, 487, 987]
Arrays.fill(a,0);//给数组中的元素赋值,fill(数组名,值)
System.out.println(Arrays.toString(a));//[0, 0, 0, 0, 0, 0, 0, 0]
}
冒泡排序
冒泡排序是最出名的排序算法之一
- 冒泡排序的代码就是两层循环,外层循环轮数,里层依次比较
/*
* 冒泡排序
* 1.比较数组中,两个相邻元素,如果第一个数比第二个数大,我们就交互他们的位置
* 2.每一次比较,都会产生一个最大,或者最小的数字
* 3.下一轮则可以少一次排序
* 4.依次循环,知道结束
* */
public static void main(String[] args) {
int[] a={1,54,58,33,44,98,100};
int[] array= sort(a);
System.out.println(Arrays.toString(array));
}
public static int[] sort(int[] a){
//临时变量
int temp=0;
//外层循环,判断我们这个循环要走多少次
for (int i = 0; i <a.length-1 ; i++) {
//内层循环,比较判断两个数,如果第一个数,比第二个数大,则交换位置
for (int j = 0; j <a.length-1-i; j++) {
if (a[j+1]>a[j]){
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
return a;
}
冒泡排序优化
/*
* 冒泡排序
* 1.比较数组中,两个相邻元素,如果第一个数比第二个数大,我们就交互他们的位置
* 2.每一次比较,都会产生一个最大,或者最小的数字
* 3.下一轮则可以少一次排序
* 4.依次循环,知道结束
* */
public static void main(String[] args) {
int[] a={1,54,58,33,44,98,100};
int[] array= sort(a);
System.out.println(Arrays.toString(array));
}
public static int[] sort(int[] a){
//临时变量
int temp=0;
//外层循环,判断我们这个循环要走多少次
for (int i = 0; i <a.length-1 ; i++) {
boolean falg=false;//通过falg标识位减少没有意义的比较
//内层循环,比较判断两个数,如果第一个数,比第二个数大,则交换位置
for (int j = 0; j <a.length-1-i; j++) {
if (a[j+1]>a[j]){
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
falg=true;
}
}
if(falg==false){
break;
}
}
return a;
}