Python的list本质是什么-创新互联

这篇文章主要讲解了“Python的list本质是什么”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“Python的list本质是什么”吧!

成都创新互联专注于企业网络营销推广、网站重做改版、龙陵网站定制设计、自适应品牌网站建设、H5网站设计购物商城网站建设、集团公司官网建设、成都外贸网站建设公司、高端网站制作、响应式网页设计等建站业务,价格优惠性价比高,为龙陵等各大城市提供网站开发制作服务。

一、利用插入元素的例子详解list之本质

代码一:
count = 10**5
nums = []
for i in range(count):
nums.append(i)
nums.reverse() #翻转功能
代码二:
count = 10**5
nums = []
for i in range(count):
nums.insert(0, i)

简析:两段代码的作用都是将“99999,99998,…,0”这串数字填入列表nums,但其实现方式不同。其中,第一段代码利用循环,先将数字添加到列表nums的尾端,再利用reverse函数翻转,从而达到目的;第二段代码则直接利用insert函数,将数字直接添加到列表nums的首端。看似第二段代码更加便捷,但在实际上,第二段代码的速度下降了两个数量级。


原理:传统列表(即链表)都是通过一系列节点来实现的,除尾节点外的每个节点都有指向下一个节点的指针。而Python中的list不是由相互指向的节点组成,而是一整块单一连续的内存区块,即数组。在进行遍历时,链表与数组的效率相差无几;进行直接访问时,链表需要从头开始遍历以寻找需要访问的元素,而数组则可以通过计算来得到目标元素在内存中的位置;在进行插入时,只要知道插入元素的位置,链表的操作成本非常低,而数组则需要移动插入点右边的所有元素,效率降低了许多。由此可见,上述第二段代码每次插入元素时都需要移动所有已经插入的元素,效率低下。

感谢各位的阅读,以上就是“Python的list本质是什么”的内容了,经过本文的学习后,相信大家对Python的list本质是什么这一问题有了更深刻的体会,具体使用情况还需要大家实践验证。这里是创新互联,小编将为大家推送更多相关知识点的文章,欢迎关注!

另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。


分享名称:Python的list本质是什么-创新互联
文章转载:http://myzitong.com/article/ccdggg.html