JAVA数组 2021-03-09~2021-03-10

JAVA数组

数组概述

数组是相同类型数据的有序集合。
数组描述的是相同类型的若干个数据，按照一定的先后次序排列组合而成。
其中，每一个数据称作一个数组元素，每个数组元素可以通过一个下标来访问它们。

数组声明创建

new操作符创建数组

内存分析

数组使用

多维数组

Arrays类

Arrays.sort(a);//升序排序
Arrays.fill(a,2,5,0);//填充
Arrays.toString(a);//

冒泡排序

冒泡排序：一共8大排序
两层循环：外层冒泡轮数，里层依次比较
时间复杂度为O(n2)
冒泡交换的本质就是让某个数向后一位（类似站队伍，站到自己合适的身高位置处 你比前面的人高 但又没有后面的人高）

稀疏数组

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

1.记录几行几列 多少个不同值
2.记录不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模

本质就是记录数组元素坐标及值
稀疏数组 压缩 节省空间