分享
 
 
 

JAVA入门教程: 第 五 章 数 组

王朝java/jsp·作者佚名  2006-01-09
窄屏简体版  字體: |||超大  

数 组 是 有 序 数 据 的 集 合 ,数 组 中 的 每 个 元 素 具 有 相 同 的 数 据 类 型 ,可 以 用 一 个 统 一 的

数 组 名 和 下 标 来 唯 一 地 确 定 数 组 中 的 元 素 。 数 组 有 一 维 数 组 和 多 维 数 组 ,下 面 我 们 分 别 介

绍 。

§ 5.1 一 维 数 组

一 、 一 维 数 组 的 定 义

一 维 数 组 的 一 、 一 维 数 组 的 定 义

一 维 数 组 的 定 义 方 式 为 :

type arrayName[];

其 中 类 型 (type)可 以 为 Java中 任 意 的 数 据 类 型 ,包 括 简 单 类 型 和 组 合 类 型 (见 2.1),数 组 名

arrayName为 一 个 合 法 的 标 识 符 ,[]指 明 该 变 量 是 一 个 数 组 类 型 变 量 。 例 如 :

int intArray[];

声 明 了 一 个 整 型 数 组 ,数 组 中 的 每 个 元 素 为 整 型 数 据 。 与 C 、 C++不 同 ,Java在 数 组 的 定

义 中 并 不 为 数 组 元 素 分 配 内 存 ,因 此 []中 不 用 指 出 数 组 中 元 素 的 个 数 ,即 数 组 长 度 ,而 且 对 于

如 上 定 义 的 一 个 数 组 是 不 能 访 问 它 的 任 何 元 素 的 。 我 们 必 须 为 它 分 配 内 存 空 间 ,这 时 要 用

到 运 算 符 new,其 格 式 如 下 :

arrayName = new type[arraySize];

其 中 ,arraySize指 明 数 组 的 长 度 。 如 :

intArray = new int[3];

为 一 个 整 型 数 组 分 配 3个 int型 整 数 所 占 据 的 内 存 空 间 。

通 常 ,这 两 部 分 可 以 合 在 一 起 ,格 式 如 下 :

type arrayName = new type [arraySize];

例 如 :

int intArray = new int[3];

二 、 一 维 数 组 元 素 的 引 用

定 义 了 一 个 数 组 ,并 用 运 算 符 new为 它 分 配 了 内 存 空 间 后 ,就 可 以 引 用 数 组 中 的 每 一 个

元 素 了 。 数 组 元 素 的 引 用 方 式 为 :

arrayName[index]

其 中 :index为 数 组 下 标 ,它 可 以 为 整 型 常 数 或 表 达 式 。 如 a[3] ,b[i](i为 整 型 ),c[6*I]等 。 下 标

从 0开 始 ,一 直 到 数 组 的 长 度 减 1。 对 于 上 面 例 子 中 的 in- tArray数 组 来 说 ,它 有 3个 元 素 ,分 别 为 :

intArray[0],intArray[1], intArray[2]。 注 意 :没 有 intArray[3]。

另 外 ,与 C、 C++中 不 同 ,Java对 数 组 元 素 要 进 行 越 界 检 查 以 保 证 安 全 性 。 同 时 ,对 于 每 个

数 组 都 有 一 个 属 性 length指 明 它 的 长 度 ,例 如 :intArray.length指 明 数 组 intArray的 长 度 。

例5.1

public class ArrayTest{

public static void main( String args[] ){

int i;

int a[]=new int[5];

for( i=0; i<5; i++ )

a[i]=i;

for( i=a.length-1; i>=0; i-- )

System.out.println("a["+i+"] = "+a[i]);

}

}

运行结果如下:

C:\>java ArrayTest

a[4] = 4

a[3] = 3

a[2] = 2

a[1] = 1

a[0] = 0

该 程 序 对 数 组 中 的 每 个 元 素 赋 值 ,然 后 按 逆 序 输 出 。

