什么是list:

list 觉得算是python日常编程中用的最多的python自带的数据结构了。但是python重的list跟其他语言中的并不相同。

少年..不知道你听说过python中的append方法比insert方法的效率高非常多呢?什么,你不知道?请容老衲慢慢道来。

其他编程语言中list也叫链表,大抵就是除了最后一个元素外,所有元素的中都有一个指针,这个指针只想下一个元素节点的引用。

如果你想添加元素的话 把最后一个元素里的指针指向你想要app元素即可,插入呢?嘿嘿 这个时候你只要把要插入元素之前的元素指向你想插入的元素,然后把你想插入的元素指向之前的元素即可。

听起来不错是吧?
 其实用起来也不错!(当然这里指的是单向列表)

而python是这么干的,他存放list结构是一整块内存,试想你买了一桶羽毛球的球 然后你想要取出倒数第二个,想想都是xxxxxx

{但是这两中方法都是互有利弊的,链表的访问某一个元素的复杂度是线性的,也就是one by one的 ,而python中的list是一系列指向内存中value的指针,他可以把访问某一个元素的值的复杂度控制在对数级}

具体到insert操作上面来,原则上来说,每一次insert操作都要移动其右边所有的元素,甚至有的时候还会重新建立一个新的内存空间。为了避免这样,通常会采用动态数组这个概念,核心是刚开始创建的时候,分配一个更大的内存

听起来很扯,而且想想 这样让append跟insert的操作,变得很近似,但是实际上这样的行为的确能降低成本。

我对于list的建议是,如果你有经常操作的,甚至操作量大的要求,那么放过list吧。

什么?字太多了,那么看下代码吧?LOL

思考一个问题?为什么L2会跟着L1改变呢?

然后看看下面这个

其实出现这两种情况的原因是----一切皆对象,我们可以说L1 L2 这两个本身是两个对象,而[1,2,3]也是一个对象,其实在内存中存名字跟存数据是两个不同的区间

说的好像等于没说。。。。。。

想想这样小明跟老王在同一间公司上班,公司老板发善心了,给员工修了个乒乓球台,那么是否可以这样说,小明跟老王的公司都有乒乓球呢?sure!!

有一天小明辞职了,换了一家公司,而老王没有换,那么两个人肯定不在同一家公司啦。。。

----------------------------------------------------------------------------------------------------------------------------------------------

看了上面对list的解答是不是感觉list弱爆了。。。。其实绝多数情况下list给了我们一个简单而且可用性非常高的数据结构,但是我们还是要说说dict

关于dict你可能知道它是无序的,而且是以key,value方式存储数据的而且value也可以存储其他数据结构,你可以在字典里面在放n个字典,而且他们通过

key找value是非常快++的,具体是通过散列法也叫哈希法完成的(),所以字典的长度是不重要的,他的查找速度是线性的 。。。是不是很厉害LOL

python日常-list and dict的更多相关文章

  1. python基础之字典dict和集合set

    作者:tongqingliu 转载请注明出处:http://www.cnblogs.com/liutongqing/p/7043642.html python基础之字典dict和集合set 字典dic ...

  2. python入门14 字典dict

    字典dict是无序的key:value格式的数据序列 #coding:utf-8 #/usr/bin/python """ 2018-11-11 dinghanhua 字 ...

  3. Python基础——字典(dict)

    由键-值对构建的集合. 创建 dic1={} type(dic1) dic2=dict() type(dic2) 初始化 dic2={'hello':123,'world':456,'python': ...

  4. 05-深入python的set和dict

    一.深入python的set和dict 1.1.dict的abc继承关系 from collections.abc import Mapping,MutableMapping #dict属于mappi ...

  5. python何时用list,dict,set

    从读取的角度来讲: 看是用来随机读取(查询)还是连续读取. list数组集中存放,连续读取效率高(具体还没测试,理论上应该如此). dict散列表,使用hash计算存放的位置,随机读取效率高. 随机读 ...

  6. Python日常实践(1)——SQL Prompt的Snippets批量整理

    引言 个人平时在写sql脚本的时候会使用到SQL Prompt这款插件,除了强大的智能提示和格式化sql语句功能,我还喜欢使用Snippets代码段功能.比如我们可以在查下分析器输入ssf后按Tab键 ...

  7. Python中list,tuple,dict,set的区别和用法

    Python语言简洁明了,可以用较少的代码实现同样的功能.这其中Python的四个内置数据类型功不可没,他们即是list, tuple, dict, set.这里对他们进行一个简明的总结. List ...

  8. Python~list,tuple^_^dict,set

    tuple~(小括号) list~[中括号] 和list比较,dict有以下几个特点: dict~{‘key’:value,} set~set([1,2,3]) tuple一旦初始化就不能修改~指向不 ...

  9. Python之什么是dict

    我们已经知道,list 和 tuple 可以用来表示顺序集合,例如,班里同学的名字: ['Adam', 'Lisa', 'Bart'] 或者考试的成绩列表: [95, 85, 59] 但是,要根据名字 ...

随机推荐

  1. Luogu题目集合[6/未完待续]

    1. P1327数列排序 题目描述 给定一个数列{an},这个数列满足ai≠aj(i≠j),现在要求你把这个数列从小到大排序,每次允许你交换其中任意一对数,请问最少需要几次交换? 输入输出格式 输入格 ...

  2. Unity游戏暂停之Update与FixedUpdate区别

    游戏暂停 示例程序 下面这段代码演示游戏暂停 using UnityEngine; using System.Collections; public class GamePauseTest : Mon ...

  3. Could not load file or assembly 'MySql.Data.CF,

    Could not load file or assembly 'MySql.Data.CF, Version=6.4.4.0, Culture=neutral, PublicKeyToken=c56 ...

  4. linux下截取给定路径中的目录部分

    在日常运维中,有时会要求截取一个路径中的目录部分.截取目录的方法,有以下两种:1)dirname命令(最常用的方法):用于取给定路径的目录部分.很少直接在shell命令行中使用,一般把它用在shell ...

  5. Centos5.8 安装openvpn

    安装openssl 和 openssl-devel, 建议使用最新版本, 编译安装 yum install gcc-c++ wget http://www.openssl.org/source/ope ...

  6. java集合比较

    几种集合的比较Hashset,hashmap无序的treeset,hashset有序的 linkedhashset 有序的,和插入数序一样的

  7. xhEditor用法

    xhEditor是一个基于jQuery开发的简单迷你并且高效的在线可视化HTML编辑器,而且兼容很多浏览器,所以就选它了,具体使用如下: 1 .下载xhEditor 最新版本 下载地址:http:// ...

  8. Openjudge 1.3-04 垂直直方图

    04:垂直直方图 查看 总时间限制: 1000ms 内存限制: 65536kB 描述 输入4行全部由大写字母组成的文本,输出一个垂直直方图,给出每个字符出现的次数.注意:只用输出字符的出现次数,不用输 ...

  9. iOS关于TableViewController和CollectionViewController中self.view心得记录

    之前写代码,不喜欢记录,导致很多做过的功能,时间久了都遗忘了. 以后要勤记录~~~ 一丶首先说一下TableViewController 大家都知道,如果直接创建一个继承于TableViewContr ...

  10. weblogic下部署应用时slf4j与logbak冲突的解决办法

    今天在weblogic上部署一个使用logback的应用时,报错如下: java.lang.IllegalArgumentException: Invalid 'logbackConfigLocati ...