dict類
dict 是字典類。什么是字典（Dictionary）呢？就是一個(gè)可以通過索引找到對象的數(shù)據(jù)類型。在Python 的dict類里，索引就是“鍵”，對象也叫“值”，二者合起來就叫“鍵值對”。每個(gè)“鍵值對”之間用逗號（，）隔開，每個(gè)“鍵”和“值”之間用冒號（：）隔開，“鍵”與“值”之間一 一對應(yīng)。
dict的賦値
輸出結(jié)果
注意
“鍵”是不可變的，因此其類型只能是 int 型、str 型、tuple 型和bool 型等；而“值”是可以隨意改變的，也就意味著它可以是任意的數(shù)據(jù)類型。
2. Python中dict的知識點(diǎn)
dict 絕對算是 Python 中最常用的數(shù)據(jù)類型了，從檢索的邏輯到方法，從元素添加到修改，無不體現(xiàn)出了暴力美學(xué)。
輸出結(jié)果
小知識
字典還有fromkeys()、update()等很多十分實(shí)用的內(nèi)置方法，字典還有一個(gè)好的特性,就是檢索字典的效率非?？?像列表、元組根本不能和它相比，因?yàn)樽值涫且粚σ粰z索的，也就是時(shí)間復(fù)雜度為O(1)。相比之下，列表的時(shí)間復(fù)雜度則更復(fù)雜一些，如下表所示。
| 操作 | 操作說明 | 時(shí)間復(fù)雜度 | 注 釋 |
|---|---|---|---|
| index(value) | 查詢索引 | O(1) | |
| append(value) | 隊(duì)尾添加 | O(1) | |
| pop() | 刪除并返回最后的元素 | O(1) | |
| pop(index) | 根據(jù)索引刪除某個(gè)元素 | O(n) | 后面的元素需要前移 |
| insert(index,value) | 根據(jù)索引插入某個(gè)元素 | O(n) | |
| reverse | 列表反轉(zhuǎn) | O(n) | |
| sort | 列表排序 | O(n log n) |
注意
字典的copy()和 iteration()的時(shí)間復(fù)雜度為O(n)。文章來源：http://www.zghlxwxcb.cn/news/detail-806164.html
這就又涉及時(shí)間復(fù)雜度和空間復(fù)雜度的計(jì)算問題了，你可還記得算法量度？文章來源地址http://www.zghlxwxcb.cn/news/detail-806164.html
到了這里，關(guān)于數(shù)據(jù)結(jié)構(gòu)之dict類的文章就介紹完了。如果您還想了解更多內(nèi)容，請?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
