一開始看到哈希表這個詞,感覺非常的陌生,因為是從hash音譯過來的,但是哈希表是一種非常有用的數(shù)據(jù)結(jié)構(gòu),可以提高效率。其實Python中的字典,就是一種典型的哈希表結(jié)構(gòu)。用字典這個詞,其實更好理解:
字典的結(jié)構(gòu)是這樣子的,總是成對出現(xiàn):
{'姓名':'張三' , ’年齡‘:'18', ?'籍貫':'北京' , ‘三圍’:[88,68,94]}
其中“張三”“年齡”“籍貫”“三圍”這些叫做鍵,“張三”“18”“北京”“88,68,94”是他們相對應(yīng)的值,通過查詢鍵,我們就可以直接訪問相對應(yīng)的值。這個過程就像查字典一樣,我們知道一個字的部首,就可以快速的找到這個字在哪一頁。