1.1为什么要使用数组?

​ 在学习for循环之后我们会了解到可以解决一部分数据?但是如果我们要怎么储存多个(20个)以上的数据呢?单纯使用变量存储已经不能满足,同时方法亦不会同时使用多个以上给不同数据进行操作.故而数组的出现是为了解决部分问题

1.2数组的概念

​ 数组它是一组连续的存储空间.

​

int[] a = new int[i];//前半部分声明数组类型变量同时命名该数组
//为a 与此同时编译器会在内存也就是栈中分配一块地方用于存储
//该数组即将指向的地址;后半部分会开辟i个空间同时会将该地址传给a.

1.3数组的使用:

数组中的每个数据都会被称为数组元素;

对每个元素进行赋值或取值的操作被称为元素的访问;

访问元素时,需要根据数组的下标进行操作.

访问的语法:数组名[下标];

其使用包括:数组元素的存储和元素的输出,下标是否越界,数组的遍历,数组的默认值等等

public class TestCreatArrays {public static void main(String[] args) {//设定数组int[] a = new int[5];//设定整形数组当然也可以设定其他数组//对数组进行存储//1.这里选择for循环存储for (int i = 0 ; i<a.length;i++){//2.循环最大次数为数组的下标+1同时避免数组下标越界问题a[i] = (int)(Math.random()*10);//存储0-10的随机整数}//3.数组元素的输出与遍历System.out.println("这是没有排序前的数据:");System.out.println(Arrays.toString(a));//4.进行排序后的数据Arrays.sort(a);//使用本地JDK方法进行排序System.out.println("这是排序后的数据:");System.out.println(Arrays.toString(a));}
}

1.4数组创建语法

1.先声明再分配空间:

//数据类型[] 数组名;
//数组名 = new 数据类型[长度];
int[] a ;
a= new int[5];

2.声明并分配空间

//数据类型[] 数组名 = new 数据类型[长度];
int[] a = new int[5];

3.声明并赋值(繁)

//数据类型[] 数组名 = new 数据类型{数据值1,数据值2,数据值3...}
int[] a = new int{5,4,3,2,1};

4.声明并赋值(简)

//数据类型[] 数组名 = {数据值1,数据之2,数据值3...}
int[] a ={5,4,3,2,1}

1.5数组的扩容

创建数组时,必须显示指定长度,并且数组的长度在创建之后无法更改

扩容的思路:

​ 1.1创建大于原数组长度的新数组

​ 1.2将原数组中的元素依次复制到新数组.

public class SortExtends {public static void main(String[] args) {/*** 数组的扩展*/int[] a = new int[]{5,6,7,8,9};int[] b = new int[a.length+1];for (int i =0 ;i <a.length;i++){b[i] = a[i];}a = b ;//数组覆盖System.out.println(Arrays.toString(b));//调用Arrays类实现动态扩容/*使用Arrays.copyof(原数组名,扩容后长度)*/int[] c = new int[5];arr = Arrays.copyof(c,10);System.out.println(Arrays.toString(c));}
}

1.6数组的排序

冒泡排序

public class BubbleSort {/*** 冒泡排序*/public static void main(String[] args) {int[] a = new int[5];//设定整形数组当然也可以设定其他数组for (int i = 0; i < a.length; i++) {//2.循环最大次数为数组的下标+1同时避免数组下标越界问题a[i] = (int) (Math.random() * 10);//存储0-10的随机整数}System.out.println(Arrays.toString(a));for (int i = 0 ;i<a.length-1;i++){for (int j = 0;j<a.length-1-i;j++){if(a[j]>a[j+1]){int temp = 0;temp = a[j];a[j]  = a[j+1];a[j+1] = temp;}}}System.out.println(Arrays.toString(a));}}

快速排序

public class QuietSort {public static void main(String[] args) {int[] a = new int[5];//设定整形数组当然也可以设定其他数组for (int i = 0; i < a.length; i++) {//2.循环最大次数为数组的下标+1同时避免数组下标越界问题a[i] = (int) (Math.random() * 10);//存储0-10的随机整数}System.out.println("之前数组的情况为:"+ Arrays.toString(a));//快速排序/*** 将第一个数与后面的数依次比较,并将最大/或者最小放在第一位* 进行降序或者升序排序*/for (int i = 0 ;i<a.length;i++){//控制第一个比较开始也就是a[0]与之后比较,a[1]与之后比较//进行循环判断for (int j = i+1;j<a.length;j++){if (a[i]>a[j]){int temp;temp = a[i];a[i] = a[j];a[j] = temp;}}}System.out.println("之前数组的情况为:"+Arrays.toString(a));}
}

1.7二维数组

多用于矩阵思想,列如线性代数思想和数据结构图的深度遍历和广度遍历等等.