JAVA数组总结

数组是数据结构中的一种实现方式，我们在存储数据的时候经常会用到数组，常见的数据结构有：线性表，非线性表，图，树，队列，栈，堆。

一维数组入门
– 数组的特点：长度固定，连续空间，存储同一种类型数据
– 数组内存分配图
– for-each循环：简单、主要用于遍历操作
▪ 一维数组的应用
– 数组优缺点
▪ 优点：按照索引查询效率高
▪ 缺点：添加删除元素效率低；按照内容查询效率低（无序）
– 冒泡排序：基本的排序算法，理解排序规则，实现并完善排序代码
– 数组类型做形参
▪ 二维数组：
– 实质是每个元素是一维数组的一维数组；二维数 组内存分配

排序算法是面试经常问到的问题：

面试需求：

1：写出某种算法

冒泡排序，选择排序，插入排序，快速排序。

2：排序算法的时间复杂度（空间复杂度）

它是衡量一个数据结构是否合适的衡量标准；

3：排序算法是稳定性

在算法执行之前和执行之后的数组元素的位置是否发生变化。