第五章数组总结

1.数组的概述：数组是具有相同数据类型的一组数据的集合

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

3.创建一维数组：数组作为对象允许使用new关键字进行内存分配，在使用数组之前，必须首先定义数组变量所属的类型，一维数组有两种形式。

4.先声明，再用new关键字进行内存分配：数组元素类型决定了数组的数据类型，它可以是Java中任意的数据类型，包括简单类型和组合类型，数组名字为一个合法的标识符，符号“[]”，指明该变量是一个数组类型变量，单个“[]”,表示要创建的数组是一个一维数组

5.声明的同时为数组分配内存：这种创建数组的方法是将数组的声明和内存的分配合在一起执行

6.初始化一维数组：数组与基本类型一样可以进行初始化操作，数组的初始化可分别初始化数组中的每个元素

7.使用一维数组：在Java集合中，一维数组是常见的一种数据结构，代码如下：

8.二维数组：如果一维数组中的各个元素仍然是一个数组，那么它就是一个数组，二维数组常用于表示表，表中的信息以行和列的形式组织，第一个下标代表元素所在，第二个下标代表元素所在的列

9.创建二维数组：二维数组可以看作是特殊的一维数组，因此二维数组的创建同样有两种方式

10.先声明，在用new关键字进行内存分配：同一维数组一样，二维数组在声明时也没有分配空间，同样要使用new关键字来分配内存，然后才可以访问每一个元素

11.初始化二维数组：二维数组的初始化与一维数组初始化类似，同样可以使用大括号完成

12.使用二维数组：二维数组在实际应用中用得非常广泛

13.数组的基本操作：Java.util包的Arrays类包含了用来操作数组（如排序和搜索）的各种办法，本节就将讲解数组的基本操作

14.遍历数组：遍历数组就是获取数组中的每个元素，通常遍历数组都是使用for循环来实现，遍历一维数组很简单，也很好理解，遍历二维数组需使用双层for循环，通过数组的length属性可获得数组的长度

15.填充替换数组元素：数组中的元素定义完成后，可通过Arrays类的静态方法fill（）来对数组中的元素进行替换

16.fill（int[]a,int value):该方法可将指定int值分配给int型数组的每个元素，代码如下：

17.fill(int[]a,int fromlndex,inttolndex,int value) ：该方法将指定的int值分配给int型数组指定范围中的每个元素

18.对数组进行排序：通过Arrays类的静态方法sort（）可以实现对数组的排序，sort（）方法提供了多种重载形式，可对任意类型的数组进行升序排序

 19.复制数组：空位补0，溢出去掉，Arrys类copyOF（）方法与copyOFRange()方法可以实现对数组的复制

20.copyof()方法：该方法提供了多种重载形式，用于满足不同类型数组的复制；copyOFRange()方法：也同样提供了多种重载形式

21.查询数组：Arrys类的binarySearch（）方法，可使用二分搜索法来搜索指定数组，以获得指定对象，该方法返回搜索元素的索引值，binarySearch()方法提供了多种重载形式，用于满足各种类型数组的查找需要，一定要先排序在排查，前含后不含

  

22.冒泡排序：排序数组排序元素的过程总是将较小的数往前放，较大的数往后放，类似水中气泡往上升的动作

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

 

24.直接选择排序：直接选择排序属于选择排序的一种，它的排序速度要比冒泡排序快一些，也是常用的排序算法

 24.反转排序：反转排序就是以相反的顺序把原有的数组的内容重新排序

26.基本思想：最后一个元素和第一个元素替换，倒数第二个和第二个元素替换，依次类推，直到把所有数组元素反转替换

---