day14

数组

1. 优点：查询/检索某个下标上的元素时效率极高，可以说是查询效率最高的一个数据结构。
   • 每个元素的内存地址在空间存储上是连续的。
   • 每个元素类型相同，占用的空间大小一样。
   • 知道第一个元素内存地址，知道每个元素所占用的空间大小，又知道下标，可以通过一个数学表达式就可以计算出某个下标上元素的内存地址。直接通过内存地址定位元素，所以数组的检索效率是最高的。
2. 缺点：
   • 由于为了保证数组上每个元素的内存地址连续，在数组上随机删除或增加元素的时候，效率较低，因为增删会导致后续元素会统一前移或者后移。
   • 数组不能存储大数据量(因为很难在内存空间上找到一块特别大的连续的内存空间)