数组
一、数组概述
数组是具有相同数据类型的一组数据的集合。例如，球类的集合一足球、篮球、羽毛球等；电器集合一电视机、洗衣机、电风扇等。在程序设计中，可以将这些集合称为数组。数组中的每个元素具有相同的数据类型。在Java 中同样将数组看作一个对象，虽然基本数据类型不是对象，但由基本数据类型组成的数组却是对象。在程序设计中引入数组可以更有效地管理和处理数据。可根据数组的维数将数组分为一维数组、二维数组....
二、一维数组：
一维数组实质上是一组相同类型数据的线性集合，当在程序中需要处理一组数据，或者传送数据时，可以应用这种类型的数组
1、创建一维数组：
数组作为对象允许使用new关键字进行内存分配，在使用数组之前，必须首先定义数组变量所属的类型，一维数组有两种形式。
（1）、先声明，再用new关键字进行内存分配：
数组元素类型决定了数组的数据类型，它可以是Java中任意的数据类型，包括简单类型和组合类型，数组名字为一个合法的标识符，符号“[]”，指明该变量是一个数组类型变量，单个“[]”,表示要创建的数组是一个一维数组
（2）、声明的同时为数组分配内存：
这种创建数组的方法是将数组的声明和内存的分配合在一起执行
2、初始化一维数组：数组与基本类型一样可以进行初始化操作，数组的初始化可分别初始化数组中的每个元素
3、使用一维数组：在Java集合中，一维数组是常见的一种数据结构，代码如下：
三、二维数组
如果一维数组中的各个元素仍然是一个数组，那么它就是一个数组，二维数组常用于表示表，表中的信息以行和列的形式组织，第一个下标代表元素所在，第二个下标代表元素所在的列。
1.创建二维数组：二维数组可以看作是特殊的一维数组，因此二维数组的创建同样有两种方式
（1）.先声明，在用new关键字进行内存分配：
同一维数组一样，二维数组在声明时也没有分配空间，同样要使用new关键字来分配内存，然后才可以访问每一个元素。
（2）.初始化二维数组：
二维数组的初始化与一维数组初始化类似，同样可以使用大括号完成。
（3）.使用二维数组：
二维数组在实际应用中用得非常广泛。
四、数组的基本操作：
Java.util包的Arrays类包含了用来操作数组（如排序和搜索）的各种办法，本节就将讲解数组的基本操作。
1、遍历数组：
遍历数组就是获取数组中的每个元素，通常遍历数组都是使用for循环来实现，遍历一维数组很简单，也很好理解，遍历二维数组需使用双层for循环，通过数组的length属性可获得数组的长度。
2、填充替换数组元素：
数组中的元素定义完成后，可通过Arrays类的静态方法fill（）来对数组中的元素进行替换。
（1）、fill（int[]a,int value):该方法可将指定int值分配给int型数组的每个元素，代码如下：
（2）、fill(int[]a,int fromlndex,inttolndex,int value) ：该方法将指定的int值分配给int型数组指定范围中的每个元素。
3、对数组进行排序
通过Arrays类的静态方法sort（）可以实现对数组的排序，sort（）方法提供了多种重载形式，可对任意类型的数组进行升序排序。代码如下：
4、复制数组
（空位补0，溢出去掉）
Arrys类copyOF（）方法与copyOFRange()方法可以实现对数组的复制。
（1）、copyOf()方法
该方法提供了多种重载形式，用于满足不同类型数组的复制。代码如下：
（2）、copyOfRange ()方法
该方法同样提供了多种重载形式。代码如下：
5、查询数组
Arrys类的binarySearch（）方法，可使用二分搜索法来搜索指定数组，以获得指定对象，该方法返回搜索元素的索引值，binarySearch()方法提供了多种重载形式，用于满足各种类型数组的查找需要。（一定要先排序在查询，前含后不含）
（1）、代码如下：
（2）、
五、数组排序算法
1、冒泡排序
排序数组排序元素的过程总是将较小的数往前放，较大的数往后放，类似水中气泡往上升的动作。
（1）、基本思想
冒泡排序的基本思想是对比相邻的元素值，如果满足条件就交换元素值，把较小的元素移动到数组前面，把较大的元素移动到数组后面，也就是交换两个元素的位置，这样较小的元素就像气泡一样从底部上升到顶部 。
（2）、算法示例
（3）、 算法实现
2、直接选择排序
直接选择排序属于选择排序的一种，它的排序速度要比冒泡排序快一些，也是常用的排序算法。
代码如下：
3、 反转排序
反转排序就是以相反的顺序把原有的数组的内容重新排序。
（1）、基本思想
最后一个元素和第一个元素替换，倒数第二个和第二个元素替换，依次类推，直到把所有数组元素反转替换。
（2）、算法示例
（3）、代码如下：
4161
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
