数据结构与算法-数组

数组是一种线性表数据结构，它用一组连续的内存空间，来存储一组具有相同类型的数据。

问题一：为什么数组下标索引是从0开始？

解答：这个需要从数组的寻址公式说起，因为数组的寻址公式为：

a[i]_address = base_address + i * data_type_size

如果从1开始，那么寻址公式就会变为

a[k]_address = base_address + (k-1) * type_size

那么就会多做一步减法运算，所以存在优化。不过从0开始可能也是延续C语言从0开始的设计。

问题二：如果对数组的数据顺序没有要求，那么删除可以先把需要删除的数据先标记为删除，等数组空间不够的时候，再做一次删除，这与JVM的标记清除垃圾回收算法思想一致，那么JVM的这个算法是怎样的？

解答：查了相关知识，和它的命名一致，先标记需要回收的对象，等标记工作完成，再统一回收。主要有两个缺点：一是标记和清除的效率不高，二是空间问题，标记清除之后会产生大量不连续内存碎片，不连续内存碎片太多的话，如果要为大空间对象分配内存不足，就不得不提前触发GC。

问题三：二维数组的内存寻址公式是怎样的？

解答：有数组a[m][n]，如果要找a[i][j]，那么a[i][i]_address=base_address+(i*n+j)*type_size