Java语言PPT1第4章 Java中的数组

本章内容4.1数组概述4.2一维数组4.3二维数组4.4数组的基本操作

4.1数组概述4.1.1认识数组4.1.2数组的特点

4.1.1认识数组使用数组可以把具有相同类型的若干变量按一定顺序组织起来，这些按照顺序排列的同类数据元素的集合就被称为“数组”。数组中的变量可以通过索引进行访问，数组中的变量也称为数组的元素，数组能够容纳元素的数量称为数组的长度。数组中的每个元素都具有唯一的索引(或称为下标)与其相对应，在Java语言中数组的索引从0开始。

4.1.2数组的特点数组具有以下特点：(1)数据中的元素具有相同类型，每个元素具有相同的名称和不同的下标。(2)数据中的元素被存储在内存中一个连续的区域中。(3)数组中的元素具有一定的顺序关系，每个元素都可以通过下标进行访问。

4.2一维数组4.2.1创建一维数组4.2.2一维数组的赋值4.2.3遍历一维数组4.2.4数组的length属性

4.2.1创建一维数组声明一维数组有两种方式：数据元素类型数组名[];//第1种方式数据元素类型[]数组名;//第2种方式一维数组声明实例：charmyChars[];//声明char型数组，数组中的每个元素都是char型数值int[]myInts;//声明int型数组，数组中的每个元素都是int型数值

4.2.2一维数组的赋值在Java中，数组可以和基本数据类型一样进行初始化操作，也就是赋值操作。数组的初始化操作可分别初始化中的每个元素，有静态和动态两种。在定义数组时，指定数组的长度，由系统自动为元素赋初值的方式称为动态初始化。例如：intarr[]=newint[3];arr[0]=5;arr[1]=6;arr[2]=9;这种方式是先给数组创建了内存空间，然后再给数组元素逐一赋值。

4.2.3遍历一维数组遍历一维数组是通过索引实现的，也就是说直接通过有效索引号指定访问数组中的内容，例如如下代码。int[]a=newint[]{8,4,6,3,1};System.out.print("数组a的第一个元素："+a[0]); //输出数组a的第一个元素：8System.out.print("数组a的第二个元素："+a[1]); //输出数组a的第二个元素：4System.out.print("数组a的第三个元素："+a[2]); //输出数组a的第三个元素：6

4.2.4数组的length属性当数组被分配内存的时候已经确定了元素的数量，元素数量表示数组的长度。数组自带一个length属性，表示该数组的长度，也就是可容纳的元素个数。语法格式如下：数组名.length这就返回一个整型值。

4.3二维数组4.3.1创建二维数组4.3.2二维数组的赋值4.3.3遍历二维数组4.3.4不规则数组

4.3.1创建二维数组二维数组常用于表示二维表，表中的信息以行和列的形式表示，它有2个下标，第1个下标代表元素所在的行，第2个下标代表元素所在的列。二维数组可以看作是特殊的一维数组，它有两种声明方式：数据元素类型数组名[][];数据元素类型[][]数组名;二维数组声明实例：charmyChars[][];int[][]myInts;

4.3.2二维数组的赋值二维数组的初始化与一维数组类似，也有3种方式。但不同的是，二维数组有两个索引（下标），构成由行和列组成的一个矩阵。

4.3.3遍历二维数组遍历二维数组需要使用双层for循环，而且通常需要使用length属性来获取数组的长度。对于二维数组中的元素值，我们可以直接使用行号和列号作为索引来访问。例如：intb1[][]=newint[][]{{5,6},{8,7}}; System.out.println(b1[0][0]); System.out.println(b1[0][1]); System.out.println(b1[1][0]); System.out.println(b1[1][1]);

4.3.4不规则数组Java除了支持行、列固定的矩形方阵数组类型外，还支持不规则的数组。例如二维数组中，不同行的元素个数可以不同，例如：intc1[][]=newint[4][]; c1[0]=newint[5]; c1[1]=newint[2]; c1[2]=newint[4]; c1[3]=newint[6];

4.4数组的基本操作4.4.1填充数组4.4.2快速排序4.4.3冒泡排序4.4.4选择排序

4.4.1填充数组数组中的元素定义完成后，可以通过Arrays类的静态方法fill()方法来对数组中的元素进行分配，起到填充替换的效果。fill()方法的语法格式如下：Arrays.fill(数组名,要填充的内容);主要参数介绍如下： 数组名：已经定义好的数组。 填充内容：填充内容是给数组添加的，与数组具有相同的数据类型。

4.4.2快速排序通过Arrays类的静态方法sort()方法可以对数组中的元素快速排序，排序方式是根据其数组元素的自然顺序进行升序排列。

4.4.3冒泡排序冒泡排序（BubbleSort），是一种计算机科学领域较简单的排序算法。冒泡排序就是比较相邻的两个数据，小数放在前面，大数放在后面，这样一趟下来，最小的数就被排在了第一位，第二趟也是如此，如此类推，直到所有的数据排序完成。这样数组元素中值小的就像气泡一样从