- 博客(1)
- 收藏
- 关注
RSS订阅转载 数组查询为何比链表快（转载）
1、寻址操作次数链表要多一些。数组只需对 [基地址+元素大小*k] 就能找到第k个元素的地址，对其取地址就能获得该元素。链表要获得第k个元素，首先要在其第k-1个元素寻找到其next指针偏移，再将next指针作为地址获得值，这样就要从第一个元素找起，多了多步寻址操作，当数据量大且其它操作较少时，这就有差距了。 该回答源自：http://tieba.baidu.com/p/5069120437 2、...
2019-06-09 14:41:11
253
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人