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、Python的数组分三种类型：
(1) list 普通的链表，初始化后可以通过特定方法动态增加元素。定义方式：arr = [元素]
(2) Tuple 固定的数组，一旦定义后，其元素个数是不能再改变的。定义方式：arr = (元素)
(3) Dictionary 词典类型， 即是Hash数组。定义方式：arr = {元素k:v}
2、下面具体说明这些数组的使用方法和技巧：
(1) list 链表数组
a、定义时初始化
a = [1,2,[1,2,3]]

b、定义时不初始化一维数组：
arr = []
多维数组： arr = [i for i in range(10), 1,[]] #注意， i for in xx 这个必须放在第一个位置，否则要先定义i，
如:
arr = [i for i in range(5), j for j in range(5), []]
这是错误的

这是正确的

c、del 语句和 : 的用法
可以用 start : end 表示数组里的一个区间 ( i >= start and i < end)
del 删除数组里的指定元素
如：

d、遍历数组：

e、增加元素：
一维 arr.append('aaa')
二维 arr[0].append('aaa')
如果要在任意位置插入用 arr.insert(n, 值)
此外还有一种特殊的用法是：
arr += [数组元素]
在不指定下标的情况下，是允许用 += 增加数组元素的。

(2) Tuple 固定数组Tuple 是不可变 list，一旦创建了一个 tuple 就不能以任何方式改变它。
下面拿具体示例说明：

Tuple 没有的方法：
[1] 不能向 tuple 增加元素，没有 append 、 extend 、insert 等方法。
[2] 不能从 tuple 删除元素，没有 remove 或 pop 方法。
[3] 不能在 tuple 中查找元素，没有 index 方法（index是查找而不是索引，索引直接用下标即可，如：t[0]）。

使用 tuple 的好处：

Tuple 可以转换成 list， 反之亦然。
转换方式为：

反之：

(2) Dictionary (哈希数组)词典数组
*Dictionary 的用法比较简单，它可以存储任意值，并允许是不同类型的值，下面实例来说明：
*下面例子中 a 是整数， b 是字符串, c 是数组，这个例子充分说明哈希数组的适用性。

*可以直接增加一个元素，如果同名，则会改变原来的key的元素的值

*输出所有的key

*输出所有的value

*遍历数组

❸ python字典什么数据结

下面我们来具体看下字典的用法：
一、创建字典

字典由键和对应值成对组成。字典也被称作关联数组或哈希表。基本语法如下：
dict = {'Alice': '2341', 'Beth': '9102', 'Cecil': '3258'}
也可如此创建字典：
dict1 = { 'abc': 456 };dict2 = { 'abc': 123, 98.6: 37 };

注意：

每个键与值用冒号隔开（:），每对用逗号，每对用逗号分割，整体放在花括号中（{}）。
键必须独一无二，但值则不必。
值可以取任何数据类型，但必须是不可变的，如字符串，数或元组。

二、访问字典里的值

把相应的键放入熟悉的方括号，如下实例:
#!/usr/bin/python dict = {'Name': 'Zara', 'Age': 7, 'Class': 'First'}; print "dict['Name']: ", dict['Name'];print "dict['Age']: ", dict['Age'];#以上实例输出结果： #dict['Name']: Zara#dict['Age']: 7

如果用字典里没有的键访问数据，会输出错误如下：

#!/usr/bin/python dict = {'Name': 'Zara', 'Age': 7, 'Class': 'First'}; print "dict['Alice']: ", dict['Alice']; #以上实例输出结果： #dict['Zara']:#Traceback (most recent call last):# File "test.py", line 4, in <mole># print "dict['Alice']: ", dict['Alice'];#KeyError: 'Alice'[/code]

三、修改字典

向字典添加新内容的方法是增加新的键/值对，修改或删除已有键/值对如下实例:
#!/usr/bin/python dict = {'Name': 'Zara', 'Age': 7, 'Class': 'First'}; dict['Age'] = 8; # update existing entrydict['School'] = "DPS School"; # Add new entry print "dict['Age']: ", dict['Age'];print "dict['School']: ", dict['School'];#以上实例输出结果：#dict['Age']: 8#dict['School']: DPS School

四、删除字典元素

能删单一的元素也能清空字典，清空只需一项操作。

显示删除一个字典用del命令，如下实例：

#!/usr/bin/python dict = {'Name': 'Zara', 'Age': 7, 'Class': 'First'}; del dict['Name']; # 删除键是'Name'的条目dict.clear(); # 清空词典所有条目del dict ; # 删除词典 print "dict['Age']: ", dict['Age'];print "dict['School']: ", dict['School'];#但这会引发一个异常，因为用del后字典不再存在： dict['Age']:#Traceback (most recent call last):# File "test.py", line 8, in <mole># print "dict['Age']: ", dict['Age'];#TypeError: 'type' object is unsubscriptable

五、字典键的特性

字典值可以没有限制地取任何python对象，既可以是标准的对象，也可以是用户定义的，但键不行。

两个重要的点需要记住：

1）不允许同一个键出现两次。创建时如果同一个键被赋值两次，后一个值会被记住，如下实例：
#!/usr/bin/python dict = {'Name': 'Zara', 'Age': 7, 'Name': 'Manni'}; print "dict['Name']: ", dict['Name'];#以上实例输出结果：#dict['Name']: Manni

