㈠ python中元祖,列表,集合,字典的区别
元祖中的数据是不可修改的.但是是有顺序的
列表的长度是可变的,也就是说列表中的元素可以增删改,列表也是有序的.
字典是键值对的组合,是无序的,长度可变,可以增删改查.
其中列表,字典,元组都是可以相互嵌套的.
㈡ Python字典的底层实现
字典是一种可变、无序容器数据结构。元素以键值对存在,键值唯一。它的特点搜索速度很快:数据量增加10000倍,搜索时间增加不到2倍;当数据量很大的时候,字典的搜索速度要比列表快成百上千倍。
在Python中,字典是通过散列表(哈希表)实现的。字典也叫哈希数组或关联数组,所以其本质是数组(如下图),每个 bucket 有两部分:一个是键对象的引用,一个是值对象的引用。所有 bucket 结构和大小一致,我们可以通过偏移量来读取指定 bucket。
定义一个字典 dic = {},假设其哈希数组长度为8。
Python会根据哈希数组的拥挤程度对其扩容。“扩容”指的是:创造更大的数组,这时候会对已经存在的键值对重新进行哈希取余运算保存到其它位置;一般接近 2/3 时,数组就会扩容。扩容后,偏移量的数字个数增加,如数组长度扩容到16时,可以用最右边4位数字作为偏移量。
计算键对象 name 的哈希值,然后比较哈希数组对应索引内的bucket是否为空,为空返回 None ,否则计算这个bucket的键对象的哈希值,然后与 name 哈希值比较,相等则返回 值对象 ,否则继续左移计算哈希值。
注意:
1.键必须为可哈希的,如数字、元组、字符串;自定义对象需要满足支持hash、支持通过 __eq__() 方法检测相等性、若 a == b 为真,则 hash(a) == hash(b) 也为真。
2.字典的内存开销很大,以空间换时间。
3.键查询速度很快,列表查询是按顺序一个个遍历,字典则是一步到位。
4.往字典里面添加新键可能导致扩容,导致哈希数组中键的次序变化。因此,不要在遍历字典的同时进行字典的修改。
㈢ python字典和列表区别有哪些
列表
1.任意对象的有序集合
列表是一组任意类型的值,按照一定顺序组合而成的。
2.通过偏移读取
组成列表的值叫做元素(Elements)。每一个元素被标识一个索引,第一个索引是0,序列的功能都能实现。
3.可变长度,异构以及任意嵌套
列表中的元素可以是任意类型,甚至是列表类型,也就是说列表可以嵌套。
4.可变的序列
支持索引、切片、合并、删除等等操作,它们都是在原处进行修改列表。
5.对象引用数组
列表可以当成普通的数组,每当用到引用时,Python总是会将这个引用指向一个对象,所以程序只需处理对象的操作。当把一个对象赋给一个数据结构元素或变量名时,Python总是会存储对象的引用,而不是对象的一个拷贝。
相关推荐:《Python教程》
字典
1.通过键而不是偏移量来读取
字典就是一个关联数组,是一个通过关键字索引的对象的集合,使用键-值(key-value)进行存储,查找速度快。
2.任意对象的无序集合
字典中的项没有特定顺序,以“键”为象征。
3.可变长、异构、任意嵌套
同列表,嵌套可以包含列表和其他的字典等。
4.属于可变映射类型
因为是无序,故不能进行序列操作,但可以在远处修改,通过键映射到值。字典是唯一内置的映射类型(键映射到值的对象)。
5.对象引用表
字典存储的是对象引用,不是拷贝,和列表一样。字典的key是不能变的,list不能作为key,字符串、元祖、整数等都可以。
和list比较,dict有以下几个特点:
1.查找和插入的速度极快,不会随着key的增加而增加。
2.需要占用大量的内存,内存浪费多。
而list相反:
1.查找和插入的时间随着元素的增加而增加。
2.占用空间小,浪费内存很少。
所以,dict是用空间来换取时间的一种方法。
㈣ python-字典
1、字典:
两大特点:无序,键唯一
无序存储,键值对的形式存储数据
键是唯一不可修改的,不能用列表做键
2、python中不可变类型:整形,字符串,元组
可变类型:字典,列表
3、字典中方法:
增加:
dic1 = {'name':'alex'}
dic1 = ['age'] =18
*dic1 = {'age':18,'name':'alex'}
dic1.setdefault() 键存在,不改动,返回字典相应键对应的值,键不存在,在字典中增加新的键值对,并返回相应的值
查找:
通过键查找
dic1.keys()打印字典中所有键
#dict1.keys['name','age'] --转换成列表:list(dic1.keys())
dic1.values()打印字典中所有值
dic1.items()打印所有键值对
修改:
直接赋值
dic3= {'name':'alex','age':18}
dic4 = {'sex':'male','age':36}
dic3.update(dic4) #有相同的key,值会修改
删除:
dic.clear() #清空字典
del dic['name'] #删除字典中指定键值对
dic.pop('age')#删除字典中指定键值对,并返回该键值对的值
dic.popitem() #随机删除键值对,并以元组方式返回
其他操作涉及的方法:
dic1 =dict.formkeys(['host1','host2'],'test')#{'host1':'test','host2':'test'}
dic1 =dict.formkeys(['host1','host2','host3'],['test1','test2'])#{'host1':['test1','test2'],'host2':['test1','test2'],'host3':['test1','test2']}
dic1['host2'][1] = 'test3' #{'host3':['test1''test3'],'host2':['test1''test3'],'host1':['test1''test3']}
字典的嵌套:
字典的排序:
字典的遍历:
字符串的操作
a = '123'
b= 'abc'
c = a+b #123abc
c='****'.join([a,b])#123****abc
st = 'hello kitty{name} is {age}'
st.count('l') #2 统计元素个数
st.captialize() #Hello kitty 首字母大写
st.center(50,'-')#--------hello kitty --------居中
st.endswith('tty3')#判断是否以某个内容结尾
st.startswith('he')#判断是否以某个内容开头
st.find('t') #8 查找第一个元素,并返回索引,不存在是返回-1
st.format(name = 'alex',age= 37)#hello kitty alex is 37
st.format_map({'name' :'alex','age':27})#hello kitty alex is 27
st.index('t') #8 返回索引,找不到报错
‘ab'.isalnum()
'123'.isdigit()
㈤ Python里 列表,字典、集合、元祖四个基本结构的特点
1.列表:每个元素数据类型不限,通过索引访问;
2.字典:键值对的形式,键唯一,值的数据类型不限;
3.集合:元素不可重复,不能通过索引访问;
4.元组:与列表同,区别是元素创建就不可修改
㈥ Python中的字典是什么
字典(Dictionary)
字典也是Python语言中经常使用的一种数据类型。跟列表类似,字典是另外一种可存储任意类型的数据,并且字典储存的数据也是可以修改的。
不同于列表的是,字典每个基本元素都包括两个部分:键(key) 和 键对应的值(value)。
键和值之间用冒号(:)分割,每对元素之间用逗号(,)分割,整个字典的数据在大括号{}中,格式如下所示:
在字典中,键的内容是不可重复的。键为不可变数据类型,值可以是任何数据类型。在这里,键只支持字符串类型。
字典最大的优势就是能在海量数据下利用“键”快速查找出想要的值,当有很多数据需要存储的时候,我们给每个值都打个标签,也就是“键”;想要调用这个值时,字典能够利用这个标签快速帮我们找到它。但是如果标签重复了,字典不知道哪个值才是对的,就会报错哦~
列表是根据排序来记录每项的值,但是字典是没有顺序的,所以同一字典,每次打印出的排序可能是不同的。“键”才是调用字典的关键元素。
字典是基础的数据类型,所以变量也可以被赋值为字典。