📄 java7.htm
字号:
<html>
<head>
<title>Java入门</title>
<style>
<!--
A:link {text-decoration: none; color: "blue"}
A:visited {text-decoration: none; color: "#000000"}
A:active {text-decoration: none；color:"black"}
A:hover {text-decoration: underline; color: ff0000}
-->
</style>
<style type="text/css">
<!--
p{font-size:9pt;line-height;13pt;}
td { font-size: 9pt ; line-height:13pt;
}
A{text-transform: none;
text-decoration: none;font-size: 9pt ; line-height:13pt;}
-->copyright fangame
</style></head>
<body bgcolor="#FFFFFF">
<table border="0" width="100%" cellspacing="0" cellpadding="0">
<tr>
<td width="100%">
<h3>第五章 数组</h3>
<p>数组是有序数据的集合,数组中的每个元素具有相同的数?
数组名和下标来唯一地确定数组中的元素。数组有一维数组? 绍。</p>
<h4>§5.1一维数组</h4>
<p>一、一维数组的定义</p>
<p>一维数组的一、一维数组的定义</p>
<p>一维数组的定义方式为:</p>
<p>type arrayName[];</p>
<p>其中类型(type)可以为Java中任意的数据类型,包括简单类型 组合类型(见2.1),数组名
arrayName为一个合法的标识符,[]指明该变量是一个数组类型变? 。例如:</p>
<p>int intArray[];</p>
<p>声明了一个整型数组,数组中的每个元素为整型数据。与C ?C++不同,Java在数组的定
义中并不为数组元素分配内存,因此[]中不用指出数组中元素? 个数,即数组长度,而且对于
如上定义的一个数组是不能访问它的任何元素的。我们必须?它分配内存空间,这时要用
到运算符new,其格式如下:</p>
<p>arrayName=new type[arraySize];</p>
<p>其中,arraySize指明数组的长度。如:</p>
<p>intArray=new int[3];</p>
<p>为一个整型数组分配3个int型整数所占据的内存空间。</p>
<p>通常,这两部分可以合在一起,格式如下:</p>
<p>type arrayName=new type[arraySize]; </p>
<p>例如:</p>
<p>int intArray=new int[3];</p>
<p>二、一维数组元素的引用</p>
<p>定义了一个数组,并用运算符new为它分配了内存空间后,就
以引用数组中的每一个 元素了。数组元素的引用方式为:</p>
<p>arrayName[index]</p>
<p>其中:index为数组下标,它可以为整型常数或表达式。如a[3],
b[i](i为整型),c[6*I]等。下标
从0开始,一直到数组的长度减1。对于上面例子中的in-tArray数 来说,它有3个元素,分别为:
</p>
<p>intArray[0],intArray[1],intArray[2]。注意:没有intArray[3]。</p>
<p>另外,与C、C++中不同,Java对数组元素要进行越界检查以保?
安全性。同时,对于每个 数组都有一个属性length指明它的长度,例如:intArray.length指明数
?intArray的长度。</p>
<p>例5.1</p>
<p>public class ArrayTest{</p>
<p>public static void main(String args[]){</p>
<p>int i;</p>
<p>int a[]=newint[5];</p>
<p>for(i=0;i＜5;i++)</p>
<p>a[i]=i;</p>
<p>for(i=a.length-1;i＞=0;i--)</p>
<p>System.out.println("a["+i+"]="+a[i]);</p>
<p>}</p>
<p>}</p>
<p>运行结果如下:</p>
<p>C:\＞java ArrayTest</p>
<p>a[4]=4</p>
<p>a[3]=3</p>
<p>a[2]=2</p>
<p>a[1]=1</p>
<p>a[0]=0</p>
<p>该程序对数组中的每个元素赋值,然后按逆序输出。</p>
<p>三、一维数组的初始化</p>
<p>对数组元素可以按照上述的例子进行赋值。也可以在定义 ?组的同时进行初始化。</p>
<p>例如:</p>
<p>int a[]={1,2,3,4,5};</p>
<p>用逗号(,)分隔数组的各个元素,系统自动为数组分配一定? 空间。</p>
<p>与C中不同,这时Java不要求数组为静态(static)。</p>
<p>四、一维数组程序举例:</p>
<p>例5.2Fibonacci数列</p>
<p>Fibonacci数列的定义为:</p>
<p>F1=F2=1,Fn=Fn-1+Fn-2(n＞=3)</p>
<p>public classFibonacci{</p>
<p>public static void main(String args[]){</p>
<p>int i;</p>
<p>int f[]=new int[10];</p>
<p>f[0]=f[1]=1;</p>
<p>for(i=2;i＜10;i++)</p>
<p>f[i]=f[i-1]+f[i-2];</p>
<p>for(i=1;i＜=10;i++)</p>
<p>System.out.println("F["+i+"]="+f[i-1]);</p>
<p>}</p>
<p>}</p>
<p>运行结果为:</p>
<p>C:\＞java Fibonacci</p>
<p>F[1]=1</p>
<p>F[2]=1</p>
<p>F[3]=2</p>
<p>F[4]=3</p>
<p>F[5]=5</p>
<p>F[6]=8</p>
<p>F[7]=13</p>
<p>F[8]=21</p>
<p>F[9]=34</p>
<p>F[10]=55</p>
<p>例5.3冒泡法排序(从小到大)</p>
<p>冒泡法排序对相邻的两个元素进行比较,并把小的元素交? 到前面。</p>
<p>public class BubbleSort{</p>
<p>public static void main(String args[]){</p>
<p>int i,j;</p>
<p>int intArray[]={30,1,-9,70,25};</p>
<p>int l=intArray.length;</p>
<p>for(i=0;i＜l-1;i++)</p>
<p>for(j=i+1;j＜l;j++)</p>
<p>if(intArray[i]＞intArray[j]){</p>
<p>int t=intArray[i];</p>
<p>intArray[i]=intArray[j];</p>
<p>intArray[j]=t;</p>
<p>}</p>
<p>for(i=0;i＜l;i++)</p>
<p>System.out.println(intArray[i]+"");</p>
<p>}</p>
<p>}</p>
<p>运行结果为:</p>
<p>C:\＞java BubbleSort</p>
<p>-9</p>
<p>1</p>
<p>25</p>
<p>30</p>
<p>70</p>
<h4>§5.2多维数组</h4>
<p>与C、C++一样,Java中多维数组被看作数组的数组。例如二维 ?组为一个特殊的一维
数组,其每个元素又是一个一维数组。下面我们主要以二维数
为例来进行说明,高维的 情况是类似的。</p>
<p>一、二维数组的定义</p>
<p>二维数组的定义方式为:</p>
<p>type arrayName[][];</p>
<p>例如:</p>
<p>int intArray[][];</p>
<p>与一维数组一样,这时对数组元素也没有分配内存空间,同
要使用运算符new来分配 内存,然后才可以访问每个元素。</p>
<p>对高维数组来说,分配内存空间有下面几种方法:</p>
<p>1直接为每一维分配空间,如:</p>
<p>int a[][]=new int[2][3];</p>
<p>2从最高维开始,分别为每一维分配空间,如:</p>
<p>int a[][]=new int[2][];</p>
<p>a[0]=new int[3];</p>
<p>a[1]=new int[3];</p>
<p>完成1中相同的功能。这一点与C、C++是不同的,在C、C++中?
须一次指明每一维的 长度。</p>
<p>二、二维数组元素的引用</p>
<p>对二维数组中每个元素,引用方式为:arrayName[index1][index2] 其中index1、index2为下标,可为整型常数或表达式,如a[2][3]等
?同样,每一维的下标都从 0开始。</p>
<p>三、二维数组的初始化</p>
<p>有两种方式:</p>
<p>1直接对每个元素进行赋值。</p>
<p>2在定义数组的同时进行初始化。</p>
<p>如:int a[][]={{2,3},{1,5},{3,4}};</p>
<p>定义了一个3×2的数组,并对每个元素赋值。</p>
<p>四、二维数组举例:</p>
<p>例5.4矩阵相乘</p>
<p>两个矩阵Am×n、Bn×l相乘得到Cm×l,每个元素Cij=⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -