JAVA第五章总结

目录

5.1数组的概述

5.2一堆数组 

5.2.1创建一维数组

​ 5.2.2初始化一维数组 

 5.2.3获取数组长度

 5.2.4使用一维数组

5.3二维数组

5.3.1创建二维数组

5.3.2初始化二维数组

5.3.3使用二维数组 

5.4数组的基本操作 

5.4.1遍历数组

5.4.2填充代替数组元素

 5.4.3对数组进行排序

 5.4.4复制数组

 5.4.5查询数组

5.5数组排序算法

 5.5.1冒泡排序

 5.5.2直接选择排序

 5.5.3反转排序

数组的概述

数组是具有相同数据类型的一组数据的集合。在程序设计中，可以将这些集合称为数组，数组中的每个元素具有相同的数据类型，在JAVA中同样将数组看作一个对象，虽然基本数据类型不是对象，但是由基本数据类型组成的数组则是对象，在程序设计中引入数组可以有效地管理和处理数据。我们经常使用数组，包括一维数组和二维数组等。

5.2一维数组
一维数组实质上是一组相同类型数据的线性集合，当在程序中需要处理一组数据，或者传递一组数组时，就可以使用数组实现，一维数组的创建及使用。

5.2.1创建一维数组
数组元素类型决定了数组的数据类型。它可以是Iva中任意的数据关型包括基本数据类型和其他引用类型。数组名字为一个合法的标识符，符号“[]”指明该变量是一个数组类型变量。单个“[]”表示要创建的数组是一个一维组。

声明一维数组的两种方法：

 

注意声明完数组后，还不能访问它的任何元素，因为声明数组只是给出了数组名字和元素的数据类型，要想真正使用数组，还要为它分配内存空间。

5.2.2 初始化一维数组

5.2.3 获取数组长度 

 

 

5.3二维数组

5.3.1 创建二维数组

 

5.3.2初始化二维数组

5.3.3 使用二维数组

54.数组的基本操作

5.4.1 遍历数组

遍历数组就是获取数组中的每个元素。通常遍历数组都是使用for 循环来实现的。遍历维数组很简单，也很好理解，下面详细介绍遍历二维 数组的方法。

遍历二维数组需使用双层for循环，通过数组的length属性可获得数组的长度。

 

5.4.2 填充替换数组元素 

 数组中的元素定义完成后，可通过 Arrays 类的静态方法fill()来对数组中的元素进行替换。该方法通过各种重载形式可完成对任意类型的数组元素的替换。fill()方法有两种参数类型，下面以 int 型数组为例讲解fill()方法的使用方法。

 

 

5.4.3 对数组进行排序

通过 Arrays 类的静态方法 sort()可以实现对数组的排序。sort()方法提供了多种重载形式，可对任意类型的数组进行升序排序。语法如下： Arrays.sort(object)

其中，object 是指进行排序的数组名称。 

5.4.4 复制数组

Arrays 类的 CopyOf()方法与 copyOfRange()方法可以实现对数组的复制。CopyOf()方法是复制数组至指定长度，copyOfRange()方法则将指定数组的指定长度复制到一个新数组中。

 

 5.4.5查询数组

Arays 类的 binarySearch()方法，可使用二分搜索法来搜素指定数组，以获得指定对象。该方法返回要搜素元素的索引值。binarySearch()方法提供了多种重载形式，用于满足各种类型数组的查找需要。 binarySearch()方法有两种参数类型。

5.5数组排序算法

 5.5.1冒泡排序

在程序设计中，经常需要将一组数列进行排序，这样更加方便统计与查询。程序常用的排序方法有冒泡排序、选择排序和反转排序等。本节将讲解冒泡排序方法，它以简洁的思想与实现方法而备受开发人员青睐，是广大学习者最先接触的一种排序算法。

冒泡排序是最常用的数组排序算法之一，它排序数组元素的过程总是将较小的数往前放、较大的数往后放，类似水中气泡往上升的动作，所以称为冒泡排序。

5.5.2直接选择排序

直接选择排序属于选择排序的一种，它的排序速度要比冒泡排序快一些，也是常用的排序算法，初学者应该掌握。

5.5.3反转排序