第四章Java总结

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

一、

创建一维数组

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

 

 

二、二维数组

比如快捷酒店，每-个楼层都有很多房问，这些房问都可以构成维数组， 如果这个酒店有500个房间，并且所有房间都在同一个楼层里，那么拿到499号房钥匙的旅客可能就不高兴了，从1号房走到499号房要花好长时间，因此每个酒店都不只有一个楼层， 而是很多楼层，每一个楼层 都会有很多房间，形成一个立体的结构， 把大量的房间均摊了下来，这种结构就是二维表结构， 如图4.7所示，在计算机中，这种二维表结构可以使用二维数组来表示。如图4.7所示，每一个楼层都是一个一维数组，楼层数本身又构成了一个数组，这样一家酒店 就构成了一个二维数组。

 三、

遍历数组

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

 

 四、

 填充和批量替换数组元素

数组中的元素定义完成后，可通过Arrays类的静态方法fll0来对数组中的元素进行分配，可以起到填充和替换的效果。fll()方法有两种参数类型，下面以int型数组为例介绍fill()方法的使用。

1.fill(int[] a,int,value)

方法可将指定的int值分配给int型数组的每个元素

a: 要进行元素分配的数组

value：要存储数组中所以元素的值

2.fill(int[] a,int fromlndex,int value)

方法将指定的int值分配给int型数组指定范围中的每个元素，填充的范围从索引fromlndex一直索引toinde。如果fromindex==toindex，则填空范围为空

a：要进行元素分配的数组

fromlndex：要使用指定值填充的第一个元素的索引

toindex：要使用指定值填充的最后一个元素的索引

value：要存储所在数组所有元素中的值

 

 四、复制数组

 

在程序设计中，经常需要将一-组数据进行排序，这样更加方便统计与查询。程序常用的排序方法有冒泡排序、选择排序等。本节将对常用的数据排序方法进行详细讲解。

五、  算法：冒泡排序

冒泡排序是最常用的数组排序算法之-一，它以简洁的思想与实现方法备受青睐，是初学者最先接触的一个排序算法。使用冒泡排序时，排序数组元素的过程总是小数往前放，大数往后放，类似水中气泡往上升的动作，所以称作冒泡排序。

1.基本思想

冒泡排序的基本思想是对比相邻的元素值，如果满足条件就交换元素值，把较小的元素移动到数组前面，把较大的元素移动到数组后面（也就是交换两个元素的位置），这样较小的元素就像气泡一样从底部上升到顶部。

2.计算过程

冒泡算法由双层循环实现，其中外层循环用于控制排序轮数，般是 要排序的数组长度减1次，因力最后一次循环只剩下-一个数组元素，不需要对比，同时数组已经完成排序了。而内层循平主要用于对比数细中每个临近元素的大小，以确定见否交换位置，对比和交换次数以排序轮数而碗少。

第一轮外层循环时把最大的元素值63移动到了最后面(相应的比63小的元素向前移动，类似气泡上升)，第二轮外层循环不再对比最后个元素值63,因为它已经确认为最大 (不需要上升)，应该放在最后，需要对比和移动的是其他剩余元素，这次将元素24移动到了63的前一一个位置。其他循环将依此类推，继续完成排序任务。

 

 Arrays.Sort （）方法

通过Arrays类的静态sort（）方法可实现对数组的排序，sort（）方法提供了多种使用方式，可对任意类型数组进行升序排序。