Java学习笔记Day04 数组，排序，查找

数组

Array，多个相同类型数据按照一定顺序排列的集合。

属于引用数据类型，创建数组对象会在内存中开辟一整块连续的空间，数组长度一旦确定不能修改。

数组声明

默认初始化值：整型，char则为0，浮点型0.0，字符串为null，boolean型为false；

内存解析

变量存储在栈中，存储的是new出来的对象的首地址。在方法结束后回收。

new出来的对象存储在堆中，没有变量指向时会被回收。

多维数组

输入一个数字n，显示行列数为n的回环数组

数组的复制

数组的查找

线性查找，二分查找

数组排序

时间复杂度：分析关键字的比较次数和记录移动的次数

空间复杂度：分析排序算法中需要多少辅助存储

内部排序：所有排序操作在内存中完成，不需要外部存储器

外部排序：数据量非常大，计算机无法把整个排序过程放在内存中完成，必须借助外部存储器。

Arrays工具类