Python 进阶—— list 的头插
短信预约 -IT技能 免费直播动态提醒
list 最为常用的 append，其实执行的是尾插的概念。比如我们要添加的是一些外部数据源（如它们可以是对一台服务器建立的连接），当我们欲实现最近优选的原则时，自然我们希望能够反转整个 list，如下代码演示：
In [1]: cnt = 10**5
In [2]: nums = []
In [3]: for i in range(cnt):
....: nums.append(i)
....:
In [4]: nums.reverse()
In [5]: nums[:5]
Out[5]: [99999, 99998, 99997, 99996, 99995]与其在最后才将整个列表反转，何不在列表创建时，就以一种逆序的方式添加元素，这正是头插法的思路。
In [7]: nums = []
In [8]: for i in range(cnt):
....: nums.insert(0, i)
....:
In [9]: nums[:5]
Out[9]: [99999, 99998, 99997, 99996, 99995]然而不幸的是，执行头插要比正常的 append 的操作效率低很多，尤其在问题的规模持续扩大，这两个版本之间的差距只会越来越大。
免责声明：
① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的，并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据，供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。
② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
