第五章数组

数组概念

是由很多格子组成的，具体存储什么东西取决于你给的定义。数组是具有相同类型的一组数据的集合，可以根据数组的维度分为一维数组，二维数组...

一维数组

一维数组实质上是一组相同类型的线性集合，当在程序中需要处理一组数据，或者传递一组数据时，可以应用这种类型的数组

1创建一维数组

先声明，再用new关键字去进行内存分配

数组元素类型 数组名字[];

数组元素类型[] 数组名字;

数组元素类型决定了数组的数据类型，它可以是JAVA中任意的数据类型，包括简单类型和组合类型。数组名字为一个合法的标识符。

2声明的同时为数组分配内存

这种创建数组的方法是将数组的声明和内存的分配合在一起执行。语法如下

数组元素的类型 数组名 = new 数组元素的类型[数组元素的个数];

初始化一维数组

数组与基本数据类型一样可以进行初始化操作。数组的初始化可分别初始化 数组中的每个元素。数组的初始化有以下两种方式：

int arr[]=new int{1,2,3,5,25};

int arr2[]={34.23.12.6};

使用一维数组

在JAVA集合中，一维数组是常见的一种数据结构。那么，如何使用一维数组解决 生活中的实际问题呢？请看例题

二维数组

创建二维数组

先声明，再用new关键字进行内存分配

数组元素的类型 数组名字[][]；

数组元素的类型[][]数组名字；

申明二维数组，代码如下：

int a [][]

初始化二维数组

二维数组的初始化与一维数组初始化类似，同样可以使用大括号完成。不多展示

使用二维数组

二维数组在实际应用中用得非常广泛。下面的实例就是使用二维数组输出一个3行4列且所有元素都是0的矩阵。请看例题

数组的基本操作

遍历数组

遍历数组就是获取数组中的每个元素。通常遍历数组都是使用for循环来实现。遍历一维数组很简单，也很好理解。下面请看例题

填充替换数组元素

数组中的元素定义完成后，可通过Arrays类的静态方法fill（）来对数组中的元素进行替换。该方法通过各种重载形式可完成对任意类型的数组元素的替换。fill()方法有两种参数类型请看例题

对数组进行排序

通过Arrays类的静态方法sort()可以实现对数组的排序。sort()方法提供了多种重载形式，可对任意类型的数组进行升序排序。请看例题

复制数组

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

查询数组

利用二分法

替换数组元素

Arrays.fill（数组名，值）；

替换数组部分元素：前改后不改

Arrays.fill（数组名，前索引，后索引，值）；

数组元素排序

Arrays.sort（数组名）；

复制数组元素:空位补零，溢出去掉

新数组名=Arrays.copyof（旧数组名；新数组长度）；

复制数组部分元素：前在后不在

新数组名=Arrays.copyOfRange(旧数组名，前索引，后索引）；

查询数组元素：先排序再查询

索引=Arrays.binarySearch（数组名，元素);

查询数组元素：先排序再查询

索引=Arrays.binarySearch（数组名，元素）；

查询数组元素：先排序再查询 前含后不含

索引=Arrays.binarySearch（数组名，前索引，后索引，元素）；

数组排序算法

5.5.1冒泡排序

在程序设计中，经常需要将一组数列进行排序，这样更加方便统计与查询。程序常用的排序方法有冒泡排序、选择排序和反转排序等。冒泡排序以简洁的思想与实现方法而备受开发人员青睐，是广大学习者最先接触的一种排序算法，也是最常用的数组排序算法之一，它排序数组元素的过程总是将较小的数往前放、较大的数往后放，类似水中气泡往上升的动作，所以称为冒泡排序。

直接选择排序

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

反转排序

顾名思义，反转排序就是以相反的顺序把原有数组的内容重新排序。反转排序算法在程序中也经常用到