数组 是一种线性表数据结构,它用一组连续的内存空间,来存储一组具有相同类型的数据. 使用了连续的内存空间和相同类型的数据,使得它可以“随机访问”,但同时也让数组的删除,插入等操作变得非常低效, 为了保证连续性,就需要做大量的数据搬移工作. 数组是从0开始编号的,目的是为了减少一次减法运算. 设计思想 空间换时间 & 时间换空间 空间换时间 :当内存空间充足的时候,为了追求代码更快的执行速度, 就可以舍弃对存储空间的要求,从而追求效率. 时间换空间 :内存空间比较紧缺时,为了让程序稳定运行, 就需