1.数组如何实现随机访问?
- 连续的存储空间存储想他类型的数据。
- 数组在内存中的分配图,得出寻址公式。
- 例:a[k]_address = base_address + k * type_size,a[k][j]_address = base_address + (k*n+j) * type_size
- 下标k为偏移量,所以从0开始。
2.如何改善低效的插入和删除?
- 插入:若无序要求,插入新的元素时,直接将第 k 位的数据搬移到数组元素的最后,把新的元素直接放入第 k 个位
置。 - 删除:若无序要求,标记删除元素,没有存储空间时一起删除。(类似JVM标记清楚垃圾回收)
3.警惕数据访问越界(用C语言循环越界访问的例子说明访问越界的bug)
4.数组适用的场景
- Java arraylist无法存储的基本类型,拆箱装箱会影响性能。
- 数据大小已知,对数据操作非常简单。