2）键必须不可变，所以可以用数，字符串或元组充当，所以用列表就不行，如下实例：
#!/usr/bin/python dict = {['Name']: 'Zara', 'Age': 7}; print "dict['Name']: ", dict['Name'];#以上实例输出结果： #Traceback (most recent call last):# File "test.py", line 3, in <mole># dict = {['Name']: 'Zara', 'Age': 7};#TypeError: list objects are unhashable

六、字典内置函数&方法

Python字典包含了以下内置函数：

1、cmp(dict1, dict2)：比较两个字典元素。
2、len(dict)：计算字典元素个数，即键的总数。
3、str(dict)：输出字典可打印的字符串表示。
4、type(variable)：返回输入的变量类型，如果变量是字典就返回字典类型。
Python字典包含了以下内置方法：

1、radiansdict.clear()：删除字典内所有元素
2、radiansdict.()：返回一个字典的浅复制
3、radiansdict.fromkeys()：创建一个新字典，以序列seq中元素做字典的键，val为字典所有键对应的初始值
4、radiansdict.get(key, default=None)：返回指定键的值，如果值不在字典中返回default值
5、radiansdict.has_key(key)：如果键在字典dict里返回true，否则返回false
6、radiansdict.items()：以列表返回可遍历的(键, 值) 元组数组
7、radiansdict.keys()：以列表返回一个字典所有的键
8、radiansdict.setdefault(key, default=None)：和get()类似, 但如果键不已经存在于字典中，将会添加键并将值设为default
9、radiansdict.update(dict2)：把字典dict2的键/值对更新到dict里
10、radiansdict.values()：以列表返回字典中的所有值

❹ python 数组 变成 字典的方法

1、现在有两个 列表 ，list1 = ['key1','key2','key3']和list2 = [Ƈ',ƈ',Ɖ']，把他们转为这样的 字典 ：{'key1':Ƈ','key2':ƈ','key3':Ɖ'}

>>list1 = ['key1','key2','key3']
>>list2 = [Ƈ',ƈ',Ɖ']
>>>dict(zip(list1,list2))
{'key1':Ƈ','key2':ƈ','key3':Ɖ'}

2、将嵌套 列表 转为 字典 ，有两种方法，

>>>new_list= [['key1','value1'],['key2','value2'],['key3','value3']]
>>>dict(list)
{'key3': 'value3', 'key2': 'value2', 'key1': 'value1'}
或者这样：
>>>new_list= [['key1','value1'],['key2','value2'],['key3','value3']]
>>>new_dict = {}
>>> for i in new_list:
... new_dict[i[0]] = i[1] # 字典 赋值，左边为key，右边为value
...
>>> new_dict
{'key3': 'value3', 'key2': 'value2', 'key1': 'value1'}

❺ python 怎么把字典的值变为一维数组

一、创建字典
字典由键和对应值成对组成。字典也被称作关联数组或哈希表。基本语法如下：
复制代码代码如下:
dict = {'Alice': '2341', 'Beth': '9102', 'Cecil': '3258'}
也可如此创建字典：
复制代码代码如下:
dict1 = { 'abc': 456 };
dict2 = { 'abc': 123, 98.6: 37 };
注意：
每个键与值用冒号隔开（:），每对用逗号，每对用逗号

❻ python怎么定义多个字典

Python的数据不需要声明， 使用的时候就定义了

mydict={}
mydict2={}

随用随定义， 不需要纠结这个问题

❼ python 字典数组 append疑惑 为什么创建的字典被append到数组之后 修改这个字典直接影响了数组

importos
names=[]
defsearchAll(filePath=os.getcwd()):
#x={'old':'mmy'}把这里移到for里面
foriinrange(0,2):
x={'old':'mmy'}#移到这里
print'0x01',names
x['old']=i
print'0x02',names
names.append(x)
print'0x03',names

if__name__=='__main__':
searchAll()

#解释一哈因为names=[{'old':0}]的时候x={'old':0},这个时候循环到1这个时候你改变
x['old']=1那么names=[{'old':0}]里面的{'old':0}==》{'old':1}，
names里面的{'old':0}和x指向同一内存地址一边都变

❽ python中字典的使用方法怎么样的

字典理解如下
另一个非常有用的 Python 内建数据类型是 字典 （参见 Mapping Types — dict ）。字典在某些语言中可能称为 联合内存 （ associative memories ）或 联合数组 （ associative arrays ）。序列是以连续的整数为索引，与此不同的是，字典以 关键字 为索引，关键字可以是任意不可变类型，通常用字符串或数值。如果元组中只包含字符串和数字，它可以作为关键字，如果它直接或间接的包含了可变对象，就不能当作关键字。不能用列表做关键字，因为列表可以用索引、切割或者 append() 和 extend() 等方法改变。
理解字典的最佳方式是把它看作无序的键： 值对 （key:value 对）集合，键必须是互不相同的（在同一个字典之内）。一对大括号创建一个空的字典： {} 。初始化列表时，在大括号内放置一组逗号分隔的键：值对，这也是字典输出的方式。
字典的主要操作是依据键来存储和析取值。也可以用 del 来删除键：值对（key:value）。如果你用一个已经存在的关键字存储值，以前为该关键字分配的值就会被遗忘。试图从一个不存在的键中取值会导致错误。
对一个字典执行 list(d.keys()) 将返回一个字典中所有关键字组成的无序列表（如果你想要排序，只需使用 sorted(d.keys()) ）。[2] 使用 in 关键字（指Python语法）可以检查字典中是否存在某个关键字（指字典）。