Skip to Main Content
高效能PYTHON程式設計
book

高效能PYTHON程式設計

by Micha Gorelick, Ian Ozsvald
August 2015
Intermediate to advanced content levelIntermediate to advanced
384 pages
7h 42m
Chinese
GoTop Information, Inc.
Content preview from 高效能PYTHON程式設計
第四章
字典與集合
讀完本章之後你將能夠回答的問題
字典與集合適用於什麼情況?
字典與集合有何相同之處?
使用字典的額外成本是什麼?
如何最佳化字典的效能?
Python 如何使用字典追蹤名稱空間?
當你的資料沒有內在順序,但確實具備可用來參照它們的獨特物件時,集合(set)與字
典(dictionary)是你能夠使用的理想資料結構(參考物件通常是字串,但也可以是任何
可雜湊化的型別)。這個參考物件被稱作「鍵」(key),而資料被稱作「值」(value)。
字典與集合幾乎相同,除了集合並未實際包含值︰集合只是一群獨特的鍵,如其名稱所
暗示,集合對進行集合操作非常有用。
可雜湊化
的型別(
hashable
type)是實作
__hash__
函式以及
__eq__
__cmp__
函式的型別,Python 裡的所有原生型別都已經實作這些函式,而
且任何使用者類別都具有預設值。更多細節,請參閱第 83 頁的〈雜湊函
式與 Entropy〉。
76
|
第四章
雖然我們在前一章裡看到,不具內在順序的串列∕元組受限於
O(log
n)
(在最好的情況
下)的查詢時間(透過搜尋操作),但字典與集合奠基於任意索引,提供我們
O(1)
的查
詢。另外,就像串列∕元組,字典與集合也具有
O(1)
的插入時間
1
。如第 79 ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

流畅的Python

流畅的Python

Luciano Ramalho
手把手教会你linux

手把手教会你linux

桑德.范.乌格特

Publisher Resources

ISBN: 9789863477105