三 、 一 维 数 组 的 初 始 化

对 数 组 元 素 可 以 按 照 上 述 的 例 子 进 行 赋 值 。 也 可 以 在 定 义 数 组 的 同 时 进 行 初 始 化 。

例 如 :

int a[] = {1,2,3,4,5};

用 逗 号 (,)分 隔 数 组 的 各 个 元 素 ,系 统 自 动 为 数 组 分 配 一 定 的 空 间 。

与 C中 不 同 ,这 时 Java不 要 求 数 组 为 静 态 (static)。

四 、 一 维 数 组 程 序 举 例 :

例5.2 Fibonacci数列

Fibonacci数 列 的 定 义 为 :

F1 = F2 = 1, Fn = Fn-1 + Fn-2 (n>=3)

public class Fibonacci{

public static void main( String args[] ){

int i;

int f[]=new int[10];

f[0]=f[1]=1;

for( i=2; i<10; i++ )

f[i]=f[i-1]+f[i-2];

for( i=1; i<=10; i++ )

System.out.println("F["+i+"]= "+f[i-1]);

}

}

运 行 结 果 为 :

C:\>java Fibonacci

F[1]= 1

F[2]= 1

F[3]= 2

F[4]= 3

F[5]= 5

F[6]= 8

F[7]= 13

F[8]= 21

F[9]= 34

F[10]= 55

例 5.3冒 泡 法 排 序 (从 小 到 大 )

冒 泡 法 排 序 对 相 邻 的 两 个 元 素 进 行 比 较 ,并 把 小 的 元 素 交 换 到 前 面 。

public class BubbleSort{

public static void main( String args[] ){

int i,j;

int intArray[]={30,1,-9,70,25};

int l=intArray.length;

for( i=0; i<l-1; i++)

for( j=i+1; j<l; j++ )

if( intArray[i]>intArray[j] ){

int t=intArray[i];

intArray[i]=intArray[j];

intArray[j]=t;

}

for( i=0; i<l; i++ )

System.out.println(intArray[i]+" ");

}

}

运 行 结 果 为 :

C:\>java BubbleSort

-9

1

25

30

70]@@@

§ 5.2 多 维 数 组

与 C、 C++一 样 ,Java中 多 维 数 组 被 看 作 数 组 的 数 组 。 例 如 二 维 数 组 为 一 个 特 殊 的 一 维

数 组 ,其 每 个 元 素 又 是 一 个 一 维 数 组 。 下 面 我 们 主 要 以 二 维 数 组 为 例 来 进 行 说 明 ,高 维 的

情 况 是 类 似 的 。

一 、 二 维 数 组 的 定 义

二 维 数 组 的 定 义 方 式 为 :

type arrayName[][];

例 如 :

int intArray[][];

与 一 维 数 组 一 样 ,这 时 对 数 组 元 素 也 没 有 分 配 内 存 空 间 ,同 样 要 使 用 运 算 符 new来 分 配

内 存 ,然 后 才 可 以 访 问 每 个 元 素 。

对 高 维 数 组 来 说 ,分 配 内 存 空 间 有 下 面 几 种 方 法 :

1 直 接 为 每 一 维 分 配 空 间 ,如 :

int a[][] = new int[2][3];

2 从 最 高 维 开 始 ,分 别 为 每 一 维 分 配 空 间 ,如 :

int a[][] = new int[2][];

a[0] = new int[3];

a[1] = new int[3];

完 成 1中 相 同 的 功 能 。 这 一 点 与 C、 C++是 不 同 的 ,在 C、 C++中 必 须 一 次 指 明 每 一 维 的

长 度 。

二 、 二 维 数 组 元 素 的 引 用

对 二 维 数 组 中 每 个 元 素 ,引 用 方 式 为 :arrayName[index1][index2]

其 中 index1、 index2为 下 标 ,可 为 整 型 常 数 或 表 达 式 ,如 a[2][3]等 。 同 样 ,每 一 维 的 下 标 都 从

0开 始 。

