JAVA大学教学课件第四章数组

习题
2.编程题 1）创建一维数组存放学生的考试成绩，然后计算成 绩的和与平均值。 2）创建一维数组存放10个数，然后将其中的所有偶 数相加。 3）创建一维数组存放10个数，并按照从大到小的顺 序输出。
-21-
ng.Object
ng.Throwable
ng.Exception
ng.RuntimeException

ng.IndexOutOfBoundsException

ng.ArrayIndexOutOfBoundsException
-6-
4.1.4 实例演练
输出数组中比数组元素平均值小的数
-7-
4.2 多维数组
4.2.1 多维数组的定义和创建 4.2.2 多维数组的遍历和访问 4.2.3 实例演练
-8-
4.2.1多维数组的定义和创建
二维数组的创建语法如下所示： 数据类型[][] 数组名列表; 数据类型 数组名列表[][]; 数据类型[] 数组名列表[];
-19-
习题
1.填空题 1）数组中的下标是从___________开始，数组中的 最后一个元素的下标是____________。 2）数组的排序和复制方法分别是______________。 3）当数组中的下标越界时，出现的异常是 _____________________________。
-20-
将该矩阵的行列转置，形成的矩阵如下所示： 147 258 369
-18-
4.4.3 1~10中的5个数不重复的加入到数 组中
判断数组中的元素是否重复，需要每次先 将要加入到数组中的元素与数组中现有的 元素比较，如果存在则不添加，否则将值 添加到数组中。另外，还要定义好一个固 定长度为5的数组来存放值。

