一、理解:
public static int jieCheng(int n)
{
//
递归的出口
if(n==1 || n==0) return 1;
// n
的阶乘
= n* (n-1)
的阶乘
return n* jieCheng(n-1);
}
}
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.ArrayIndexOutOfBoundsExcept
ion(
数组的下标越界
)
(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 = new
int[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);
借助工具类
排序