三 、 二 维 数 组 的 初 始 化

有 两 种 方 式 :

1 直 接 对 每 个 元 素 进 行 赋 值 。

2 在 定 义 数 组 的 同 时 进 行 初 始 化 。

如 :int a[][]={{2,3},{1,5},{3,4}};

定 义 了 一 个 3× 2的 数 组 ,并 对 每 个 元 素 赋 值 。

四 、 二 维 数 组 举 例 :

例 5.4 矩 阵 相 乘

两 个 矩 阵 Am× n、 Bn× l相 乘 得 到 Cm× l,每 个 元 素 Cij =  aik*bk j (i=1..m,n=1..n)

public class MatrixMultiply{

public static void main( String args[] ){

int i,j,k;

int a[][]=new int[2][3];

int b[][]={ {1,5,2,8},{5,9,10,-3},{2,7,-5,-18} };

int c[][]=new int[2][4];

for( i=0; i<2; i++ )

for( j=0; j<3; j++ )

a[i][j]=(i+1)*(j+2);

for( i=0; i<2; i++ ){

for( j=0; j<4; j++ ){

c[i][j]=0;

for( k=0; k<3; k++ )

c[i][j]+=a[i][k]*b[k][j];

}

}

System.out.println("\n*** Matrix A ***");

for( i=0; i<2; i++ ){

for( j=0; j<3; j++ )

System.out.print(a[i][j]+" ");

System.out.println();

}

System.out.println("\n*** Matrix B ***");

for( i=0; i<3; i++ ){

for( j=0; j<4; j++ )

System.out.print(b[i][j]+" ");

System.out.println();

}

System.out.println("\n*** Matrix C ***");

for( i=0; i<2; i++ ){

for( j=0; j<4; j++ )

System.out.print(c[i][j]+" ");

System.out.println();

}

}

}

其结果为:

C:\>java MatrixMultiply

*** Matrix A ***

2 3 4

4 6 8

*** Matrix B ***

1 5 2 8

5 9 10 -3

2 7 -5 -18

*** Matrix C ***

25 65 14 -65

50 130 28 -130 (未完待续)

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
2023年上半年GDP全球前十五强
 百态   2023-10-24
美众议院议长启动对拜登的弹劾调查
 百态   2023-09-13
上海、济南、武汉等多地出现不明坠落物
 探索   2023-09-06
印度或要将国名改为“巴拉特”
 百态   2023-09-06
男子为女友送行,买票不登机被捕
 百态   2023-08-20
手机地震预警功能怎么开?
 干货   2023-08-06
女子4年卖2套房花700多万做美容:不但没变美脸,面部还出现变形
 百态   2023-08-04
住户一楼被水淹 还冲来8头猪
 百态   2023-07-31
女子体内爬出大量瓜子状活虫
 百态   2023-07-25
地球连续35年收到神秘规律性信号,网友:不要回答!
 探索   2023-07-21
全球镓价格本周大涨27%
 探索   2023-07-09
钱都流向了那些不缺钱的人,苦都留给了能吃苦的人
 探索   2023-07-02
倩女手游刀客魅者强控制(强混乱强眩晕强睡眠)和对应控制抗性的关系
 百态   2020-08-20
美国5月9日最新疫情:美国确诊人数突破131万
 百态   2020-05-09
荷兰政府宣布将集体辞职
 干货   2020-04-30
倩女幽魂手游师徒任务情义春秋猜成语答案逍遥观:鹏程万里
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案神机营:射石饮羽
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案昆仑山:拔刀相助
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案天工阁:鬼斧神工
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案丝路古道:单枪匹马
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:与虎谋皮
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:李代桃僵
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:指鹿为马
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案金陵:小鸟依人
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案金陵:千金买邻
 干货   2019-11-12
 
推荐阅读
 
 
 
>>返回首頁<<
 
靜靜地坐在廢墟上,四周的荒凉一望無際,忽然覺得,淒涼也很美
© 2005- 王朝網路 版權所有