数组及其应用

数组

1.什么是数组

1.1数组的定义：

a.数组是相同类型数据的有序集合；

b.数组描述的是相同类型的若干个数据，按照一定先后次序排列组合而成的；

c.每一个数据称作数组元素，通过下标来访问数组元素

2.数组的声明与创建

2.1首先必须声明数组变量，才能在程序中使用数组；

声明数组变量的语法：首选：dataType [] arrayRefVar;不建议：dataType arrayRefVar;

2.2Java中创建数组用new操作符

语法：dataType[ ] arrayRefVar=new dataType[arrays.size];

2.3数组元素的访问通过下标访问的，从0开始；

2.4获取数组长度：arrays.length

2.5数组的四个基本特点

2.5.1数组长度是确定的，一旦被创建数组大小不可改变；

2.5.2数组元素类型必须一致；

2.5.3数组元素可以实任意数据类型，基本类型，引用类型都可以；

2.5.4数组变量属引用型，数组对象本身在堆中的；

3.三种初始化及内存分析

3.1内存分析：Java内存：堆：存放new的对象和数组；可被所有线程共享，不会存放别的对象引用。 栈：存放基本变量类型，引用对象的变量。方法区：可被所有线程共享，包含所有的class 和static变量。

3.2三种初始化:静态初始化：int [] a={1,2,4};//创建+赋值。动态初始化：int [] a=new int [2];a[0]=1;a[1]=4;//先创建再赋值 。数组默认初始化：数组是引用类型，元素相当于类的实例变量，因此，数组已经分配空间，其中每个元素也被隐式初始化。

4.数组边界

4.1下标的合法区间[0，length-1]，如果越界则报错

4.2ArrayIndexOutOfBoundsException:数组下标越界异常

5.数组的使用

5.1 普通For循环；for-each循环；数组作方法循环；数组作为返回值

6.多维数组

6.1多维数组可以看作数组的数组；

6.2二维数组：int [][]a=new int [1][2];//一行两列的二维数组

7.Arrays工具类讲解

7.1Arrays工具类功能：

7.1.1给数组赋值通过fill方法

7.1.2对数组排序用sort方法

7.1.3比较数组：通过equals方法比较数组中的元素是否相等

7.1.4查找数组元素：通过binarySearch方法能对排序好的数组进行二分查找操作

8.冒泡排序

8.1冒泡排序是最有名的排序算法之一，总共有八大排序

8.2两层循环，外层：判断循环的轮数；内层：比较大小

8.3嵌套循环算法的时间复杂度为O（n^2）

9.稀疏数组

9.1当一个数组大部分的元素为0，或者为同一值的数组时，可以使用稀疏数组来保存该数组

9.2稀疏数组处理方式：

记录数组以一共有几行几列，几个不同的元素；

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