数组(Array)是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据。
随机访问:数组支持随机访问,根据首地址+偏移量方式快速获取相应下标对应的数据,时间复杂度为O(1)。
低效的插入和删除:插入需先找到位置,然后移动数据,最后插入。删除同理,找到待删除的数据,删除后移动剩余数据。最终保证数组的连续性。
1.追求性能极致可运用数组,但要小心谨慎,数组一不小心会出现越界的情况。
2.数据大小已知可使用数组。
本人水平有限,如有建议,欢迎交流。
随机访问:数组支持随机访问,根据首地址+偏移量方式快速获取相应下标对应的数据,时间复杂度为O(1)。
低效的插入和删除:插入需先找到位置,然后移动数据,最后插入。删除同理,找到待删除的数据,删除后移动剩余数据。最终保证数组的连续性。
1.追求性能极致可运用数组,但要小心谨慎,数组一不小心会出现越界的情况。
2.数据大小已知可使用数组。
本人水平有限,如有建议,欢迎交流。