图(Tree)
数组像是一排有编号的、紧密相连的储物柜。
创建数组需要一块连续、确定大小的内存空间,数组创建后的大小是不可变的。
- 数组中所有元素的类型相同,每个元素占用的内存大小是确定的,
- 数组中的元素在内存中是紧挨着的,相邻元素之间没有内存间隙。
数组中元素的位置在内存中可根据索引预测,因此支持随机访问,查询性能极高 O(1) 。
数组插入和删除需要调整其他元素的位置,因此性能较低 O(n) 。
最后更新于
数组像是一排有编号的、紧密相连的储物柜。
创建数组需要一块连续、确定大小的内存空间,数组创建后的大小是不可变的。
数组中元素的位置在内存中可根据索引预测,因此支持随机访问,查询性能极高 O(1) 。
数组插入和删除需要调整其他元素的位置,因此性能较低 O(n) 。