数组
...小于 1 分钟
数组
在连续的内存空间中，存储一组相同类型的元素
数组具有元素和索引(内存空间中相对的位置)
数组访问：通过索引去找数组中的值 数组搜索：通过遍历搜索元素是否在此数组中
时间复杂度
- 访问 O(1) 因为存储的是相同类型的，所以就可以知道每个元素对应的内存大小（比如说int类型是4byte），每个数组会自带自己的内存地址，然后每个元素的内存地址是相对于自带的内存地址进行偏移，而内存寻址很快，所以是常数级别的
- 搜索 O(N)
- 插入 O(N)
- 删除 O(N)
特点：适合读，不适合写