第4章 数组、字符串、向量与哈希表
2019/4/5
1
ห้องสมุดไป่ตู้ 本章总体纲要
• • • • • 数组 字符串 字符串缓冲区 向量 哈希表
2019/4/5
2
数组
• 由相同类型的若干项数据组成 • 例如:public static void main(String args[])
– 其中args是String类型的数组
行的下标值
列的下标值
2019/4/5 13
示例 1
• 类似于一维数组进行二维数组的声明、创建(内存分配) 与初始化 • 示例: class J_FillArray { public static void main (String args[]) { int[ ][ ] matrix = new int[4][5]; for (int row=0; row < 4; row++) { for (int col=0; col < 5; col++) { matrix[row][col] = row + col; } // 内部for循环结束 } // 外部for循环结束 } // 方法main结束 } // 类J_FillArray结束
1
6453 78 12
4
c.length
下标
• 有时也称为索引 • 必须是整数或整数表达式, 例如:
c[11]
• 示例: 含有运算符的下标表达式:
if (x == 3) t= (c[ 5 - 2 ] == c[ 3 ]) &&( c[ x ]== c[ 3 ]); // t=true
2019/4/5
2019/4/5 24

null null null
×
信息科学与工程学院 软件工程系
Java程序设计
数组的说明
定义数组并用new为数组分配空间后，才可以引用
数组中的元素
引用数组元素的方法：arrayName[index] 数组下标（n个元素）：0~n-1 属性：length，记录数组的长度（元素个数）
信息科学与工程学院 软件工程系
信息科学与工程学院 软件工程系
Java程序设计
例2
int[ ][ ] intArray = {{1,2},{1,2,3},{3,4}}; int[ ][ ] intArrayBak = new int[3][ ]; System.arraycopy 拷贝第一维的引用 (intArray,0,intArrayBak,0,intArray.length); intArrayBak[2][1] = 100;
信息科学与工程学院 软件工程系
Java程序设计
多维数组元素的遍历
int[ ][ ] square = {{3,5,7},{1,4,9},{2,5,6}}; for(int i=0;i<square.length;i++){ for(int j=0;j<square[i].length;j++){ System.out.println(square[i][j]);
信息科学与工程学院 软件工程系
Java程序设计
4.1.3 与C++的区别
Java数组变量相当于C++中指向数组的指针
int[] a = new int[10]; [Java] int* a = new int[10]; [C++]

equalsIgnoreCase()如果两个字符串的内容完全 一致 (不计大小写),那么该方法返回true,否则返 回false. 例:String s1=”aBc”; String s2=“abc”; System.out.println(s1.equalsIgnoreCase(s2));
equals()如果两个字符串的内容完全一致 (包括大 小写),那么该方法返回true,否则返回false. 例:String s1=”This is a string”; String s2=“this is a string”; System.out.println(s1.equals (s2));
型变量的数组 list,然后顺序访问每个数组元素.
int list[ ]=new int[5]; for(int i=0;i<=list.length-1;i++){ //进行相应处理的代码. }
优点:使得程序更加健壮,修改更加方便.
举例:
public class ArrayDemo1{
public static void main(String args[]){ int i; int a[]=new int[5]; for(i=0;i<=4;i++){ a[i]=i; } for(i=a.length-1;i>=0;i－－) System.out.println(“a[”+i+“] =”+a[i]); }
格式： 举例： int a1[ ]; double a2[ ]; char[ ] a3; date []p1; string p2[]; 注意：声明数组时并不为数组元素分配内存，所以不必指 定它的长度。 数组元素类型 数组名[ ]； 数组元素类型 [ ] 数组名；

二维数组的初始化
int a[][]=new int[3][4];
❖ 数组中各元素通过两个下标来区分 ❖ 每个下标的最小值为0，最大值分别比行数或列数少1。 ❖ 系统为该数组a的12个元素分配存储空间，形式如表所示：
a[0][ 0]
a[0][ 1]
a[0][ 2]
a[0][3]
行
a[1 ][0]
a[1][ 1]
gd [2][0] 56
gd [2][1] 87
gd [2][2] 90
gd [3][0] 92
gd [3][1] 69
gd [3][2] 75
注意:二维数组元素的赋值和输出可以通过双重循环语句完
成
5.3 数组的基本操作
❖ 数组的引用
对数组的应用通常是对其元素的引用 数组元素可以被赋值、被输出或参加表达式运算
Demo1
int c[][],d[][], e[][],i, j;
c=new int[3][3];
d=new int[3][3]; e=new int[3][3]; for(i=0;i<3; i++)
c、d、e数组各元素 012 123
for (j=0; j<3; j++) 2 3 4
{
d[i][j]=i+j;
System.out.println();
}
“雪亮工程"是以区（县）、乡（镇） 、村（ 社区） 三级综 治中心 为指挥 平台、 以综治 信息化 为支撑 、以网 格化管 理为基 础、以 公共安 全视频 监控联 网应用 为重点 的“群 众性治 安防控 工程” 。
5.4 数组应用举例-排序
【5-4】排序

11.10.2020
11
（3）引用一维数组元素
下标
数组名
0 1 5 3 4 5 6 7 8 9 10 11 12 13 14
arrLeabharlann -28 -1 -3 16 20 25 16 16 8
1 8
19 45 21 -2
内容
• 数组的每个元素通过它在数组里的位置 来引用：数组名 [ 下标 ]，例如：arr[7]
• 使用一个不在0到N-1范围内的下标值系统将 发生运行时异常，这是由于Java运行系统会 对数组下标自动进行范围越界检查。例如： arr[-1]、arr[15]
• 11.10.2020 例4.1
13
• 对数组的处理通常与循环语句结合在一起，实 现对数组元素依次作出某种处理。例如：
int myArray[ ] = new int[5]; for ( int index = 0; index < myArray.length;
11.10.2020
16
• 对于对象数组来说，Java只把对象的引用存储 在数组里，而不是存储整个对象。
cou1n5t = 0
• 当创建有N个元素的数组时，编译器为N个该 元素类型的变量分配空间；对于元素是引用类 型的数组，编译器将分配N个地址的空间。
例如：double arr[ ] = new double[20]; // 编译器将分配20*8个字节的存储空间 String strarr[ ] = new String[5]; // 编译器将分配5*4个字节的存储空间
strarr[k] = new String( );
strarr
strarr
strarr
11.10.2020
:vcaoSluutnre:vcitnaoS==lugut“nr0e:vc”itnaoS==lugut“nr0e:vc”itnaoS==lugut“nr0e:v”itnaS==lgut“r0e”in=g“”

➢ c[ 0 ] += 5;
c[ 11 ]
c.length
软件学院
-45 6 0 72 1543 -89 0 62 -3 1 6453 78 12
16
4.1.6 注意事项
▪ 当通过循环遍历数组时
➢ 下标永远不要低于0 ➢ 下标永远要比数组元素个数小
▪ 当数组下标出错，Java 产生 ArrayIndexOutOfBoundsException
第四章 数组和字符串
chulongxian@
软件学院
1
第一部分
整体概述
THE FIRST PART OF THE OVERALL OVERVIEW, PLEASE SUMMARIZE THE CONTENT
2
回顾
▪ 类的定义 ▪ 类的封装特性 ▪ 类的继承特性 ▪ 类的多态特性
软件学院
难点
➢多维数组的定义和使用
软件学院
9
4.1 Java中的数组
▪ 数组的特点
➢ 数组：可以容纳很多同类型的数据的结构 ➢ 数组中存放的每个数据称为数组的一个元素，
元素的数量称为数组的长度 ➢ 在Java语言中，数组的长度是在数组创立时
就固定了的，以后不能更改
软件学院
10
4.1.1 数组的定义
▪ 一维数组变量的声明格式有如下两种:
软件学院
4
回顾—封装性
▪ 封装性与访问级控制
➢ 类的一个优势在于类可以保护它的成员变量 和成员函数不会被其它对象随意访问到
➢ 在Java程序里，可以为成员变量和函数设定 四级访问级：
private protected public default（缺省）
软件学院

第四章 数组
1
数组
• 数组是相同类型的数据按顺序组成的一种复合 数据类型
• 通过数组名加数组下标来使用数组中的数据。 下标从0开始。
2
1. 声明数组
• 数组的声明格式：
– 数组元素类型 数组名[]；
数组标志
– 数组元素类型[] 数组名；
– 例：int MyIntArray[];
int[] MyIntArray;
• clone方法的返回值是Object类型，要使用强 制类型转换为适当类型。
targetArray=(int[])sourceArray.clo
ne();
24
给方法传递数组参数
• Java使用值传递的方式将实参传递给方法： •对于基本数据类型的参数，传递的是实参的值 •对于数组类型的参数，参数值是引用，传递的是这个引用
} }
图示见下2页6
Stack
Space required for method m int[] numbers:reference int number: 1
Space required for the main method
int[] y: reference int x: 1
Heap
Array of ten int values is stored here
• 动态初始化 – 先用new操作符为数组分配内存，然后才为每9一
声明的同时赋初值：
静态初始化
String names = “Georgianna”, “Jen”, “Simon”;
动态初始化
String names ; names = new String 3; names 0 = “Georgianna”; names 1 = “Jen”; names 2 = “Simon”;

.
2
本章逻辑结构
4.2 方法 4.2.1 方法
实例33 求最大公因数和最小公倍数之二 4.2.2 递归 实例34 费波纳契数列 实例35 插入排序法之二 实例36 哥德巴赫猜想
.
3
4.1 数组
4.1.1 什么是数组
在实际应用中，经常需要处理一批相互有联系、有一定顺序、同 一类型和具有相同性质的数据。例如，50个学生的期末总成绩，一个 矩阵中的所有数据等等。Java语句提供了数组来保存和处理这类数据。 数组是指一组类型相同的数据，每个数据称为一个数组元素。例如： 如果上述50个学生的期末总成绩构成一个数组，则每个学生的成绩叫 数组元素；如果某个矩阵中的数据构成一个数组，则其中的每个数字 叫数组元素。
第4章 数组和方法
本章主要介绍Java语言的数组和方法。通过学习读者可以掌握 方法及其参数的使用、方法调用方法、数组的使用和排序， 以及方法、数组与循环语句的综合应用。
本章要点
4.1 数组 4.2 方法 思考与练习4
.
1
本章逻辑结构
4.1 数组
4.1.1 什么是数组 4.1.2 数组的使用 实例27 投票选佳丽 4.1.3 二维数组 实例28 求两个矩阵的和 实例29 矩阵的行列互换 4.1.4 什么是排序 实例30 插入排序法 实例31 选择排序法 实例32 冒泡排序法
图4.1 数组results的结构
.
8
4.1 数组
4.1.2 数组的使用
2．数组的初始化 数组的初始化是指不使用系统的数组默认值，自行给数组赋初值，其 方法有2种： （1）按照顺序依次给每个元素赋值。例如给数组results赋值： results[0] = 87; results[1] = 90; …… results[48] = 45; results[49] = 100;

iaYong[i]=new int [i+1]; iaYong[0][0]=1;
22
for (i=1;i<iaYong.length;i++) //计算杨辉三角形 {
iaYong[i][0]=1; for (j=1;j< iaYong[i].length-1;j++)
iaYong[i][j]=iaYong[i-1][j-1]+iaYong[i-1][j]; iaYong[i][ iaYong[i].length-1]=1; } for(i=0;i< iaYong.length;i++) //显示出杨辉三角形 { for(j=0;j< iaYong[i].length;j++) System.out.print(iaYong[i][j]+” ”); System.out.println(); } } }
26
格式二：
String <变量名>=new String(”字符串”)； 如：String s=new String(”Hello”);
27
格式三：
String <变量名>=”字符串”； 如：String s=”Hellห้องสมุดไป่ตู้”
28
4.4.2 String类的常用方法
调用Java定义的格式：
<字符串变量名>.<方法名>；
23
该程序的运行结果为： 杨辉三角形 1 11 121 1331 14641 1 5 10 10 5 1 1 6 15 20 15 6 1
24
5.3.2 三维以上的多维数组
要想提高数组的维数，只要在声明数组的时候将下 标与中括号再加一组即可，所以三维数组的声明为int a[][][];，而四维数组为int a[][][][];，依次类推。