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語法）可以檢查字典中是否存在某個關鍵字（指字典）。