[数据结构与算法]数组

一维数组
import java.util.Scanner;/*数组：存储一组相同数据类型的有序集合。特点：1、数组中的元素必须是同一种数据类型，可以是基本数据类型，也可以是引用数据类型2、获取数组元素需要使用下标来获取，下标范围[0,length-1]3、数组在定义的时候必须指定大小，并且一旦指定大小之后是不能修改的4、数组中的元素是有序集合，这个有序指的不是大小排序，指的按照插入的先后顺序使用：1、声明数组2、分配空间3、赋值4、数组操作数组元素的默认初始化：数组在定义的时候，每个数组元素都会有默认值，系统会根据数组元素数据类型默认进行初始化工作

二维数组：数组中的每一个元素又是一个一维数组 多维数组不必是规则矩阵数组也是数据结构中的一种实现，存储数据的时候很多时候都需要使用数组 常见的数据结构： 线性表 非线性表 树 图 队列 堆 栈数组一般会考算法： 面试需求： 1、手写某种算法 冒泡排序 选择排序 插入排序 快速排序 2、排序算法的时间复杂度（空间复杂度） 时间复杂度是衡量一个数据结构是否合适的衡量标准 3、排序算法的稳定性 算法执行之前各元素的位置和执行之后的位置是否发生变化