一 理解
1.
数组:一组连续的存储空间,可以存储多个相同类型的数据,而且可以统一管理
2.
数组的重要因素:数组的长度 和 数据类型
3.
数组的使用:
(1) 声明数组:确定数组的数据类型数据类型 [] 数组名 ;int[] a; // 建议int a[];int []a;(2) 分配空间:确定数组的长度数组名 = new 数组类型 [ 长度 ];a = new int[5];
4.
数组的基本语法:
(1) 数组的下标:从 0 开始,依次为 0 、 1 、 2...,数组的长度 -1(2) 数组的访问:通过数组名 + 下标,数组名 [ 下标](3) 访问数组时指定的下标不在合法范围内,则编译通过,运行报错,错误信息为:java.lang.ArrayIndexOutOfBoundsException(数组的下标越界 )(4) 对数组元素进行一一访问,遍历// 利用循环控制数组的下标for(int i=0;i< 数组的长度 ;i++){// 数组名 [i] 访问}
5.
数组的默认值
整型类型: 0小数类型: 0.0字符类型:空字符布尔类型: false引用类型: null
6.
数组的定义方式:
(1) 先声明,再分配空间:数据类型 [] 数组名;数组名 = new 数据类型 [ 长度 ];(2) 声明的同时分配空间:数据类型 [] 数组名 = new 数据类型 [ 长度];(3) 显示初始化:数据类型 [] 数组名 = new 数据类型 []{ 值1,值 2, 值 3};注意:数组的长度由 {} 中数据的个数决定,[]中不能再指定数组的长度(4) 显示初始化:数据类型 [] 数组名 ={ 值 1, 值 2, 值 3};注意:初始化必须和声明一起完成,不能分开
二 数组的内存
1.
数组:内存中空间是连续的
(
方便管理
)
2.
数组类型变量存储的是数组在内存中首地址
3.
寻址方式:首地址
+
数据类型的字节数
*
下标
三 数组扩容
1. 思想:
(1) 创建一个更大空间的新数组,通常是数组的长度2 倍(2) 将原数组中的元素一一赋值到新的数组中(3) 新的地址覆盖旧的地址
2. 实现数组扩容:
第一种方式:package demo;public class Test5{public static void main(String[] args){int[] a = {7,8,3,5,2};// 原来数组的长度System.out.println("数组的原长度:"+a.length);for(int i=0;i<a.length;i++){System.out.print(a[i]+" ");}System.out.println();// 将 新的数据 20 存储到 a数组中,不够用,需要扩容// 1. 创建一个更大空间的新数组int[] b = newint[a.length*2];// 2. 将原数组元素一一赋值到新数组中// 新 = 原 - 》 新 [0] = 原[0] , 新 [1] = 原 [1]for(int i=0;i<a.length;i++){// 新 = 原b[i] = a[i];}// 3. 新的地址覆盖旧的地址a = b;a[5] = 20;System.out.println("新数组的长度:"+a.length);for(int i=0;i<a.length;i++){System.out.print(a[i]+" ");}}}第二种方式:java.util.Arrays.copyOf( 原数组名 , 新数组的长度);a=java.util.Arrays.copyOf(a,a.length*2);
四 二维数组[开发+面试+考试不重要,比赛时应用]
1.
理解:类似于
excel
表格,由行和列组成
2.
行和列的下标都是从
0
开始,行也称为高纬,列称为低维
数据类型 [][] 数组名 = new 数据类型 [ 行数 ][ 列数];
3.
遍历二维数组,通过行和列进行访问
int[][] a = new int[5][4];a[1][2] = 9;a[3][0] = 5;// 遍历数组// 外层循环控制行for(int i=0;i<a.length;i++){// 内层循环控制列for(int j=0;j<a[i].length;j++){System.out.print(a[i][j]+" ");}System.out.println();}
五 数组的排序
1.
排序:将数组中的元素按照一定规则进行存储
2.
排序方式:
[
从小到大
]
(1) 冒泡排序方式:每次将相邻的两个数据进行一一比较,将较大的数据进行往后移// 循环:控制比较轮数for(int i=1;i<a.length;i++){for(int j=0;j< a.length*i;j++) {// 比较 a[j] 和 a[j+1]if(a[j]>a[j+1]){int temp = a[j];a[j] = a[j+1];a[j+1] = temp;}}(2) java.util.Arrays.sort(a); 借助工具类排序