软工JAVA林仲明第六章数组.pptVIP

反转排序 顾名思义，反转数组就是以相反的顺序把原有数组的内容重新排序。反转排序算法在程序开发中也经常用到。 * Logo Logo Logo Logo Logo Logo Logo Logo Logo Logo Logo Logo 数组概述 本讲大纲： 1、数组概述 * 数组概述 数组是具有相同数据类型的一组数据的集合。例如，球类的集合——足球、篮球、羽毛球等；电器集合——电视机、洗衣机、电风扇等。在程序设计中，可以将这些集合称为数组。数组中的每个元素具有相同的数据类型。在Java中同样将数组看作是一个对象，虽然基本数据类型不是对象，但是由基本数据类型组成的数组则是对象。在程序设计中引入数组可以更有效地管理和处理数据。可根据数组的维数将数组分为一维数组、二维数组…… * 一维数组的创建和使用 本讲大纲： 1、创建一维数组 2、初始化一维数组 3、使用一维数组 * 创建一维数组 数组作为对象允许使用new关键字进行内存分配。在使用数组之前，必须首先定义数组变量所属的类型，即声明数组，声明一维数组有两种形式，语法如下所示： 数组元素类型 数组名字[ ]; 数组元素类型[ ] 数组名字; 数组元素类型：决定了数组的数据类型，它可以是Java中任意的数据类型，包括基本数据类型和非基本数据类型。 数组名字：为一个合法的标识符 符号“[ ]”：指明该变量是一个数组类型变量，单个“[ ]”表示要创建的数组是一维数组 * 初始化一维数组 数组可以与基本数据类型一样进行初始化操作，数组的初始化可分别初始化数组中每个元素。数组的初始化有两种形式。 两种方法初始化一维数组，示例代码如下所示： int arr[] = new int[]{1,2,3,5,25}; //第一种初始化方式 int arr2[] = {34,23,12,6}; //第二种初始化方式 数组的初始化方式是：把数据类型包括在大括号之内，中间用逗号分开数组元素的值，系统自动为数组分配一定的空间。第一种初始化方式，创建5个元素的数组，其值依次为1、2、3、5、25；第二种初始化方式，创建4个元素的数组，其值依次为34、23、12、6。 * 使用一维数组 在Java集合中一维数组是常见的一种数据结构。下面的实例是使用一维数组将1~12月份各月的天数输出。 * 二维数组的创建及使用 本讲大纲： 1、二维数组的创建 2、二维数组初始化 3、使用二维数组 * 二维数组的创建 声明二维数组的方法有两种，语法如下所示： 数组元素类型 数组名字[ ][ ]; 数组元素类型[ ][ ] 数组名字; 数组元素类型：决定了数组的数据类型，它可以是Java中任意的数据类型，包括基本数据类型和非基本数据类型。 数组名字：为一个合法的标识符 符号“[ ]”：指明该变量是一个数组类型变量，两个“[ ]”表示要创建的数组是二维数组。 * 二维数组初始化 二维数组的初始化同一维数组初始化类似，同样可以使用大括号完成二维数组的初始化。语法如下所示： type arrayname[][] = {value1,value2…valuen}; type：数组数据类型 arrayname：数组名称，一个合法的标识符 value：数组中各元素的值 * 使用二维数组 二维数组在实际应用中非常广泛。下面的实例就是使用二维数组输出一个3行4列且所有元素都是0的矩阵。 * 数组的基本操作 本讲大纲： 1、遍历数组 3、对数组进行排序 2、填充替换数组元素 4、复制数组 5、数组查询 * 遍历数组 遍历数组就是获取数组中的每个元素。通常遍历数组都是使用for循环来实现。遍历一维数组很简单，也很好理解。 遍历二维数组要比遍历一维数组要麻烦一些，需使用双层for循环，还要通过数组的length属性获得数组的长度。 * 填充替换数组元素 数组中的元素定义完成后，可通过Arrays类的静态方法fill()来对数组中的元素进行替换。该方法通过各种重载形式可完成任意类型的数组元素的替换。fill()方法有两种参数类型。下面以int型数组为例介绍fill()方法的使用方法。 * 对数组进行排序 通过Arrays类的静态sort()方法可实现对数组排序，sort()方法提供了许多种重载形式，可对任意类型数组进行升序排序。语法如下所示： Arrays.sort(object) object：指进行排序的数组名称 返回值：排序后的数组 * 复制数组 Arrarys类的copyOf()方法与copyOfRange()方法可实现对数组的复制。copyOf()方法是复制数组至指定长度，copyOfRange()方法则将指定数组的指定长度复制到一个新数组中。 * 数组查询 Arrays类的binarySearch()方法，可使用二分搜索法来搜索指定数组，以获