字典不可雜湊問題

字典不可雜湊問題

字典的鍵是通過雜湊演算法做查詢的，所以需要是乙個固定的值，字串，數字都是固定的值，所以可以作為字典的鍵，而列表是可變的，所以不能作為字典的鍵。

元祖雖然是不可變物件，但是元祖裡的元素可能不止乙個，用作查詢也不是特別科學。

元祖放到集合裡，就會顯示集合錯誤。

元祖放到字典的鍵裡

a =

print(a(1,2,3))

print(a(1,2,3))

typeerror: 『dict』 object is not callable

集合裡放了列表

b = set(1, [2, 3])

typeerror: set expected at most 1 arguments, got 2

學習**：

字典 與雜湊表 雜湊

python 用雜湊表來實現 dict。雜湊表其實是乙個稀疏陣列 總是有空白元素的陣列稱為稀疏陣列 在一般書中，雜湊表裡的單元通常叫做表元 bucket 在 dict 的雜湊表當中，每個鍵值對都占用乙個表元，每個表元都有兩個部分，乙個是對鍵的引用，乙個是對值的引用。因為每個表元的大小一致，所以可以通...

雜湊表 字典

衝突效能 你在一家雜貨店上班。有顧客來買東西時，你得在乙個本子中查詢 n o n o n 如果本子的內容是按字母順序排列的，可使用二分查詢來找出蘋果的 這需要的時間更短，為o l ogn o log n o logn 前面介紹了兩種用於查詢的資料結構 陣列和鍊錶，為了針對上面的問題，有個更快的查詢方...

雜湊表 字典

1.能夠超快速的檢索效能 2.優化演算法 在不同語言中，雜湊表的叫法不一樣 以 鍵 值對 儲存資料的結構 我們使用雜湊表來儲存鍵值對，假如我們要儲存乙個員工列表，並能夠根據員工編號快速查詢員工，每乙個員工都有唯一的員工編號，我們可以使用這個員工編號作為鍵，使用員工編號的值作為值 現在要在雜湊表中儲存...