第六章 数组

一、理解:
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); 借助工具类
排序
  • 24
    点赞
  • 15
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值