(三)数组

1.数组如何实现随机访问？

1. 连续的存储空间存储想他类型的数据。
2. 数组在内存中的分配图，得出寻址公式。
3. 例：a[k]_address = base_address + k * type_size，a[k][j]_address = base_address + (k*n+j) * type_size
4. 下标k为偏移量，所以从0开始。

2.如何改善低效的插入和删除？

1. 插入：若无序要求，插入新的元素时，直接将第 k 位的数据搬移到数组元素的最后，把新的元素直接放入第 k 个位
   置。
2. 删除：若无序要求，标记删除元素，没有存储空间时一起删除。（类似JVM标记清楚垃圾回收）

3.警惕数据访问越界（用C语言循环越界访问的例子说明访问越界的bug）

4.数组适用的场景

1. Java arraylist无法存储的基本类型，拆箱装箱会影响性能。
2. 数据大小已知，对数据操作非常简单。