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.基本思想:最后一个元素和第一个元素替换,倒数第二个和第二个元素替换,依次类推,直到把所有数组元素反转替换