存储结构速度对比:blog
添加速度:链表(O(1)) > 顺序表im
删除速度:链表(O(1)) > 顺序表链表
修改速度:顺序表 > 链表查询
查询速度:哈希表(O(1)) = 顺序表 > 链表(O(n))img