前端算法-数组篇(一)

1.概述

• 数组是存放在连续内存空间上的相同类型数据的集合。
• 数组下标都是从0开始的。 数组内存空间的地址是连续的
• 因为数组的在内存空间的地址是连续的，所以我们在删除或者增添元素的时候，就难免要移动其他元素的地址。
• 数组的元素是不能删的，只能覆盖。

注：因为JS数组可以存储类型完全不一样的数据，这就意味着，JS 数组中内存地址不是连续的。不过，现在的 JS 引擎为了优化 JS 的性能，它会分配一个连续的内存空间给存储了相同数据类型的数组，以达到更好的遍历效果。所以，只要你数组里存的是相同类型的值，在内存中的地址还是连续的。

2. 参考

JS 的数组在内存中不是连续的？
代码随想录-数组理论基础