Java-数组

定义

数组类型 数组名 = new 数组类型[数组大小]

数组一旦创建，大小不可变！！！

初始化

• 静态

  不用new,直接赋值，初始化不可改变：int[] a=

• 动态

  用new,包含默认初始化：int[] b = new int[]

• 默认

四个基本特点

1. 数组长度确定。一旦创建大小不可改变
2. 数组元素必须为相同类型，不允许出现混合类型
3. 数组中的元素可以是任何数据类型，包含基本类型和引用类型
4. 数组变量属于引用变量，数组也可以看成是对象，数组中的每个元素相当于该对象的成员变量。数组本身就是对象，java中对象在堆中，数组对象本身在堆中

数组的使用

• for-Each 循环

  for (array:arrays){},打印数组中的每个元素

• 数组做方法入参

• 数组做返回值

Array 类

• 数组的工具类 java.util.Arrays
• Arrays类中的方法都是static修饰的静态方法，在使用的时候可以直接使用类名进行调用，而不用对象来调用（也可以用对象调用）
• 常用功能

给数组赋值：通过fill方法

排序：sort

比较数组：equals比较数组中元素值是否相等

查找数组元素：binarySearch 能对排序好的数组进行二分查找

冒泡排序

1. 最外层for循环，次数为数组长度；
2. 内层循环次数为length-1-i,每次外层循环一次，最大的被移到数组最尾部；
3. 内部两两判断大小交换位置；
4. 循环直到排序完成
5. 嵌套循环，时间复杂度为o(n^2)

稀疏数组

当数组中大部分为0，或者为同一个数字时，使用稀疏数组来保存数组

稀疏数组处理方式：

• 记录数组有几行几列
• 把具有不同值的元素和行列及值记录在一个小规模的数组中，从而缩小程序的规模